Reconstructing Weighted Graphs with Minimal Query Complexity

Nader H. Bshouty, Hanna Mazzawi. Reconstructing Weighted Graphs with Minimal Query Complexity. In Ricard Gavaldà, Gábor Lugosi, Thomas Zeugmann, Sandra Zilles, editors, Algorithmic Learning Theory, 20th International Conference, ALT 2009, Porto, Portugal, October 3-5, 2009. Proceedings. Volume 5809 of Lecture Notes in Computer Science, pages 97-109, Springer, 2009. [doi]

Abstract

Abstract is missing.