Nearly optimal edge estimation with independent set queries

Xi Chen 0001, Amit Levi, Erik Waingarten. Nearly optimal edge estimation with independent set queries. In Shuchi Chawla 0001, editor, Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, SODA 2020, Salt Lake City, UT, USA, January 5-8, 2020. pages 2916-2935, SIAM, 2020. [doi]

Possibly Related Publications

The following publications are possibly variants of this publication: