Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Tytuł pozycji:

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

Szczegóły
Abstrakt

Tytuł:: Local Computations in Graphs: The Case of Cellular Edge Local Computations
Autorzy:: Chalopin, J.
Métivier, Y.
Zielonka, W.
Data publikacji:: 2006
Słowa kluczowe:: distributed computing
local computations
election
naming
submersion
Język:: angielski
Dostawca treści:: BazTech
: Artykuł

Przejdź do źródła

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.

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies

Informacja

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