Օբյեկտ

Վերնագիր: Open Problems in Gossip/Broadcast Schemes and the PossibleApplication of the Method of Local Interchange

Հեղինակ:

Hovnanyan Vilyam

Տեսակ:

Conference

Համահեղինակ(ներ):

Poghosyan Vahagn

Ամփոփում:

The gossip problem (telephone problem) is an information dissemination problem in which each of the n nodes of communication network has a unique piece of information that should be transmitted to all other nodes using two-way communications (telephone calls) between the pairs of nodes. During a call between the given two nodes, they exchange the whole information known to them at that moment. 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 operation we obtained results some of which are new and the others prove already the known ones in completely new way. However, the main topic of this paper is some open problems on the applications of this method.

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

oai:noad.sci.am:135976

Լեզու:

English

URL:


լրացուցիչ տեղեկատվություն:

williamhovnanyan@gmail.com ; povahagn@gmail.com ; psuren55@yandex.ru

Կազմակերպության անվանում:

Institute for Informatics and Automation Problems

Երկիր:

Armenia

Տարի:

2015

Ժամանակահատված:

September 28 - October 2

Գիտաժողովի անվանում:

10 th International Conference on Computer Science and Information Technologies CSIT 2015

Վայր:

Yerevan

Մասնակցության տեսակը:

oral

Օբյեկտի հավաքածուներ:

Վերջին անգամ ձևափոխված:

Mar 3, 2021

Մեր գրադարանում է սկսած:

Jul 28, 2020

Օբյեկտի բովանդակության հարվածների քանակ:

17

Օբյեկտի բոլոր հասանելի տարբերակները:

https://noad.sci.am/publication/149586

Ցույց տալ նկարագրությունը RDF ձևաչափով:

RDF

Ցույց տալ նկարագրությունը OAI-PMH ձևաչափով։

OAI-PMH

Օբյեկտներ

Նման

Այս էջը օգտագործում է 'cookie-ներ'։ Ավելի տեղեկատվություն