Abstract | ||
---|---|---|
Here we introduce two new notions of approximate matching with application in computer assisted music analysis. We present algorithms for each notion of approximation: for approximate string matching and for computing approximate squares. |
Year | DOI | Venue |
---|---|---|
2002 | 10.1080/00207160213939 | INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS |
Keywords | Field | DocType |
string algorithms, approximate string matching, dynamic programming, computer-assisted music analysis | String searching algorithm,Dynamic programming,Approximation algorithm,Music theory,Musical,Electronic music,Computer science,Algorithm,Theoretical computer science,Approximate string matching,Pattern matching | Journal |
Volume | Issue | ISSN |
79 | 11 | 0020-7160 |
Citations | PageRank | References |
39 | 2.76 | 19 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Emilios Cambouropoulos | 1 | 200 | 25.12 |
Maxime Crochemore | 2 | 2655 | 281.75 |
Costas S. Iliopoulos | 3 | 1534 | 167.43 |
Laurent Mouchard | 4 | 251 | 25.07 |
Yoan J. Pinzon | 5 | 158 | 16.81 |