Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Sortuj według:

Ogranicz wyniki do:

Local Computations in Graphs: The Case of Cellular Edge Local Computations

Chalopin J., Métivier Y., Zielonka W.

Fundamenta Informaticae

2006

Vol. 74, nr 1

85-114

We examine the power and limitations of the weakest vertex relabelling system which allows to change a label of a vertex in function of its own label and of the label of one of its neighbours. We characterize the graphs for which two important distributed algorithmic problems are solvable in this model : naming and election.