{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T12:47:56Z","timestamp":1742388476984},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540403111"},{"type":"electronic","value":"9783540448884"}],"license":[{"start":{"date-parts":[[2003,1,1]],"date-time":"2003-01-01T00:00:00Z","timestamp":1041379200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/3-540-44888-8_24","type":"book-chapter","created":{"date-parts":[[2007,3,5]],"date-time":"2007-03-05T16:34:12Z","timestamp":1173112452000},"page":"328-347","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Extracting Approximate Patterns"],"prefix":"10.1007","author":[{"given":"Johann","family":"Pelfr\u00eane","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sa\u00efd","family":"Abdedda\u00efm","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jo\u00ebl","family":"Alexandre","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2003,5,27]]},"reference":[{"key":"24_CR1","unstructured":"A. Apostolico. Pattern discovery and the algorithmics of surprise. In P. Frasconi and R. Shamir, editors, Proceedings of the NATO ASI on Artificial Intelligence and Heuristic Methods for Bioinformatics, October 2001."},{"key":"24_CR2","unstructured":"A. Apostolico and L. Parida. Compression and the wheel of fortune. In Proceedings of Data Compression Conference (DCC), Snowbird, Utah, March 2003."},{"key":"24_CR3","unstructured":"M. Crochemore, C. Hancart, and T. Lecroq. Algorithmique du Texte. Vuibert, 2001."},{"key":"24_CR4","unstructured":"M. Crochemore and M.-F. Sagot. Motifs in sequences: localization and extraction. In A. Konopka and al., editors, Handbook of Computational Chemistry. Marcel Dekker, Inc, 2001."},{"key":"24_CR5","unstructured":"M. J. Fischer and M. S. Paterson. String matching and other products. SIAM-AMS proceedings, pages 113\u2013125, 1974."},{"key":"24_CR6","doi-asserted-by":"crossref","unstructured":"I. Jonassen, J. Collins, and D. Higgins. Finding flexible Patterns in unaligned protein sequences. Protein Science, pages 1587\u20131595, 1995.","DOI":"10.1002\/pro.5560040817"},{"key":"24_CR7","doi-asserted-by":"publisher","first-page":"208","DOI":"10.1126\/science.8211139","volume":"262","author":"C. Lawrence","year":"1993","unstructured":"C. Lawrence, S. Altschul, M. Boguski, J. Liu, A. Neuwald, and J. Wootton. Science, volume 262, page 208. 1993.","journal-title":"Science"},{"key":"24_CR8","doi-asserted-by":"crossref","unstructured":"L. Marsan and M.-F. Sagot. Extracting structured motifs using a suffix tree \u2014 Algorithms and application to consensus identification. In S. Minoru and R. Shamir, editors, Proceedings of the 4th Annual International Conference on Computational Molecular Biology (RECOMB), Tokyo, Japan, 2000. ACM Press.","DOI":"10.1145\/332306.332553"},{"key":"24_CR9","doi-asserted-by":"crossref","unstructured":"B. Morgenstern, A. Dress, and T. Werner. Multiple DNA and protein sequence alignment based on segment-to-segment comparison. In Proceedings of the National Academy of Sciences USA, pages 1209\u201312103, 1996.","DOI":"10.1073\/pnas.93.22.12098"},{"key":"24_CR10","unstructured":"L. Parida, I. Rigoutsos, A. Floratos, D. Platt, and Y. Gao. Pattern discovery on character sets and real-valued data: linear bound on irredundant motifs and an efficient polynomial time algorithm. In Proceedings of the 11th Symposium on Discrete Algorithms, pages 297\u2013308, 2000."},{"key":"24_CR11","unstructured":"J. Pelfr\u00eane. Indexation de motifs approches. Rapport de D\u00c9A, September 2000."},{"key":"24_CR12","unstructured":"J. Pelfr\u00eane, S. Abdedda\u00efm, and J. Alexandre. Un algorithme d\u2019indexation de motifs approch\u00e9s (poster and short talk). In Journ\u00e9es Ouvertes Biologie Informatique Math\u00e9matiques, Saint-Malo, pages 263\u2013264, June 2002."},{"key":"24_CR13","unstructured":"N. Pisanti, M. Crochemore, R. Grossi, and M.-F. Sagot. Bases of motifs for generating repeated patterns with don\u2019t cares. Technical report, Universit\u00e0 di Pisa, February 2003."},{"key":"24_CR14","first-page":"281","volume":"7","author":"A. Sch\u00f6nhage","year":"1971","unstructured":"A. Sch\u00f6nhage and V. Strassen. Schnelle Multiplikation grosser Zahlen. Computer (Arch. Elektron. Rechnen), 7:281\u2013292, 1971.","journal-title":"Computer (Arch. Elektron. Rechnen)"},{"key":"24_CR15","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1002\/prot.340090304","volume":"9","author":"G. Schuler","year":"1991","unstructured":"G. Schuler, S. Altschul, and D. Lipman. Proteins: Structure, Function, and Genetics, volume 9, pages 180\u2013190. 1991.","journal-title":"Proteins: Structure, Function, and Genetics"},{"key":"24_CR16","doi-asserted-by":"crossref","unstructured":"J. Wang, B. Shapiro, and D. Shasha. Pattern Discovery in Biomolecular Data. Oxford University Press, 1999.","DOI":"10.1093\/oso\/9780195119404.001.0001"},{"key":"24_CR17","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1016\/0076-6879(90)83016-3","volume-title":"Methods in enzymology","author":"M. Waterman","year":"1990","unstructured":"M. Waterman and R. Jones. Methods in enzymology, page 221. Academic Press, London, 1990. pp. 348\u2013360, 2003."}],"container-title":["Lecture Notes in Computer Science","Combinatorial Pattern Matching"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44888-8_24","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,8,9]],"date-time":"2021-08-09T17:23:53Z","timestamp":1628529833000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44888-8_24"}},"subtitle":["Extended Abstract"],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540403111","9783540448884"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/3-540-44888-8_24","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2003]]},"assertion":[{"value":"27 May 2003","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}