Treasure hunt in graph using pebbles

DOI10.1007/978-3-031-21017-4_7zbMath1522.68383arXiv2209.00857OpenAlexW4312328749MaRDI QIDQ6155238

Partha Sarathi Mandal, Barun Gorain, Adri Bhattacharya

Publication date: 12 June 2023

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2209.00857

zbMATH Keywords

deterministic algorithmsmobile agentanonymous graphpebblestreasure hunt

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Graph theory (including graph drawing) in computer science (68R10)

Cites Work

• Drawing maps with advice
• Communication algorithms with advice
• Reaching a target in the plane with no information
• Advice complexity of treasure hunt in geometric terrains
• Deterministic treasure hunt in the plane with angular hints
• Pebble guided optimal treasure hunt in anonymous graphs

This page was built for publication: Treasure hunt in graph using pebbles