Wyniki wyszukiwania dla: BŁĄDZENIE LOSOWE

• Derandomizing random walks in undirected graphs using locally fair exploration strategies

  Publikacja

  • C. Cooper
  • D. Ilcinkas
  • R. Klasing
  • A. Kosowski

  - Rok 2009

  W pracy rozważono problem eksploracji anonimowego nieskierowanego grafu przez bezpamięciowego robota. Zaprojektowane strategie eksploracji cechują się własnością lokalnej sprawiedliwości, tj. kolejne krawędzie trawersowane przez robota wybierane są na podstawie lokalnych informacji tak, aby zapewnić równomierne wykorzystanie krawędzi w sensie pewnego kryterium. Okazuje się, że odpowiedni dobór kryterium jest kluczowy do zapewnienia...

  Pełny tekst do pobrania w serwisie zewnętrznym