Graph Reconstruction via Distance Oracles

DOI10.1007/978-3-642-39206-1_62zbMath1336.68203arXiv1304.6588OpenAlexW1480967050MaRDI QIDQ5326606

Hang Zhou, Claire Mathieu

Publication date: 6 August 2013

Published in: Automata, Languages, and Programming (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Randomized algorithms (68W20)

Related Items (3)

Near-Linear Query Complexity for Graph Inference ⋮ Reconstructing Markov processes from independent and anonymous experiments ⋮ Reconstructing Cactus Graphs from Shortest Path Information

This page was built for publication: Graph Reconstruction via Distance Oracles