{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T10:35:38Z","timestamp":1742380538131},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540200765"},{"type":"electronic","value":"9783540397632"}],"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":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/978-3-540-39763-2_11","type":"book-chapter","created":{"date-parts":[[2010,6,25]],"date-time":"2010-06-25T20:49:30Z","timestamp":1277498970000},"page":"139-150","source":"Crossref","is-referenced-by-count":11,"title":["A Combinatorial Approach to Automatic Discovery of Cluster-Patterns"],"prefix":"10.1007","author":[{"given":"Revital","family":"Eres","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gad M.","family":"Landau","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Laxmi","family":"Parida","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"11_CR1","doi-asserted-by":"crossref","unstructured":"Amir, A., Apostolico, A., Landau, G.M., Satta, G.: Efficient text fingerprinting via parikh mapping. Journal of Discrete Algorithms (2003) (to appear)","DOI":"10.1016\/S1570-8667(03)00035-2"},{"key":"11_CR2","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1007\/BF01762122","volume":"3","author":"A. Apostolico","year":"1988","unstructured":"Apostolico, A., Iliopoulos, C., Landau, G.M., Schieber, B., Vishkin, U.: Parallel construction of a suffix tree with applications. Algorithmica\u00a03, 347\u2013365 (1988)","journal-title":"Algorithmica"},{"key":"11_CR3","unstructured":"Brown, J.W., Clark, G.P., Leader, D.J., Simpson, C.G., Lowe, T.: RNA 7, 1817\u20131832 (2001)"},{"key":"11_CR4","first-page":"324","volume":"23","author":"T. Dandekar","year":"1998","unstructured":"Dandekar, T., Snel, B., Huynen, M., Bork, P.: Trends Biochem. Sci.\u00a023, 324\u2013328 (1998)","journal-title":"Sci."},{"issue":"4","key":"11_CR5","doi-asserted-by":"publisher","first-page":"874","DOI":"10.1086\/319506","volume":"68","author":"S. Giglio","year":"2001","unstructured":"Giglio, S., Broman, K.W., Matsumoto, N., Calvari, V., Gimelli, G., Neuman, T., Obashi, H., Voullaire, L., Larizza, D., Giorda, R., Weber, J.L., Ledbetter, D.H., Zuffardi, O.: Olfactory receptor-gene clusters, genomic-inversion polymorphisms, and common chromosme rearrangements. Am. J. Hum. Genet.\u00a068(4), 874\u2013883 (2001)","journal-title":"Am. J. Hum. Genet."},{"key":"11_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1007\/3-540-48194-X_19","volume-title":"Combinatorial Pattern Matching","author":"S. Heber","year":"2001","unstructured":"Heber, S., Stoye, J.: Finding all common intervals of k permutations. In: Amir, A., Landau, G.M. (eds.) CPM 2001. LNCS, vol.\u00a02089, pp. 207\u2013218. Springer, Heidelberg (2001)"},{"key":"11_CR7","doi-asserted-by":"publisher","first-page":"731","DOI":"10.1101\/gr.10.6.731","volume":"10","author":"D. Kihara","year":"2000","unstructured":"Kihara, D., Kanehisa, M.: Genome Res\u00a010, 731\u2013743 (2000)","journal-title":"Genome Res"},{"issue":"5","key":"11_CR8","doi-asserted-by":"publisher","first-page":"998","DOI":"10.1137\/S0097539792190157","volume":"25","author":"Z.M. Kedem","year":"1996","unstructured":"Kedem, Z.M., Landau, G.M., Palem, K.V.: Parallel suffix-prefix matching algorithm and application. SIAM Journal of Computing\u00a025(5), 998\u20131023 (1996)","journal-title":"SIAM Journal of Computing"},{"key":"11_CR9","doi-asserted-by":"crossref","unstructured":"Karp, R., Miller, R., Rosenberg, A.: Rapid identification of repeated patterns in strngs, arrays and trees. In: Symposium on Theory of Computing, vol.\u00a04, pp. 125\u2013136 (1972)","DOI":"10.1145\/800152.804905"},{"key":"11_CR10","doi-asserted-by":"crossref","first-page":"1843","DOI":"10.1093\/genetics\/143.4.1843","volume":"143","author":"J.G. Lawrence","year":"1996","unstructured":"Lawrence, J.G., Roth, J.R.: Genetics\u00a0143, 1843\u20131860 (1996)","journal-title":"Genetics"},{"key":"11_CR11","unstructured":"Nakaya, A., Goto, S., Kanehisa, M.: Extraction of corelated gene clusters by mulitple graph comparison. Genome Informatics\u00a0(12), 44\u201353 (2001)"},{"issue":"6","key":"11_CR12","doi-asserted-by":"publisher","first-page":"2896","DOI":"10.1073\/pnas.96.6.2896","volume":"96","author":"R. Overbeek","year":"1999","unstructured":"Overbeek, R., Fonstein, M., Dsouza, M., Pusch, G.D., Maltsev, N.: The use of gene clusters to infer functional coupling. Proc. Natl. Acad. Sci. USA\u00a096(6), 2896\u20132901 (1999)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"11_CR13","doi-asserted-by":"publisher","first-page":"4021","DOI":"10.1093\/nar\/28.20.4021","volume":"28","author":"H. Ogata","year":"2000","unstructured":"Ogata, H., Fujibuchi, W., Goto, S.: Nucleic Acids Res\u00a028, 4021\u20134028 (2000)","journal-title":"Nucleic Acids Res"},{"key":"11_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1007\/3-540-45123-4_5","volume-title":"Combinatorial Pattern Matching","author":"L. Parida","year":"2000","unstructured":"Parida, L.: Some results on flexible-pattern matching. In: Giancarlo, R., Sankoff, D. (eds.) CPM 2000. LNCS, vol.\u00a01848, pp. 33\u201345. Springer, Heidelberg (2000)"},{"key":"11_CR15","doi-asserted-by":"publisher","first-page":"751","DOI":"10.1126\/science.285.5428.751","volume":"285","author":"E.M. Marcott","year":"1999","unstructured":"Marcott, E.M., Pellegrini, M., Ng, H.L., Rice, D.W., Yeates, T.O., Eisenberg, D.: Detecting protein function and protein-protein interactions. Science\u00a0285, 751\u2013753 (1999)","journal-title":"Science"},{"issue":"18","key":"11_CR16","doi-asserted-by":"publisher","first-page":"3443","DOI":"10.1093\/nar\/28.18.3442","volume":"28","author":"B. Snel","year":"2000","unstructured":"Snel, B., Lehmann, G., Bork, P., Huynen, M.A.: A web-server to retrieve and display repeatedly occurring neighbourhood of a gene. Nucleic Acids Research\u00a028(18), 3443\u20133444 (2000)","journal-title":"Nucleic Acids Research"},{"key":"11_CR17","doi-asserted-by":"publisher","first-page":"467","DOI":"10.1007\/PL00006251","volume":"45","author":"J.L. Siefert","year":"1997","unstructured":"Siefert, J.L., Martin, K.A., Abdi, F., Widger, W.R., Fox, G.E.: J. Mol. Evol.\u00a045, 467\u2013472 (1997)","journal-title":"J. Mol. Evol."},{"key":"11_CR18","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1007\/PL00006122","volume":"44","author":"J. Tamames","year":"1997","unstructured":"Tamames, J., Casari, G., Ouzounis, C., Valencia, A.: J. Mol. Evol.\u00a044, 66\u201373 (1997)","journal-title":"J. Mol. Evol."},{"key":"11_CR19","doi-asserted-by":"crossref","first-page":"1048","DOI":"10.1101\/gr.8.10.1048","volume":"8","author":"K. Tomii","year":"1998","unstructured":"Tomii, K., Kanehisa, M.: Genome Res\u00a08, 1048\u20131059 (1998)","journal-title":"Genome Res"},{"key":"11_CR20","doi-asserted-by":"crossref","first-page":"S57","DOI":"10.1007\/PL00000052","volume":"44","author":"H. Watanbe","year":"1997","unstructured":"Watanbe, H., Mori, H., Itoh, T., Gojobori, T.: J. Mol. Evol.\u00a044, S57\u2013S64 (1997)","journal-title":"J. Mol. Evol."}],"container-title":["Lecture Notes in Computer Science","Algorithms in Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-39763-2_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,30]],"date-time":"2021-10-30T05:35:54Z","timestamp":1635572154000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-39763-2_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540200765","9783540397632"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-39763-2_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2003]]}}}