On special families of morphisms related to -matching and don't care symbols

DOI10.1016/S0020-0190(02)00430-1zbMATH Open1173.68493OpenAlexW2048457600MaRDI QIDQ1007535FDOQ1007535

Authors: Thierry Lecroq, Wojciech Plandowski, Wojciech Rytter, Richard Cole, Costas S. Iliopoulos 

Publication date: 23 March 2009

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0020-0190(02)00430-1

Recommendations

• scientific article; zbMATH DE number 5717259
• scientific article; zbMATH DE number 2087053
• scientific article; zbMATH DE number 1998335
• Experimental and Efficient Algorithms
• A bit-parallel suffix automaton approach for \((\delta,\gamma)\)-matching in music retrieval.

zbMATH Keywords

combinatorial problemspattern-matching\(\delta \)-matchingdon't care symbols

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20) Pattern recognition, speech recognition (68T10)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (5)

• Order-preserving pattern matching indeterminate strings
• Order-preserving pattern matching indeterminate strings
• FLEXIBLE MUSIC RETRIEVAL IN SUBLINEAR TIME
• Order-preserving matching
• On approximate pattern matching with thresholds

This page was built for publication: On special families of morphisms related to \(\delta \)-matching and don't care symbols

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