Faster Algorithm for Computing the Edit Distance between SLP-Compressed Strings

Pawel Gawrychowski

Anthology ID:

DBLP:conf/spire/Gawrychowski12

Volume:

String Processing and Information Retrieval - 19th International Symposium, SPIRE 2012, Cartagena de Indias, Colombia, October 21-25, 2012. Proceedings

Year:

2012

Venue:

spire_conference

Publisher:

Springer

Pages:

229–236

URL:

https://doi.org/10.1007/978-3-642-34109-0_24

DOI:

10.1007/978-3-642-34109-0_24

DBLP:

conf/spire/Gawrychowski12

BibTeX:

Download Copy BibTeX to Clipboard Copy Bibkey "gawrychowski-2012-faster" to Clipboard

Google Scholar Internet Archive Scholar Semantic Scholar