Nearly optimal edge estimation with independent set queries.

Xi Chen Amit Levi Erik Waingarten

Published in: SODA (2020)

Keyphrases

independent set
query language
query evaluation
dynamic programming
database
maximum independent set
query processing
response time
range queries
information retrieval
optimal solution
data sources
worst case