A Unified Algorithm for Accelerating Edit-Distance Computation via Text-Compression

Danny Hermelin, Gad M. Landau, Shir Landau, Oren Weimann. A Unified Algorithm for Accelerating Edit-Distance Computation via Text-Compression. In Susanne Albers, Jean-Yves Marion, editors, 26th International Symposium on Theoretical Aspects of Computer Science, STACS 2009, February 26-28, 2009, Freiburg, Germany, Proceedings. Volume 09001 of Dagstuhl Seminar Proceedings, pages 529-540, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany, 2009. [doi]

@inproceedings{HermelinLLW09,
  title = {A Unified Algorithm for Accelerating Edit-Distance Computation via Text-Compression},
  author = {Danny Hermelin and Gad M. Landau and Shir Landau and Oren Weimann},
  year = {2009},
  url = {http://drops.dagstuhl.de/opus/volltexte/2009/1804},
  tags = {edit distance},
  researchr = {https://researchr.org/publication/HermelinLLW09},
  cites = {0},
  citedby = {0},
  pages = {529-540},
  booktitle = {26th International Symposium on Theoretical Aspects of Computer Science, STACS 2009, February 26-28, 2009, Freiburg, Germany, Proceedings},
  editor = {Susanne Albers and Jean-Yves Marion},
  volume = {09001},
  series = {Dagstuhl Seminar Proceedings},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany},
  isbn = {978-3-939897-09-5},
}