Chi-Ning Chou, Alexander Golovnev, Santhoshini Velusamy. Optimal Streaming Approximations for all Boolean Max-2CSPs and Max-ksat. In 61st IEEE Annual Symposium on Foundations of Computer Science, FOCS 2020, Durham, NC, USA, November 16-19, 2020. pages 330-341, IEEE, 2020. [doi]
@inproceedings{ChouGV20,
title = {Optimal Streaming Approximations for all Boolean Max-2CSPs and Max-ksat},
author = {Chi-Ning Chou and Alexander Golovnev and Santhoshini Velusamy},
year = {2020},
doi = {10.1109/FOCS46700.2020.00039},
url = {https://doi.org/10.1109/FOCS46700.2020.00039},
researchr = {https://researchr.org/publication/ChouGV20},
cites = {0},
citedby = {0},
pages = {330-341},
booktitle = {61st IEEE Annual Symposium on Foundations of Computer Science, FOCS 2020, Durham, NC, USA, November 16-19, 2020},
publisher = {IEEE},
isbn = {978-1-7281-9621-3},
}