Login / Signup
On the query complexity of estimating the distance to hereditary graph properties.
Carlos Hoppen
Yoshiharu Kohayakawa
Richard Lang
Hanno Lefmann
Henrique Stagni
Published in:
CoRR (2019)
Keyphrases
</>
query complexity
graph properties
graph theoretic
data complexity
directed graph
graph theory
membership queries
exact learning
dnf formulas
data mining
learning algorithm
relational databases
xml documents
expressive power
resource consumption