Bit-parallel ( ,)-matching and suffix automata

DOI10.1016/J.JDA.2004.08.005zbMATH Open1080.68565OpenAlexW1999839135MaRDI QIDQ2569397FDOQ2569397

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

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

zbMATH Keywords

approximate string matchingbit-parallelismmidi music retrieval

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Speeding up two string-matching algorithms
• A fast string searching algorithm
• Title not available (Why is that?)
• Faster approximate string matching
• Improving an algorithm for approximate pattern matching
• Fast and flexible string matching by combining bit-parallelism and suffix automata
• Fast string matching with mismatches
• Title not available (Why is that?)
• Title not available (Why is that?)
• Algorithms For Computing Approximate Repetitions In Musical Sequences

Cited In (12)

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

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)