Login / Signup

Edge Estimation with Independent Set Oracles.

Paul BeameSariel Har-PeledSivaramakrishnan Natarajan RamamoorthyCyrus RashtchianMakrand Sinha
Published in: ITCS (2018)
Keyphrases
  • independent set
  • edge detection
  • parameter estimation
  • data structure
  • test cases
  • weighted graph
  • estimation algorithm
  • edge information
  • maximum independent set