Bit-parallel ( ,)-matching and suffix automata
From MaRDI portal
Publication:2569397
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
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)