Exploring sparse graphs with advice
Work
Year: 2022
Type: article
Abstract: Graph exploration is a theoretical model of the crucial task of moving an agent through an unknown environment. Here, an algorithm has to guide an explorer through a network with n vertices and m edge... more
Source: Information and Computation
Institutions ETH Zurich, RWTH Aachen University
Cites: 22
Cited by: 5
Related to: 10
FWCI: 0.531
Citation percentile (by year/subfield): 82.16
Subfield: Computer Networks and Communications
Field: Computer Science
Domain: Physical Sciences
Open Access status: hybrid
APC paid (est): $2,630