BibTeX record conf/stoc/BackursI15

download as .bib file

@inproceedings{DBLP:conf/stoc/BackursI15,
  author       = {Arturs Backurs and
                  Piotr Indyk},
  editor       = {Rocco A. Servedio and
                  Ronitt Rubinfeld},
  title        = {Edit Distance Cannot Be Computed in Strongly Subquadratic Time (unless
                  {SETH} is false)},
  booktitle    = {Proceedings of the Forty-Seventh Annual {ACM} on Symposium on Theory
                  of Computing, {STOC} 2015, Portland, OR, USA, June 14-17, 2015},
  pages        = {51--58},
  publisher    = {{ACM}},
  year         = {2015},
  url          = {https://doi.org/10.1145/2746539.2746612},
  doi          = {10.1145/2746539.2746612},
  timestamp    = {Tue, 06 Nov 2018 11:07:06 +0100},
  biburl       = {https://dblp.org/rec/conf/stoc/BackursI15.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.