Wyniki wyszukiwania dla: SYNCHRONOUS TREE - MOST Wiedzy

Wyszukiwarka

Wyniki wyszukiwania dla: SYNCHRONOUS TREE

Filtry

wszystkich: 2

wyczyść wszystkie filtry


Filtry wybranego katalogu

  • Kategoria

  • Rok

wyczyść Filtry wybranego katalogu niedostępne

Wyniki wyszukiwania dla: SYNCHRONOUS TREE

  • Time versus space trade-offs for randezvous in trees

    Publikacja

    - DISTRIBUTED COMPUTING - Rok 2014

    Two identical (anonymous) mobile agents start from arbitrary nodes of an unknown tree and have to meet at some node. Agents move in synchronous rounds: in each round an agent can either stay at the current node or move to one of its neighbors. We consider deterministic algorithms for this rendezvous task. The main result of this paper is a tight trade-off between the optimal time of completing rendezvous and the size of memory...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Collaborative Exploration of Trees by Energy-Constrained Mobile Robots

    Publikacja

    - THEORY OF COMPUTING SYSTEMS - Rok 2018

    We study the problem of exploration of a tree by mobile agents (robots) that have limited energy. The energy constraint bounds the number of edges that can be traversed by a single agent. We use a team of agents to collectively explore the tree and the objective is to minimize the size of this team. The agents start at a single node, the designated root of the tree and the height of the tree is assumed to be less than the energy...

    Pełny tekst do pobrania w serwisie zewnętrznym