Graph Searching with Advice

DOI10.1007/978-3-540-72951-8_6zbMath1201.68150OpenAlexW2155760054MaRDI QIDQ5425960

David Soguet, Nicolas Nisse

Publication date: 15 November 2007

Published in: Structural Information and Communication Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-72951-8_6

zbMATH Keywords

monotonicitygraph searchingbits of advice

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Distributed algorithms (68W15)

Related Items (9)

Distributed computing with advice: information sensitivity of graph coloring ⋮ Fast Radio Broadcasting with Advice ⋮ Local Maps: New Insights into Mobile Agent Algorithms ⋮ An annotated bibliography on guaranteed graph searching ⋮ Tree exploration with advice ⋮ Fast radio broadcasting with advice ⋮ Online computation with advice ⋮ Trade-offs between the size of advice and broadcasting time in trees ⋮ Communication algorithms with advice

This page was built for publication: Graph Searching with Advice