scientific article; zbMATH DE number 5717259

MaRDI QIDQ3565933zbMATH OpenFDO

Authors Yoan José Pinzón Ardilla, Manolis Christodoulakis, Costas S. Iliopoulos, Manal Mohamed

Publication date 7 June 2010

zbMATH Keywords

\(\delta\)-matching\(\gamma\)-matchingmusic information retrievalwildcard matching

Mathematics Subject Classification ID

Pattern recognition, speech recognition (68T10)

Recommendations

• scientific article; zbMATH DE number 2119723
• scientific article; zbMATH DE number 3949728
• Pattern matching with don't cares and few errors
• A faster algorithm for matching a set of patterns with variable length don't cares
• On pattern matching with \(k\) mismatches and few don't cares
• An algorithm for string matching with a sequence of don't cares
• Fast pattern-matching on indeterminate strings
• Efficient special cases of pattern matching with swaps

Cited in

(4)

• On special families of morphisms related to \(\delta \)-matching and don't care symbols
• Self-normalised Distance with Don’t Cares
• Algorithms on Extended (δ, γ)-Matching
• A bit-parallel suffix automaton approach for \((\delta,\gamma)\)-matching in music retrieval.

This page was built for publication:

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