Edge Estimation with Independent Set Oracles.

Paul Beame Sariel Har-Peled Sivaramakrishnan Natarajan Ramamoorthy Cyrus Rashtchian Makrand 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