Edge Estimation with Independent Set Oracles

Paul Beame, Sariel Har-Peled, Sivaramakrishnan Natarajan Ramamoorthy, Cyrus Rashtchian, Makrand Sinha. Edge Estimation with Independent Set Oracles. In Anna R. Karlin, editor, 9th Innovations in Theoretical Computer Science Conference, ITCS 2018, January 11-14, 2018, Cambridge, MA, USA. Volume 94 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2018. [doi]

@inproceedings{BeameHRRS18,
  title = {Edge Estimation with Independent Set Oracles},
  author = {Paul Beame and Sariel Har-Peled and Sivaramakrishnan Natarajan Ramamoorthy and Cyrus Rashtchian and Makrand Sinha},
  year = {2018},
  doi = {10.4230/LIPIcs.ITCS.2018.38},
  url = {https://doi.org/10.4230/LIPIcs.ITCS.2018.38},
  researchr = {https://researchr.org/publication/BeameHRRS18},
  cites = {0},
  citedby = {0},
  booktitle = {9th Innovations in Theoretical Computer Science Conference, ITCS 2018, January 11-14, 2018, Cambridge, MA, USA},
  editor = {Anna R. Karlin},
  volume = {94},
  series = {LIPIcs},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  isbn = {978-3-95977-060-6},
}