{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T00:26:39Z","timestamp":1773275199088,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540406716","type":"print"},{"value":"9783540451389","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/978-3-540-45138-9_56","type":"book-chapter","created":{"date-parts":[[2010,6,22]],"date-time":"2010-06-22T18:41:48Z","timestamp":1277232108000},"page":"622-631","source":"Crossref","is-referenced-by-count":15,"title":["A Basis of Tiling Motifs for Generating Repeated Patterns and Its Complexity for Higher Quorum"],"prefix":"10.1007","author":[{"given":"N.","family":"Pisanti","sequence":"first","affiliation":[]},{"given":"M.","family":"Crochemore","sequence":"additional","affiliation":[]},{"given":"R.","family":"Grossi","sequence":"additional","affiliation":[]},{"given":"M. -F.","family":"Sagot","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"56_CR1","unstructured":"Apostolico, A., Parida, L.: Incremental paradigms of motif discovery (2002) (unpublished)"},{"key":"56_CR2","doi-asserted-by":"crossref","unstructured":"Apostolico, A., Parida, L.: Compression and the wheel of fortune. In: IEEE Data Compression Conference (DCC 2003), pp. 143\u2013152 (2003)","DOI":"10.1109\/DCC.2003.1194005"},{"key":"56_CR3","volume-title":"NATO ASI on Artificial Intelligence and Heuristic Methods for Bioinformatics","author":"A. Apostolico","year":"2003","unstructured":"Apostolico, A.: Pattern discovery and the algorithmics of surprise. In: NATO ASI on Artificial Intelligence and Heuristic Methods for Bioinformatics. IOS press, Amsterdam (2003)"},{"key":"56_CR4","unstructured":"Apostolico, A.: Personal communication (May 2003)"},{"key":"56_CR5","unstructured":"Fischer, M., Paterson, M.: String matching and other products. In: Karp, R. (ed.) SIAM AMS Complexity of Computation, pp. 113\u2013125 (1974)"},{"key":"56_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1007\/3-540-45465-9_6","volume-title":"International Colloquium on Automata, Languages, and Programming","author":"H. Mannila","year":"2002","unstructured":"Mannila, H.: Local and global methods in data mining: basic techniques and open problems. In: Widmayer, P., Triguero, F., Morales, R., Hennessy, M., Eidenbenz, S., Conejo, R. (eds.) ICALP 2002. LNCS, vol.\u00a02380, pp. 57\u201368. Springer, Heidelberg (2002)"},{"key":"56_CR7","unstructured":"Parida, L., Rigoutsos, I., Floratos, A., Platt, D., Gao, Y.: Pattern Discovery on Character Sets and Real-valued Data: Linear Bound on Irredundant Motifs and Efficient Polynomial Time Algorithm. In: SIAM Symposium on Discrete Algorithms (2000)"},{"key":"56_CR8","unstructured":"Pelfr\u00eane, J., Abdeddai\u030bm, S., Alexandre, J.: Un algorithme d\u2019indexation de motifs approch\u00e9s. In: Journ\u00e9e Ouvertes Biologie Informatique Math\u00e9matiques (JOBIM), pp. 263\u2013264 (2002)"},{"key":"56_CR9","doi-asserted-by":"crossref","unstructured":"Pelfr\u00eane, J., Abdeddai\u030bm, S., Alexandre, J.: Extracting approximare patterns. In: Combinatorial Pattern Matching (2003) (to appear)","DOI":"10.1007\/3-540-44888-8_24"},{"key":"56_CR10","unstructured":"Pisanti, N., Crochemore, M., Grossi, R., Sagot, M.-F.: A basis for repeated motifs in pattern discovery and text mining. Technical Report IGM 2002-10, Institut Gaspard-Monge, University of Marne-la-Vall\u00e9e (July 2002)"},{"key":"56_CR11","unstructured":"Pisanti, N., Crochemore, M., Grossi, R., Sagot, M.-F.: Bases of motifs for generating repeated patterns with don\u2019t cares. Technical Report TR-03-02, Dipartimento di Informatica, University of Pisa (January 2003)"}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 2003"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-45138-9_56","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T05:54:03Z","timestamp":1559195643000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-45138-9_56"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540406716","9783540451389"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-45138-9_56","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2003]]}}}