Algorithms For Computing Approximate Repetitions In Musical Sequences

DOI10.1080/00207160213939MaRDI QIDQ4780537zbMATH OpenOpenAlexFDO

Authors Emilios Cambouropoulos, Maxime Crochemore, Costas S. Iliopoulos, L. Mouchard, Yoan Pinzón

Publication date 6 February 2003

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207160213939

zbMATH Keywords

approximate matching

Mathematics Subject Classification ID

Searching and sorting (68P10) Nonnumerical algorithms (68W05)

Recommendations

• Approximate string matching for music analysis
• Experimental and Efficient Algorithms
• scientific article; zbMATH DE number 1809602
• Approximate periods of strings
• scientific article; zbMATH DE number 2185637

Cites work

• scientific article; zbMATH DE number 1003283 (Why is no real title available?)
• scientific article; zbMATH DE number 1507240 (Why is no real title available?)
• All Highest Scoring Paths in Weighted Grid Graphs and Their Application to Finding All Approximate Repeats in Strings
• An Improved Algorithm For Approximate String Matching
• An O(n log n) algorithm for finding all repetitions in a string
• An optimal algorithm for computing the repetitions in a word
• Covering a string
• Efficient algorithms for molecular sequence analysis.
• Fast string matching with k differences
• Optimal off-line detection of repetitions in a string
• The subtree max gap problem with application to parallel string covering

Cited in

(24)

• Extending alignments with k-mismatches and -gaps
• Order-preserving pattern matching indeterminate strings
• Bit-parallel (\(\delta ,\gamma\))-matching and suffix automata
• Order-preserving pattern matching indeterminate strings
• Approximate pattern matching with \(k\)-mismatches in packed text
• The finite automata approaches in stringology
• Approximate string matching for music analysis
• Discovering distorted repeating patterns in polyphonic music through longest increasing subsequences
• Simple Deterministic Algorithms for Generating “Good” Musical Rhythms
• FLEXIBLE MUSIC RETRIEVAL IN SUBLINEAR TIME
• Computing evolutionary chains in musical sequences
• A filtering technique for all pairs approximate parameterized string matching
• scientific article; zbMATH DE number 1809602 (Why is no real title available?)
• AVOIDING APPROXIMATE SQUARES
• iMUSIC: A Family of MUSIC-Like Algorithms for Integer Period Estimation
• IDENTIFYING RHYTHMS IN MUSICAL TEXTS
• On building minimal automaton for subset matching queries
• scientific article; zbMATH DE number 2185637 (Why is no real title available?)
• scientific article; zbMATH DE number 1765869 (Why is no real title available?)
• Minimum many-to-many matchings for computing the distance between two sequences
• A brief history of parameterized matching problems
• Order-preserving matching
• NECKLACE SWAP PROBLEM FOR RHYTHMIC SIMILARITY MEASURES
• Approximate periods of strings

This page was built for publication: Algorithms For Computing Approximate Repetitions In Musical Sequences

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