scientific article; zbMATH DE number 871902

zbMATH Open0960.68593MaRDI QIDQ4875171FDOQ4875171

Howard Karloff, Michael Saks, Adi Rosén, Piotr Berman, Amos Fiat, Avrim Blum

Publication date: 21 October 1996

Title of this publication is not available (Why is that?)

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Artificial intelligence for robotics (68T40)

Cited In (9)

• Tree exploration with advice
• The power of a pebble: Exploring and mapping directed graphs
• Online algorithms for searching and exploration in the plane
• On-line path planning in an unknown polygonal environment
• Advice complexity of treasure hunt in geometric terrains
• Searching and on-line recognition of star-shaped polygons.
• On a simple depth-first search strategy for exploring unknown graphs
• Impact of topographic information on graph exploration efficiency
• Worst-case optimal exploration of terrains with obstacles

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4875171)