Lower Bounds for Graph Exploration Using Local Policies
Work
Year: 2017
Type: article
Abstract: We give lower bounds for various natural node- and edge-based local strategies for exploring a graph. We consider this problem both in the setting of an arbitrary graph as well as the abstraction of a... more
Authors Aditya Kumar Akash, Sándor P. Fekete, Seoung Kyou Lee, Alejandro López-Ortíz, Daniela Maftuleac +1 more
Cites:
Cited by: 1
Related to: 10
FWCI: 0.187
Citation percentile (by year/subfield): 50.68
Subfield: Computer Networks and Communications
Field: Computer Science
Domain: Physical Sciences
Open Access status: diamond