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:
SIAM J. Discret. Math. (2021)
Keyphrases
</>
query complexity
graph properties
graph theoretic
data complexity
membership queries
directed graph
graph theory
databases
data model
exact learning
objective function
data sources
boolean functions
clustering coefficient