research
∙
03/18/2023
Explorable families of graphs
Graph exploration is one of the fundamental tasks performed by a mobile ...
share
research
∙
03/18/2023
Deterministic Rendezvous Algorithms
The task of rendezvous (also called gathering) calls for a meeting of tw...
research
∙
01/31/2023
Exploring Wedges of an Oriented Grid by an Automaton with Pebbles
A mobile agent, modeled as a deterministic finite automaton, navigates i...
research
∙
03/10/2022
Deterministic Rendezvous in Infinite Trees
The rendezvous task calls for two mobile agents, starting from different...
research
∙
05/21/2021
Deterministic Size Discovery and Topology Recognition in Radio Networks with Short Labels
We consider the fundamental problems of size discovery and topology reco...
research
∙
10/28/2020
Almost-Optimal Deterministic Treasure Hunt in Arbitrary Graphs
A mobile agent navigating along edges of a simple connected graph, eithe...
research
∙
09/14/2020
Four Shades of Deterministic Leader Election in Anonymous Networks
Leader election is one of the fundamental problems in distributed comput...
research
∙
05/02/2020
Almost Universal Anonymous Rendezvous in the Plane
Two mobile agents represented by points freely moving in the plane and s...
research
∙
05/02/2020
Deterministic Treasure Hunt in the Plane with Angular Hints
A mobile agent equipped with a compass and a measure of length has to fi...
research
∙
02/07/2020
Deterministic Leader Election in Anonymous Radio Networks
We consider leader election in anonymous radio networks modeled as simpl...
research
∙
08/29/2019
Want to Gather? No Need to Chatter!
A team of mobile agents, starting from different nodes of an unknown net...
research
∙
04/24/2019
Building a Nest by an Automaton
A robot modeled as a deterministic finite automaton has to build a struc...
research
∙
02/16/2019
Cost vs. Information Tradeoffs for Treasure Hunt in the Plane
A mobile agent has to find an inert treasure hidden in the plane. Both t...
research
∙
11/16/2018
Information Complexity of Treasure Hunt in Geometric Terrains
Treasure hunt is the task of finding an inert target by a mobile agent i...
research
∙
11/15/2018
Latecomers Help to Meet: Deterministic Anonymous Gathering in the Plane
A team of anonymous mobile agents represented by points freely moving in...
research
∙
10/07/2018
Using Time to Break Symmetry: Universal Deterministic Anonymous Rendezvous
Two anonymous mobile agents navigate synchronously in an anonymous graph...
research
∙
12/31/2017
Deterministic Computations on a PRAM with Static Processor and Memory Faults
We consider Parallel Random Access Machine (PRAM) which has some process...
research
∙
10/20/2017
Deterministic Rendezvous at a Node of Agents with Arbitrary Velocities
We consider the task of rendezvous in networks modeled as undirected gra...
research
∙
10/09/2017