Tree exploration with advice
type: Item
instance of: scholarly article
title: Tree exploration with advice
zbMATH Open document ID: 1169.68047
author: Pierre Fraigniaud
author: David Ilcinkas
author: Andrzej Pelc
published in: Information and Computation
publication date: 2008-12-03T00:00:00Z
Mathematics Subject Classification ID: 68T20
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 5377240
zbMATH Keywords: exploration algorithm
MaRDI profile type: Publication
full work available at URL: j.ic.2008.07.005
OpenAlex ID: W2038319432
cites work: Exploring Unknown Environments
cites work: Piecemeal graph exploration by a mobile robot.
cites work: Online Navigation in a Room
cites work: The power of a pebble: Exploring and mapping directed graphs
cites work: Q4875171
cites work: Navigating in Unfamiliar Geometric Terrain
cites work: Selective families, superimposed codes, and broadcasting on unknown radio networks. (Extended abstract)
cites work: Broadcasting algorithms in radio networks with unknown topology
cites work: How to learn an unknown environment. I
cites work: Exploring an unknown graph
cites work: Optimal graph exploration without good maps
cites work: Tree exploration with little memory
cites work: On validating planar worlds
cites work: Optimal constrained graph exploration
cites work: Hundreds of impossibility results for distributed computing
cites work: Algorithms – ESA 2005
cites work: Sense of direction in distributed computing
cites work: Distributed Computing with Advice: Information Sensitivity of Graph Coloring
cites work: Oracle size
cites work: Local MST computation with short advice
cites work: Faster communication in known topology radio networks
cites work: Optimal deterministic broadcasting in known topology radio networks
cites work: Exploring Unknown Undirected Graphs
cites work: Impact of topographic information on graph exploration efficiency
cites work: Shortest paths without a map
cites work: Graph Searching with Advice
DOI: 10.1016/J.IC.2008.07.005
description: scientific article; zbMATH DE number 5377240