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]

@inproceedings{BshoutyM09,
  title = {Reconstructing Weighted Graphs with Minimal Query Complexity},
  author = {Nader H. Bshouty and Hanna Mazzawi},
  year = {2009},
  doi = {10.1007/978-3-642-04414-4_12},
  url = {http://dx.doi.org/10.1007/978-3-642-04414-4_12},
  tags = {graph query, graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/BshoutyM09},
  cites = {0},
  citedby = {0},
  pages = {97-109},
  booktitle = {Algorithmic Learning Theory, 20th International Conference, ALT 2009, Porto, Portugal, October 3-5, 2009. Proceedings},
  editor = {Ricard Gavaldà and Gábor Lugosi and Thomas Zeugmann and Sandra Zilles},
  volume = {5809},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-642-04413-7},
}