Indexed dynamic programming to boost edit distance and LCSS computation

DOI10.1007/978-3-030-00479-8_6zbMath1517.68431arXiv1806.04277OpenAlexW2963162681MaRDI QIDQ6109735

Jérémy Barbay, Andrés Olivares

Publication date: 28 July 2023

Published in: String Processing and Information Retrieval (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1806.04277

zbMATH Keywords

dynamic programmingadaptive algorithmedit distancelongest common sub-sequence

Mathematics Subject Classification ID

Dynamic programming (90C39) Algorithms on strings (68W32)

This page was built for publication: Indexed dynamic programming to boost edit distance and LCSS computation