Nearly optimal edge estimation with independent set queries.

Xi Chen Amit Levi Erik Waingarten

Published in: CoRR (2019)

Keyphrases

independent set
response time
query language
user queries
query processing
dynamic programming
database
web search engines
query evaluation
data sources
range queries
database systems
data structure
worst case
edge detection
maximum independent set