default search action
BibTeX record conf/icalp/AndoniK08
@inproceedings{DBLP:conf/icalp/AndoniK08,
author = {Alexandr Andoni and
Robert Krauthgamer},
editor = {Luca Aceto and
Ivan Damg{\aa}rd and
Leslie Ann Goldberg and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Anna Ing{\'{o}}lfsd{\'{o}}ttir and
Igor Walukiewicz},
title = {The Smoothed Complexity of Edit Distance},
booktitle = {Automata, Languages and Programming, 35th International Colloquium,
{ICALP} 2008, Reykjavik, Iceland, July 7-11, 2008, Proceedings, Part
{I:} Tack {A:} Algorithms, Automata, Complexity, and Games},
series = {Lecture Notes in Computer Science},
volume = {5125},
pages = {357--369},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-70575-8\_30},
doi = {10.1007/978-3-540-70575-8\_30},
timestamp = {Sat, 30 Sep 2023 09:43:19 +0200},
biburl = {https://dblp.org/rec/conf/icalp/AndoniK08.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.