Transposition invariant string matching
type: Item
instance of: scholarly article
title: Transposition invariant string matching
zbMATH Open document ID: 1083.68030
author: Veli Mäkinen
author: Esko Ukkonen
author: Gonzalo Navarro
published in: Journal of Algorithms
publication date: 2005-09-28T00:00:00Z
Mathematics Subject Classification ID: 68P10
Mathematics Subject Classification ID: 68W05
zbMATH DE Number: 2209318
zbMATH Keywords: Edit distance
zbMATH Keywords: Music sequence comparison
zbMATH Keywords: Transposition invariance
zbMATH Keywords: Sparse dynamic programming
zbMATH Keywords: Range-minimum searching
MaRDI profile type: Publication
full work available at URL: j.jalgor.2004.07.008
OpenAlex ID: W2073544604
DOI: 10.1016/J.JALGOR.2004.07.008
description: scientific article; zbMATH DE number 2209318