Reconstructing weighted graphs with minimal query complexity.

Nader H. Bshouty Hanna Mazzawi

Published in: Theor. Comput. Sci. (2011)

Keyphrases

weighted graph
query complexity
data complexity
shortest path
membership queries
exact learning
data objects
graph structure
regularization framework
expressive power
resource consumption
concept class
dnf formulas