• search
    search
  • reviewers
    reviewers
  • feeds
    feeds
  • assignments
    assignments
  • settings
  • logout

Nearly optimal edge estimation with independent set queries.

Xi ChenAmit LeviErik 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