Efficient parallel output-sensitive edit distance

DOI10.4230/LIPICS.ESA.2023.40MaRDI QIDQ6656991zbMATH OpenFDO

Authors Xiangyun Ding, Xiaojun Dong, Yan Gu, Youzhe Liu, Yihan Sun

Publication date 6 January 2025

Full work available at URL https://doi.org/10.4230/LIPICS.ESA.2023.40

zbMATH Keywords

dynamic programmingedit distanceparallel algorithmspattern matchingstring algorithms

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

This page was built for publication: Efficient parallel output-sensitive edit distance

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6656991)