{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T21:11:42Z","timestamp":1725484302534},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540438625"},{"type":"electronic","value":"9783540454526"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-45452-7_16","type":"book-chapter","created":{"date-parts":[[2007,5,15]],"date-time":"2007-05-15T21:55:29Z","timestamp":1179266129000},"page":"178-189","source":"Crossref","is-referenced-by-count":5,"title":["Three Heuristics for \u03b4-Matching: \u03b4-BM Algorithms"],"prefix":"10.1007","author":[{"given":"Maxime","family":"Crochemore","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Costas S.","family":"Iliopoulos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thierry","family":"Lecroq","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wojciech","family":"Plandowski","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wojciech","family":"Rytter","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,6,21]]},"reference":[{"key":"16_CR1","first-page":"42","volume-title":"Proceedings of the Artificial Intelligence and Simulation of Behaviour Symposium","author":"E. Cambouropoulos","year":"1999","unstructured":"E. Cambouropoulos, T. Crawford and C. S. Iliopoulos, Pattern Processing in Melodic Sequences: Challenges, Caveats and Prospects, In G. Wiggins, editor, Proceedings of the Artificial Intelligence and Simulation of Behaviour Symposium, The Society for the Study of Artificial Intelligence and Simulation of Behaviour, Edinburgh, UK, pp 42\u201347, 1999."},{"key":"16_CR2","unstructured":"E. Cambouropoulos, M. Crochemore, C. S. Iliopoulos, L. Mouchard and Y. J. Pinzon, Algorithms for computing approximate repetitions in musical sequences. In R. Raman and J. Simpson, editors, Proceedings of the 10th Australasian Workshop On Combinatorial Algorithms, Perth, WA, Australia, pp 129\u2013144, 1999."},{"key":"16_CR3","first-page":"73","volume":"11","author":"T. Crawford","year":"1998","unstructured":"T. Crawford, C. S. Iliopoulos and R. Raman, String Matching Techniques for Musical Similarity and Melodic Recognition, Computing in Musicology\n                        11 (1998) 73\u2013100.","journal-title":"Computing in Musicology"},{"issue":"4\/5","key":"16_CR4","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1007\/BF01185427","volume":"12","author":"M. Crochemore","year":"1994","unstructured":"M. Crochemore, A. Czumaj, L. Gcasieniec, S. Jarominek, T. Lecroq, W. Plandowski and W. Rytter, Speeding-up two string matching algorithms, Algorithmica\n                        12(4\/5) (1994) 247\u2013267.","journal-title":"Algorithmica"},{"key":"16_CR5","unstructured":"M. Crochemore, C. S. Iliopoulos, T. Lecroq and Y. J. Pinzon, Approximate string matching in musical sequences, In M. Bal\u00edk and M. Sim\u00e1nek, editors, Proceedings of the Prague Stringology Conference\u201901, Prague, Tcheque Republic, 2001, Annual Report DC-2001-06, 26-36."},{"key":"16_CR6","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1007\/3-540-56024-6_9","volume-title":"Proceedings of the 3rd Combinatorial Pattern Matching","author":"V. Fischetti","year":"1992","unstructured":"V. Fischetti, G. Landau, J. Schmidt and P. Sellers, Identifying periodic occurrences of a template with applications to protein structure, Proceedings of the 3rd Combinatorial Pattern Matching, Lecture Notes in Computer Science 644, pp. 111\u2013120, 1992."},{"key":"16_CR7","doi-asserted-by":"publisher","first-page":"841","DOI":"10.1073\/pnas.85.3.841","volume":"85","author":"S. Karlin","year":"1988","unstructured":"S. Karlin, M. Morris, G. Ghandour and M.-Y. Leung, Efficient algorithms for molecular sequences analysis, Proc. Natl. Acad. Sci. USA\n                        85 (1988) 841\u2013845.","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"16_CR8","volume-title":"MSc Dissertation","author":"P. McGettrick","year":"1997","unstructured":"P. McGettrick, MIDIMatch: Musical Pattern Matching in Real Time, MSc Dissertation, York University, UK, 1997."},{"key":"16_CR9","first-page":"407","volume":"9","author":"A. Milosavljevic","year":"1993","unstructured":"A. Milosavljevic and J. Jurka, Discovering simple DNA sequences by the algorithmic significance method, Comput. Appl. Biosci.\n                        9 (1993) 407\u2013411.","journal-title":"Comput. Appl. Biosci."},{"key":"16_CR10","first-page":"233","volume":"23","author":"P. A. Pevzner","year":"1993","unstructured":"P. A. Pevzner and W. Feldman, Gray Code Masks for DNA Sequencing by Hybridization, Genomics\n                        23 (1993) 233\u2013235.","journal-title":"Genomics"},{"key":"16_CR11","unstructured":"P. Y. Rolland and J. G. Ganascia, Musical Pattern Extraction and Similarity Assessment, In E. Miranda, editor, Readings in Music and Artificial Intelligence, Harwood Academic Publishers, 1999."}],"container-title":["Lecture Notes in Computer Science","Combinatorial Pattern Matching"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45452-7_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,16]],"date-time":"2019-02-16T13:17:47Z","timestamp":1550323067000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45452-7_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540438625","9783540454526"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/3-540-45452-7_16","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2002]]}}}