Bit-parallel ( ,)-matching and suffix automata

DOI10.1016/J.JDA.2004.08.005MaRDI QIDQ2569397zbMATH OpenOpenAlexFDO

Authors Maxime Crochemore, Costas S. Iliopoulos, Gonzalo Navarro, Alejandro Salinger, Yoan Pinzón

Publication date 27 October 2005

Published in Journal of Discrete Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jda.2004.08.005

zbMATH Keywords

approximate string matchingbit-parallelismmidi music retrieval

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Searching and sorting (68P10) Nonnumerical algorithms (68W05)

Recommendations

• A bit-parallel suffix automaton approach for \((\delta,\gamma)\)-matching in music retrieval.
• New efficient bit-parallel algorithms for the \((\delta , \alpha )\)-matching problem with applications in music information retrieval
• scientific article; zbMATH DE number 1998335
• scientific article; zbMATH DE number 2087053
• Efficient Bit-Parallel Algorithms for (δ,α)-Matching

Cites work

• scientific article; zbMATH DE number 1998335 (Why is no real title available?)
• scientific article; zbMATH DE number 1754502 (Why is no real title available?)
• scientific article; zbMATH DE number 2087053 (Why is no real title available?)
• scientific article; zbMATH DE number 801745 (Why is no real title available?)
• A fast string searching algorithm
• Algorithms For Computing Approximate Repetitions In Musical Sequences
• Fast and flexible string matching by combining bit-parallelism and suffix automata
• Fast string matching with mismatches
• Faster approximate string matching
• Improving an algorithm for approximate pattern matching
• Speeding up two string-matching algorithms

Cited in

(12)

• Efficient Bit-Parallel Algorithms for (δ,α)-Matching
• A bit-parallel suffix automaton approach for \((\delta,\gamma)\)-matching in music retrieval.
• New efficient bit-parallel algorithms for the \((\delta , \alpha )\)-matching problem with applications in music information retrieval
• scientific article; zbMATH DE number 1998335 (Why is no real title available?)
• Combinatorial Pattern Matching
• scientific article; zbMATH DE number 2087053 (Why is no real title available?)
• Algorithms on Extended (δ, γ)-Matching
• Average-optimal string matching
• A brief history of parameterized matching problems
• EFFICIENT ALGORITHMS FOR (δ,γ,α) AND (δ, k_Δ, α)-MATCHING
• Bit-parallel string matching under Hamming distance in \(O(n\lceil m/w\rceil)\) worst case time
• FLEXIBLE MUSIC RETRIEVAL IN SUBLINEAR TIME

This page was built for publication: Bit-parallel (\(\delta ,\gamma\))-matching and suffix automata

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