Stop the war!
Остановите войну!
for scientists:
default search action
BibTeX record conf/soda/KapralovKSV17
@inproceedings{DBLP:conf/soda/KapralovKSV17, author = {Michael Kapralov and Sanjeev Khanna and Madhu Sudan and Ameya Velingker}, editor = {Philip N. Klein}, title = {{(1} + {\(\Omega\)}(1))-{\(\Alpha\)}pproximation to {MAX-CUT} Requires Linear Space}, booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January 16-19}, pages = {1703--1722}, publisher = {{SIAM}}, year = {2017}, url = {https://doi.org/10.1137/1.9781611974782.112}, doi = {10.1137/1.9781611974782.112}, timestamp = {Tue, 14 Jun 2022 13:12:41 +0200}, biburl = {https://dblp.org/rec/conf/soda/KapralovKSV17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.