@inproceedings{DBLP:conf/innovations/BarakM22,
  author       = {Boaz Barak and
                  Kunal Marwaha},
  editor       = {Mark Braverman},
  title        = {Classical Algorithms and Quantum Limitations for Maximum Cut on High-Girth
                  Graphs},
  booktitle    = {13th Innovations in Theoretical Computer Science Conference, {ITCS}
                  2022, January 31 - February 3, 2022, Berkeley, CA, {USA}},
  series       = {LIPIcs},
  volume       = {215},
  pages        = {14:1--14:21},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2022},
  url          = {https://doi.org/10.4230/LIPIcs.ITCS.2022.14},
  doi          = {10.4230/LIPICS.ITCS.2022.14},
  timestamp    = {Wed, 21 Aug 2024 22:46:00 +0200},
  biburl       = {https://dblp.org/rec/conf/innovations/BarakM22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

{"_id":"G9Y58vJonx4wqWNsd","bibbaseid":"barak-marwaha-classicalalgorithmsandquantumlimitationsformaximumcutonhighgirthgraphs-2022","author_short":["Barak, B.","Marwaha, K."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Boaz"],"propositions":[],"lastnames":["Barak"],"suffixes":[]},{"firstnames":["Kunal"],"propositions":[],"lastnames":["Marwaha"],"suffixes":[]}],"editor":[{"firstnames":["Mark"],"propositions":[],"lastnames":["Braverman"],"suffixes":[]}],"title":"Classical Algorithms and Quantum Limitations for Maximum Cut on High-Girth Graphs","booktitle":"13th Innovations in Theoretical Computer Science Conference, ITCS 2022, January 31 - February 3, 2022, Berkeley, CA, USA","series":"LIPIcs","volume":"215","pages":"14:1–14:21","publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","year":"2022","url":"https://doi.org/10.4230/LIPIcs.ITCS.2022.14","doi":"10.4230/LIPICS.ITCS.2022.14","timestamp":"Wed, 21 Aug 2024 22:46:00 +0200","biburl":"https://dblp.org/rec/conf/innovations/BarakM22.bib","bibsource":"dblp computer science bibliography, https://dblp.org","bibtex":"@inproceedings{DBLP:conf/innovations/BarakM22,\n author = {Boaz Barak and\n Kunal Marwaha},\n editor = {Mark Braverman},\n title = {Classical Algorithms and Quantum Limitations for Maximum Cut on High-Girth\n Graphs},\n booktitle = {13th Innovations in Theoretical Computer Science Conference, {ITCS}\n 2022, January 31 - February 3, 2022, Berkeley, CA, {USA}},\n series = {LIPIcs},\n volume = {215},\n pages = {14:1--14:21},\n publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\\\"{u}}r Informatik},\n year = {2022},\n url = {https://doi.org/10.4230/LIPIcs.ITCS.2022.14},\n doi = {10.4230/LIPICS.ITCS.2022.14},\n timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},\n biburl = {https://dblp.org/rec/conf/innovations/BarakM22.bib},\n bibsource = {dblp computer science bibliography, https://dblp.org}\n}\n\n","author_short":["Barak, B.","Marwaha, K."],"editor_short":["Braverman, M."],"key":"DBLP:conf/innovations/BarakM22","id":"DBLP:conf/innovations/BarakM22","bibbaseid":"barak-marwaha-classicalalgorithmsandquantumlimitationsformaximumcutonhighgirthgraphs-2022","role":"author","urls":{"Paper":"https://doi.org/10.4230/LIPIcs.ITCS.2022.14"},"metadata":{"authorlinks":{}},"downloads":10},"bibtype":"inproceedings","biburl":"https://dblp.org/pid/b/BBarak.bib","dataSources":["763eChmCTEH5onHpy","jomRn3LFHawZsjFia","ZdZkvHBZGR7Mt6sXE","rRM8G92fpDDvXxQen"],"keywords":[],"search_terms":["classical","algorithms","quantum","limitations","maximum","cut","high","girth","graphs","barak","marwaha"],"title":"Classical Algorithms and Quantum Limitations for Maximum Cut on High-Girth Graphs","year":2022,"downloads":10}