Improved Algorithms for Edit Distance and LCS: Beyond Worst Case

Mahdi Boroujeni, Masoud Seddighin, Saeed SeddighinSODA 2020 · DOI

BibTeX
@inproceedings{boroujeni2020improved,
  author = {Mahdi Boroujeni and Masoud Seddighin and Saeed Seddighin},
  title = {{Improved Algorithms for Edit Distance and LCS: Beyond Worst Case}},
  booktitle = {SODA},
  year = {2020},
  doi = {10.1137/1.9781611975994.99},
}

Loading related content...

Figure