25 citations · 126 across the 37 of their papers we have counts for
Showing 2023Show all
3 papers · 1 filter
cs.DS2023
Explorable families of graphs
Andrzej Pelc
Graph exploration is one of the fundamental tasks performed by a mobile agent in a graph. An -node graph has unlabeled nodes, and all ports at any node of degree are arbitra…
cs.DC2023
Deterministic Rendezvous Algorithms
Andrzej Pelc
The task of rendezvous (also called {\em gathering}) calls for a meeting of two or more mobile entities, starting from different positions in some environment. Those entities are c…
cs.DS2023★ 1 cited
Exploring Wedges of an Oriented Grid by an Automaton with Pebbles
Subhash Bhagat, Andrzej Pelc
A mobile agent, modeled as a deterministic finite automaton, navigates in the infinite anonymous oriented grid . It has to explore a given infinite su…