Adaptive computation of the swap-insert correction distance

DOI10.1007/978-3-319-23826-5_3MaRDI QIDQ6829077zbMATH OpenFDO

Authors Jérémy Barbay, P. Pérez-Lantero

Publication date 2 October 2015

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

zbMATH Keywords

dynamic programmingedit distanceswapadaptive computationinsert

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Algorithms on strings (68W32)

This page was built for publication: Adaptive computation of the swap-insert correction distance

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