Ամսագրի կամ հրապարակման վերնագիր:

Математические вопросы кибернетики и вычислительной техники=Կիբեռնետիկայի և հաշվողական տեխնիկայի մաթեմատիկական հարցեր=Mathematical problems of computer science

Հրապարակման ամսաթիւ:

2013

Հատոր:

40

ISSN:

0131-4645

Լրացուցիչ տեղեկութիւն:

կապին հետեւելուն համար սեղմէ հոս

Այլ վերնագիր:

Gossip խնդիրների հետազետումը "Լոկալ փոխանակման" մեթոդի միջոցով; Исследование Gossip проблем при помощи метода "Локальных перестановок"

Ծածկոյթ:

5-12

Ամփոփում:

In this paper the method of local interchange is introduced to investigate gossip problems. This method is based on a repetitive use of permute higher and permute lower operations, which map one gossip graph with n vertices to another by moving only its edges without changing the labels of edges (the moments of corresponding calls). Using this method we obtain minimum time gossip graphs in which no one hears his own information (NOHO graphs) from gossip graphs based on KnÄodel graphs. The value of minimal time is T = dlog ne. This method also allowed us to ¯nd an alternative way of the proof that the number of minimal necessary calls in gossip schemes is 2n¡4, n ¸ 4.

Հրատարակիչ:

Изд-во НАН РА

Ստեղծման ամսաթիւը:

2013-09-10

Ձեւաչափ:

pdf

Նոյնացուցիչ:

oai:arar.sci.am:258785

Բնօրինակին գտնուելու վայրը:

ՀՀ ԳԱԱ Հիմնարար գիտական գրադարան