Login / Signup

Lower bounds for graph reconstruction with maximal independent set queries.

Lukas MichelAlex 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