Login / Signup
Lower bounds for graph reconstruction with maximal independent set queries.
Lukas Michel
Alex D. Scott
Published in:
CoRR (2024)
Keyphrases
</>
independent set
lower bound
maximum independent set
maximum weight
query processing
query language
upper bound
np hard
objective function
data objects
optimal solution
graph cuts
random walk
range queries
min sum