25 citations · 126 across the 37 of their papers we have counts for
Showing 2023 · cs.DSShow all
2 papers · 2 filters
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.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…