Wyniki wyszukiwania dla: GRAFY ANONIMOWE - MOST Wiedzy

Wyszukiwarka

Wyniki wyszukiwania dla: GRAFY ANONIMOWE

Filtry

wszystkich: 1

wyczyść wszystkie filtry


Filtry wybranego katalogu

  • Kategoria

  • Rok

wyczyść Filtry wybranego katalogu niedostępne

Wyniki wyszukiwania dla: GRAFY ANONIMOWE

  • Graph Decomposition for Memoryless Periodic Exploration

    Publikacja

    - ALGORITHMICA - Rok 2012

    We consider a general framework in which a memoryless robot periodically explores all the nodes of a connected anonymous graph by following local information available at each vertex. For each vertex v, the endpoints of all edges adjacent to v are assigned unique labels within the range 1 to deg (v) (the degree of v). The generic exploration strategy is implemented using a right-hand-rule transition function: after entering vertex...

    Pełny tekst do pobrania w serwisie zewnętrznym