{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,18]],"date-time":"2026-05-18T19:02:47Z","timestamp":1779130967388,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":7,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540262015","type":"print"},{"value":"9783540315629","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11496656_20","type":"book-chapter","created":{"date-parts":[[2010,9,25]],"date-time":"2010-09-25T19:17:26Z","timestamp":1285442246000},"page":"229-240","source":"Crossref","is-referenced-by-count":3,"title":["Incremental Inference of Relational Motifs with a Degenerate Alphabet"],"prefix":"10.1007","author":[{"given":"Nadia","family":"Pisanti","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Henry","family":"Soldano","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mathilde","family":"Carpentier","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"20_CR1","unstructured":"El-Zant, N., Soldano, H.: Finding repeated flexible relational words in sequences. Journal of Systemics, Cybernetics and Informatics\u00a02(4) (2004)"},{"key":"20_CR2","volume-title":"An Introduction to Bioinformatics Algorithms","author":"N.C. Jones","year":"2004","unstructured":"Jones, N.C., Pevzner, P.A.: An Introduction to Bioinformatics Algorithms. The MIT Press, Cambridge (2004)"},{"key":"20_CR3","doi-asserted-by":"crossref","unstructured":"Karp, R., Miller, R., Rosenberg, A.: Rapid identification of repated patterns in strings, trees and arrays. In: Fourth ACM Symposium on Theory of Computing, pp. 125\u2013136 (1972)","DOI":"10.1145\/800152.804905"},{"key":"20_CR4","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781107341005","volume-title":"Applied Combinatorics on words","author":"M. Lothaire","year":"2005","unstructured":"Lothaire, M.: Applied Combinatorics on words. Cambridge University Press, Cambridge (2005)"},{"key":"20_CR5","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1089\/106652700750050826","volume":"7","author":"L. Marsan","year":"2001","unstructured":"Marsan, L., Sagot, M.-F.: Algorithms for extracting structured motifs using a suffix tree with application to promoter and regulatory consensus identification. Journal of Computational Biology\u00a07, 345\u2013360 (2001)","journal-title":"Journal of Computational Biology"},{"key":"20_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"622","DOI":"10.1007\/978-3-540-45138-9_56","volume-title":"Mathematical Foundations of Computer Science 2003","author":"N. Pisanti","year":"2003","unstructured":"Pisanti, N., Crochemore, M., Grossi, R., Sagot, M.-F.: A basis of tiling motifs for generating repeated patterns and its complexity for higher quorum. In: Rovan, B., Vojt\u00e1\u0161, P. (eds.) MFCS 2003. LNCS, vol.\u00a02747, pp. 622\u2013631. Springer, Heidelberg (2003)"},{"key":"20_CR7","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1016\/0167-8655(94)00095-K","volume":"16","author":"H. Soldano","year":"1995","unstructured":"Soldano, H., Viari, A., Champesme, M.: Searching for flexible repeated patterns using a non-transitive similarity relation. Pattern Recognition Letters\u00a016, 243\u2013246 (1995)","journal-title":"Pattern Recognition Letters"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Pattern Matching"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11496656_20.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:00:21Z","timestamp":1605643221000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11496656_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540262015","9783540315629"],"references-count":7,"URL":"https:\/\/doi.org\/10.1007\/11496656_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005]]}}}