{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:09:00Z","timestamp":1725664140341},"publisher-location":"Berlin, Heidelberg","reference-count":66,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540600442"},{"type":"electronic","value":"9783540494126"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-60044-2_48","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T17:35:14Z","timestamp":1330277714000},"page":"261-285","source":"Crossref","is-referenced-by-count":6,"title":["Genome analysis: Pattern search in biological macromolecules"],"prefix":"10.1007","author":[{"given":"H. W.","family":"Mewes","sequence":"first","affiliation":[]},{"given":"K.","family":"Heumann","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,31]]},"reference":[{"key":"19_CR1","first-page":"457","volume":"22","author":"P. Edman","year":"1949","unstructured":"P. Edman: A method for the determination of the amino acid sequences in peptides Arch. Biochem. 22, 457 (1949)","journal-title":"Arch. Biochem."},{"key":"19_CR2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0065-3233(08)60017-0","volume":"7","author":"F. Sanger","year":"1952","unstructured":"F. Sanger: The arrangement of amino acids in proteins. Adv. ProteinChem. 7:1\u201367 (1952)","journal-title":"Adv. ProteinChem."},{"key":"19_CR3","doi-asserted-by":"crossref","first-page":"366","DOI":"10.1042\/bj0530366","volume":"53","author":"F. Sanger","year":"1953","unstructured":"F. Sanger, E.O.P. Thompson: The amino-acid sequence in the phenylalanyl chain of insulin. Biochem. J. 53, 366\u2013374 (1953)","journal-title":"Biochem. J."},{"volume-title":"Atlas of Protein Sequence and Structure\u201d National Biomedical Research Foundation","year":"1978","key":"19_CR4","unstructured":"M. Dayhoff (edt.): Atlas of Protein Sequence and Structure\u201d National Biomedical Research Foundation. Silver Spring, Maryland (1978)"},{"key":"19_CR5","doi-asserted-by":"crossref","first-page":"560","DOI":"10.1073\/pnas.74.2.560","volume":"74","author":"A.M. Maxam","year":"1977","unstructured":"A.M. Maxam, W. Gilbert W.: A new method for sequencing DNA. Proc. Natl. Acad. Sci. USA 74, 560\u2013564 (1977)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"19_CR6","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1126\/science.202030","volume":"199","author":"R.M. Schwartz","year":"1978","unstructured":"R.M. Schwartz, M.O. Dayhoff: Origins of Prokaryotes, Eukaryotes, Mitochondria, and Chloroplasts. Science 199, 355 (1978)","journal-title":"Science"},{"key":"19_CR7","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1093\/nar\/12.1Part1.387","volume":"12","author":"J. Devereux","year":"1984","unstructured":"J. Devereux, P. Haeberli; O. Smithies: A comprehensive set of sequence analysis programs for the VAX. Nucleic Acids Res. 12, 387\u2013395 (1984)","journal-title":"Nucleic Acids Res."},{"key":"19_CR8","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-349-08234-6","volume-title":"Software Directory for Molecular Biologists","author":"C. Rawlings","year":"1986","unstructured":"C. Rawlings: \u201cSoftware Directory for Molecular Biologists.\u201d MacMillan, London (1986)"},{"key":"19_CR9","first-page":"3089","volume":"22","author":"W.C. Barker","year":"1994","unstructured":"W.C. Barker, D.G. George, H.W. Mewes, F. Pfeiffer, A. Tsugita: The PIR-International databases: Nucl. Acids Res. 22, 3089\u20133092 (1994)","journal-title":"Acids Res."},{"key":"19_CR10","doi-asserted-by":"crossref","first-page":"3441","DOI":"10.1093\/nar\/22.17.3441","volume":"22","author":"D.A. Benson","year":"1994","unstructured":"D.A. Benson, M. Boguski, D.J. Lipman, J. Ostell: GenBank. Nucl. Acids Res. 22, 3441\u20133444 (1994)","journal-title":"Nucl. Acids Res."},{"key":"19_CR11","doi-asserted-by":"crossref","first-page":"3445","DOI":"10.1093\/nar\/22.17.3445","volume":"22","author":"D.B. Emmert","year":"1994","unstructured":"D.B. Emmert, P.J. Stoehr, G. Stoesser, G. Cameron: The European Bioinformatics Institute (EBI) databases. Nucl. Acids Res. 22, 3445\u20133449 (1994)","journal-title":"Nucl. Acids Res."},{"key":"19_CR12","doi-asserted-by":"crossref","first-page":"3462","DOI":"10.1093\/nar\/22.17.3462","volume":"22","author":"K.H. Fasman","year":"1994","unstructured":"K.H. Fasman, A.J. Cuticchia, D.T. Kingsbury: The GDB (TM) human genome data base anno 1994. Nucl. Acids Res. 22, 3462\u20133469 (1994)","journal-title":"Nucl. Acids Res."},{"key":"19_CR13","doi-asserted-by":"crossref","first-page":"3578","DOI":"10.1093\/nar\/22.17.3626","volume":"22","author":"A. Bairoch","year":"1994","unstructured":"A. Bairoch, B. Boeckmann: The SWISS-PROT protein sequence data bank: current status. Nucl. Acids. Research 22, 1994: 22, 3578\u20133580","journal-title":"Nucl. Acids. Research"},{"key":"19_CR14","unstructured":"Goffeau A. (edt.): Sequencing the Yeast Genome, A detailed assessment. Commission of the European Communities (1988)"},{"key":"19_CR15","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1038\/357038a0","volume":"357","author":"S.G. Oliver","year":"1992","unstructured":"S.G. Oliver, Q.J.M. van der Aart, M.L. Agostoni-Carbone, M. Aigle, L. Alberghina, D. Alexandraki, G. Antoine, R. Anwar, J.P.G. Ballesta, P. Benit, G. Berben, E. Bergantino, N. Biteau, P.A. Bolle, M. Bolotin-Fukuhara, A. Brown, A.J.P. Brown, J.M. Buhler, C. Carcano, G. Carignani, H. Cederberg, R. Chanet, R. Contreras, M. Crouzet, B. Daignan-Fornier, E. Defoor, M. Delgado, C. Doira, J. Demolder, E. Dubois, B. Dujon, A. Dusterhoft, D. Erdmann, M. Esteban, F. Fabre, C. Fairhead, G. Faye, H. Feldmann, W. Fiers, M.C. Francingues-Gaillard, L. Franco, L. Frontali, H. Fukuhara, L.J. Fuller, P. Galland, M.E. Gent, D. Gigot, V. Gilliquet, N. Glansdorff, A. Goffeau, M. Grenson, P. Grisanti, L.A. Grivell, M. de Haan, M. Haasemann, D. Hatat, J. Hoenicka, J. Hegemann, C.J. Herbert, F. Hilger, S. Hohmann, C.P. Hollenberg, K. Huse, F. Iborra, K.J. Indge, K. Isono, C. Jacq, M. Jacquet, C.M. James, J.C. Jauniaux, Y. Jia, A. Jimenez, A. Kelly, Kleinhans U., Kreisl P., G. Lanfranchi, C. Lewis, C.G. van der Linden, G. Lucchini, K. Lutzenkirchen, M.J. Maat, G. Mannhaupt, E. Martegani, A. Mathieu, C.T.C. Maurer, D. McConnell, R.A. McKee, H.W. Mewes, F. Messenguy, F. Molemans, M.A. Montague, M. Falconi, F. Muzi, L. Navas, C.S. Newlon, D. Noone, C. Pallier, L. Panzeri, B.M. Pearson, Perea J., P. Philippsen, A. Pierard, R.J. Planta, P. Plevani, B. Poetsch, F. Pohl, B. Purnelle, M. Ramezani-Rad, S.W. Rasmussen, A. Raynal, M. Remacha, P. Richterich, A.B. Roberts, F. Rodriguez, E. Sanz, I. Schaaff-Gerstenschlager, B. Scherens, B. Schweitzer, Y. Shu, J. Skala, P.P. Slonimski, F. Sor, C. Soustelle, R. Spiegelberg, L.I. Stateva, H.Y. Steensma, S. Steiner, A. Thierry, G. Thireos, M. Tzermia, L.A. Urrestarazu, G. Valle, I. Vetter, J.C. van Vliet-Reedijk, M. Voet, G. Volckaert, P. Vreken, H. Wang, J.R. Warmington, D. von Wettstein, B.L. Wicksteed, C. Wilson, H. Wurst, G. Xu, F.K. Zimmermann, J.G. Sgouros: The complete DNA sequence of yeast chromosome III. Nature 357, 38\u201346 (1992)","journal-title":"Nature"},{"key":"19_CR16","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1038\/369371a0","volume":"396","author":"B. Dujon","year":"1994","unstructured":"B. Dujon, D. Alexandraki, B. Andre, W. Ansorge, V. Baladron, J.P.G. Ballesta, A. Banrevi, P.A. A. Bolle, M. Bolotin-Fukuhara, P. Bossier, G. Bou, J. Boyer, M.J. Bultrago, G. Cheret, L. Colleaux, B. Daignan-Fornier, F. del Rey, C. Dion, H. Domdey, A. Duesterhoeft, S. Duesterhus, K.D. Entian, H. Erfle, P.F. Esteban, H. Feldmann, L. Fernandes, G.M. Fobo, C. Fritz, H. Fukuhara, C. Gabel, L. Gaillon, J.M. Carcia-Cantalejo, J.J. Garcia-Ramirez, M.E. Gent, M. Ghazvini, A. Goffeau, A. Gonzalez, D. Grothues, P. Guerreiro, J. Hegemann, N. Hewitt, F. Hilger, C.P. Hollenberg, O. Horaitis, K.J. Indge, A. Jacquier, C.M. James, J.C. Jauniaux, A. Jimenez, H. Keuchel, L. Kirchrath, K. Kleine, P. Koetter, P. Legrain, S. Liebl, E.J. Louis, A. Maia e Silva, C. Marck, A.L. Monnier, D. Moestl, S. Mueller, B. Obermaier, S.G. Oliver, C. Pallier, S. Pascolo, F. Pfeiffer, P. Philippsen, R.J. Planta, F.M. Pohl, T.M. Pohl, R. Poehlmann, D. Porteteile, B. Purnelle, V. Puzos, M.R. Rad, S.W. Rasmussen, M. Remacha, J.L. Revuelta, G.F. Richard, M. Rieger, C. Rodrigues-Pousada, M. Rose, T. Rupp, M.A. Santos, C Schwager, C. Sensen, J. Skala, H. Soares, F. Sor, J. Stegemann, H. Tettelin, A. Thierry, M. Tzermia, L.A. Urrestarazu, L. van Dyck, J.C. van Vliet-Reedijk, M. Valens, M. Vandenbol, C. Vilela, S. Vissers, D. von Wettstein, H. Voss, S. Wiemann, G. Xu, J. Zimmermann, M. Haasemann, I. Becker, H.W. Mewes H.W; \u201cThe complete sequence of chromosome XI of Saccharomyces Cerevisiae\u201d, Nature (1994) 396, 371\u2013378","journal-title":"Nature"},{"key":"19_CR17","doi-asserted-by":"crossref","first-page":"5795","DOI":"10.1002\/j.1460-2075.1994.tb06923.x","volume":"13","author":"H. Feldmann","year":"1994","unstructured":"H. Feldmann, M. Aigle, G. Aljinovic, B. Andre, M.C Baclet, A. Barthe, C. Baur, A.M. Becam, N. Biteau, E. Boles, T. Brandt, M. Brendel, M. Bruckner, F. Busereau, C. Christiansen, R. Contreras, M. Crouzet, C. Cziepluch, N. Demolis, T. Delaveau, F. Doignon, H. Domdey, S. Dusterhus, E. Dubois, B. Dujon, M. Elbakkoury, K.D. Entian, M. Feuermann, W. Fiers, G.M. Fobo, C. Fritz, H. Gassenhuber, N. Glansdorff, A. Goffeau, L.A. Grivell, M. Dehaan, C. Hein, C.J. Herbert, C.P. Hollenberg, K. Holmstrom, C. Jacq, M. Jacquet, J.C. Jauniaux, J.L. Jonniaux, T. Kallesoe, P. Kiesau, L. Kirchrath, P. Kotter, S. Koroll, S. Liebl, M. Logghe, A.J.E. Lohan, EJ. Louis, ZY. Li, M.J. Maat, L. Mallet, G. Mannhaupt, F. Messenguy, T. Miosga, F. Molemans, W. Muller, S. Nasr, B. Obermaier, J. Perea, A. Pierard, E. Piravandi, F.M. Pohl, T.M. Pohl, S. Potier, M. Proft, B. Purnelle, M.R. Rad, M. Rieger, M. Rose, I. Schaaff-Gerstenschlager, C. Scherens, B. Schwarzlose, J. Skala, P.P. Slonimski, P.H.M. Smits, J.L. Souciet, H.Y. Steensma, R. Stucka, A. Urrestarazu, Q.J.M. Vanderaart, L. Vandyck, A. Vassarotti, I. Vetter, S. Vierendeels, F. Vissers, G. Wagner, P. Dewergifosse, K.H. Wolfe, M. Zagulski, F.K. Zimmermann, H.W. Mewes, K. Kleine:\u2019 Complete DNA-Sequence of Yeast Chromosome-II', EMBO JOURNAL (1994) 13, 5795\u20135809","journal-title":"EMBO JOURNAL"},{"key":"19_CR18","doi-asserted-by":"crossref","first-page":"2077","DOI":"10.1126\/science.8091229","volume":"256","author":"M. Johnston","year":"1994","unstructured":"M. Johnston, S. Andrews, R. Brinkman, J. Cooper, H. Ding, J. Dover, Z. Du, A. Favello, L. Fulton, S. Gattung, C. Geisel, J. Kirsten, T. Kucaba, L. Hillier, M. Jier, L. Johnston, Y. Langston, P. Latreille, E.J. Louis, C. Macri, E. Mardis, S. Menezes, L. Mouser, M. Nhan, L. Rifkin, L. Riles, H. St. Peter, E. Trevaskis, K. Vaughan, D. Vignati, L. Wilcox, P. Wohldman, R. Waterston, R. Wilson, M. Vaudin: Compltete Nucleiotide Sequence of Saccharomyces cerevisiae Chromosome VIII. Science 256, 2077\u20132082 (1994)","journal-title":"Science"},{"key":"19_CR19","doi-asserted-by":"crossref","first-page":"1677","DOI":"10.1002\/pro.5560011216","volume":"1","author":"P. Bork","year":"1992","unstructured":"P. Bork, C. Ouzounis, C. Sander, M. Scharf, R. Schneider, E. Sonnhammer: Comprehensive sequence analysis of the 182 predicted open reading frames of yeast chromosome III. Protein Science 1:1677\u20131690 (1992)","journal-title":"Protein Science"},{"key":"19_CR20","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1002\/j.1460-2075.1994.tb06287.x","volume":"13","author":"E.V. Koonin","year":"1994","unstructured":"E.V. Koonin, P. Bork, C. Sander: Yeast chromosome III: new gene functions. EMBO Journal 13, 493\u2013503 (1994)","journal-title":"EMBO Journal"},{"key":"19_CR21","unstructured":"Dujon B. et al.,: Detailed evalutation of the complete sequence of chromosome XI of S. cerevisiae'. Manuscript in preparation."},{"key":"19_CR22","volume-title":"Of URFs and ORFs: A Primer on How to Analyze Derived Amino Acid Sequences","author":"R.F. Doolitle","year":"1987","unstructured":"R.F. Doolitle: Of URFs and ORFs: A Primer on How to Analyze Derived Amino Acid Sequences. University Science Books, Mill Valley, CA (1987)"},{"key":"19_CR23","volume-title":"Encyclopedia of Computer Science and Technology Vol. 31","author":"A.M. Lesk","year":"1994","unstructured":"A.M. Lesk: Computational Molecular Biology. In: Encyclopedia of Computer Science and Technology Vol. 31, Marcel Dekker, New York (1994)"},{"key":"19_CR24","doi-asserted-by":"crossref","unstructured":"R.F. Doolittle: Searching through sequence databases, in: Methods in Enzymology (R.F. Doolittle edt.) 183, 99\u2013110 (1990)","DOI":"10.1016\/0076-6879(90)83008-W"},{"key":"19_CR25","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1093\/protein\/4.4.375","volume":"4","author":"P. Argos","year":"1991","unstructured":"P. Argos, M. Vingron, G. Vogt: Protein sequence comparison: methods and significance. Protein Engineering 4, 375\u2013383 (1991)","journal-title":"Protein Engineering"},{"key":"19_CR26","doi-asserted-by":"crossref","unstructured":"D.G. George, W.C. Barker, L.T. Hunt: Mutation Data Matrix and Its Uses. In: Methods in Enzymology (R.F. Doolittle edt.) 183, 333\u2013351 (1990)","DOI":"10.1016\/0076-6879(90)83022-2"},{"key":"19_CR27","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","volume":"48","author":"S.B. Needleman","year":"1970","unstructured":"S.B. Needleman, C.D. Wunsch: A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol. 48, 443\u2013453 (1970)","journal-title":"J. Mol. Biol."},{"key":"19_CR28","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1007\/BF01733210","volume":"18","author":"T.F. Smith","year":"1981","unstructured":"T.F. Smith, M.S. Waterman, W.M. Fitch: Comparative biosequence metrics. J. Mol. Evol 18, 38\u201346 (1981)","journal-title":"J. Mol. Evol"},{"key":"19_CR29","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1016\/0022-2836(87)90226-9","volume":"193","author":"P. Argos","year":"1987","unstructured":"P. Argos: A sensitive procedure to compare amino acid sequences. J. Mol. Biol. 193, 385\u2013396 (1987)","journal-title":"J. Mol. Biol."},{"key":"19_CR30","unstructured":"J.F. Colllins, S.F. Reddaway: High-Efficiency Sequence Database Searching: Use of the Distributed Array Processor. In: G.I. Bell, T.G. Marr (eds): Computers and DNA, Addison-Wesley (1990)"},{"key":"19_CR31","doi-asserted-by":"crossref","first-page":"726","DOI":"10.1073\/pnas.80.3.726","volume":"80","author":"W.J. Wilbur","year":"1983","unstructured":"W.J. Wilbur, D.J. Lipman: Rapid similarity searches of nucleic acid and protein data banks. Proc. Natl. Acad. Sci. USA 80, 726\u2013730 (1983)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"19_CR32","unstructured":"S. Liebl, H.W. Mewes: A dynamic database of sequence similarities. Manuscript in preparation"},{"key":"19_CR33","doi-asserted-by":"crossref","first-page":"4625","DOI":"10.1073\/pnas.91.11.4625","volume":"91","author":"M.S. Waterman","year":"1994","unstructured":"M.S. Waterman, M. Vingron: Rapid and accurate estimates of statistical siginificance for sequence data base searches. Proc. Natl. Acad. Sci. USA 91, 4625\u20134628 (1994)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"19_CR34","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1002\/prot.340090107","volume":"9","author":"C. Sander","year":"1991","unstructured":"C. Sander, R. Schneider: Database of homology-derived protein structures and the structural meaning of sequence alignment. Protens 9, 56\u201368 (1991)","journal-title":"Protens"},{"key":"19_CR35","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0022-2836(05)80006-3","volume":"235","author":"M. Vingron","year":"1994","unstructured":"M. Vingron, M.S. Waterman: Sequence alignment and penalty choice. J. Mol. Biol. 235, 1\u201312 (1994)","journal-title":"J. Mol. Biol."},{"key":"19_CR36","doi-asserted-by":"crossref","first-page":"8990","DOI":"10.1073\/pnas.89.19.8990","volume":"89","author":"P. Bork","year":"1992","unstructured":"P. Bork, R.F. Doolittle R.F.: Proposed acquisition of an animal protein domain by bacteria. Proc. Natl. Acad. Sci. USA 89, 8990\u20138994 (1992)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"19_CR37","doi-asserted-by":"crossref","first-page":"7290","DOI":"10.1073\/pnas.89.16.7290","volume":"89","author":"P. Bork","year":"1992","unstructured":"P. Bork, C. Sander, A. Valencia: An ATPase domain common to prokaryotic cell cycle proteins, sugar kinases, actin, and hsp70 heat shock proteins. Proc. Natl. Acad. Sci. USA 89, 7290\u20137294 (1992)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"19_CR38","doi-asserted-by":"crossref","first-page":"2444","DOI":"10.1073\/pnas.82.10.3073","volume":"82","author":"M. Murata","year":"1985","unstructured":"M. Murata, S.S. Richardson, J.L. Sussman: Simultanous comparison of three protein sequences. Proc. Natl. Acad. Sci. USA 82, 2444\u20132448 (1985)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"19_CR39","doi-asserted-by":"crossref","first-page":"389","DOI":"10.1016\/0022-2836(90)90133-7","volume":"212","author":"G.J. Barton","year":"1990","unstructured":"G.J. Barton, M.J.E. Sternberg: Flexible Protein Sequence Patterns, A Sensitive Method to Detect Weak Structural Similarities. J. Mol. Biol. 212, 389\u2013402 (1990)","journal-title":"J. Mol. Biol."},{"key":"19_CR40","doi-asserted-by":"crossref","first-page":"4355","DOI":"10.1073\/pnas.84.13.4355","volume":"84","author":"M. Gribskov","year":"1987","unstructured":"M. Gribskov, R. Luthy, D. Eisenberg: Profile analysis: Detection of distantly related proteins. Proc. Natl. Acad. Sci. USA 84, 4355\u20134359 (1987)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"19_CR41","doi-asserted-by":"crossref","first-page":"4673","DOI":"10.1093\/nar\/22.22.4673","volume":"22","author":"J.D. Thompson","year":"1994","unstructured":"J.D. Thompson, D.G. Higgins, T.J. Gibbson: \u201cMultiple sequence alignment\u201d, Nucleic Acids Res. 22, 4673\u20134680 (1994)","journal-title":"Nucleic Acids Res."},{"key":"19_CR42","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1093\/protein\/4.4.375","volume":"4","author":"P. Argos","year":"1991","unstructured":"P. Argos, M. Vingron, G. Vogt. Protein sequence comparison: methods and significance. Protein Engineering 4, 375\u2013383 (1991)","journal-title":"Protein Engineering"},{"key":"19_CR43","unstructured":"Bishop J.: Nucleic Acid and Protein Sequence Analysis. A practical approach. IRL Press (1987)"},{"issue":"2","key":"19_CR44","doi-asserted-by":"crossref","first-page":"322","DOI":"10.1145\/322063.322075","volume":"25","author":"D. Meier","year":"1978","unstructured":"Meier, D., \u201cThe compelxity of some problems on subsequences and supersequences\u201d, Jour. Assoc. Comput. Mach. 25 (2) (1978), 322\u2013336.","journal-title":"Jour. Assoc. Comput. Mach."},{"key":"19_CR45","volume-title":"Vol.3, Sorting and Searching","author":"D.E. Knuth","year":"1973","unstructured":"Knuth D.E.: The Art of Computer Programming, Vol.3, Sorting and Searching, Addison-Wessley, Reading Mass. (1973)"},{"key":"19_CR46","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","volume":"215","author":"S.F. Altschul","year":"1990","unstructured":"S.F. Altschul, W. Gish, W. Miller, E.W. Myers, D.J. Lipman: Basic Local Alignment Search Tool. J. Mol. Biol. 215, 403\u2013410 (1990)","journal-title":"J. Mol. Biol."},{"issue":"10","key":"19_CR47","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1145\/135239.135243","volume":"35","author":"R. Baeza-Yates","year":"1992","unstructured":"R. Baeza-Yates, G.H. Gonnet: A new Approach to Text Searching. Com. ACM 35, 10, 74\u201382 (1992)","journal-title":"Com. ACM"},{"key":"19_CR48","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1016\/0020-0190(91)90032-D","volume":"37","author":"U. Manber","year":"1991","unstructured":"U. Manber, R. Baeza-Yates: An algorithm for string matching with a sequence of don't cares. Information Processing Letters 37, 133\u2013136 (1991)","journal-title":"Information Processing Letters"},{"key":"19_CR49","unstructured":"R. Pearson: Rapid and Sensitive Sequence Comparision with FASTP and FASTA. In: Methods in Enzymology (R.F. Doolittle edt.) 183, 63\u201398 (1990)"},{"key":"19_CR50","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1145\/135239.135244","volume":"35","author":"S. Wu","year":"1992","unstructured":"S. Wu, U. Manber Fast Text Searching Allowing Errors. Com. AC 35, 83\u201391 (1992)","journal-title":"Com. AC"},{"key":"19_CR51","first-page":"56","volume-title":"FLASH: A Fast Look-UP Algorithm for String Homology","author":"A. Califano","year":"1993","unstructured":"A. Califano, I. Rigoutsos: FLASH: A Fast Look-UP Algorithm for String Homology. In: Proceedings, First International Conference on Intelligen Sysem for Molecular Biology (Hunter L., Searls D., Shavlik J. eds.) AAAI Press, Menlo Park, CA, 56\u201364 (1993)"},{"key":"19_CR52","unstructured":"U. Manber, E.W. Meyers: Suffix Arrays: A New Method for On-Line String Searches. Proceedings: First Annual ACM-SIAM Symposium on Diskrete Algorithms. 319\u2013327 (1990)"},{"key":"19_CR53","unstructured":"GCG, Genetic Computer Group. GCG-Manual Release 8. Madison, Wisconsin (1994)"},{"key":"19_CR54","unstructured":"ATLAS-User's Guide. Document Version 10.0. NBRF Washington D.C. (1994)"},{"key":"19_CR55","doi-asserted-by":"crossref","first-page":"262","DOI":"10.1145\/321941.321946","volume":"23","author":"E.M. McCreight","year":"1976","unstructured":"E.M. McCreight: A space-economical suffix tree construction algorithm; J. As soc. Comp. Mach. 23, 262\u2013272 (1976)","journal-title":"J. As soc. Comp. Mach."},{"key":"19_CR56","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1007\/BF00292114","volume":"24","author":"M. Kempf","year":"1987","unstructured":"M. Kempf, R. Bayer, U. G\u00fcntzer: Time Optimal Left to Right Construction of Position Trees. Acta Informatica 24, 461\u2013474 (1987)","journal-title":"Acta Informatica"},{"key":"19_CR57","unstructured":"T.A. Sudkamp: Languages and Machines. Addison-Wesley (1988)"},{"key":"19_CR58","unstructured":"K. Heumann:\u2019 The hashed position tree: a dynamic, persistant variant of position trees. Mansucript in preparation."},{"key":"19_CR59","doi-asserted-by":"crossref","first-page":"2013","DOI":"10.1093\/nar\/20.suppl.2013","volume":"20","author":"A. Bairoch","year":"1992","unstructured":"A. Bairoch: PROSITE: a dictionary of sites and patterns in proteins. Nucleic Acids Research 20, 2013\u20132018 (1992)","journal-title":"Nucleic Acids Research"},{"key":"19_CR60","doi-asserted-by":"crossref","first-page":"2769","DOI":"10.1093\/nar\/22.14.2769","volume":"22","author":"J.T.L. Wang","year":"1994","unstructured":"J.T.L. Wang, T.G. Marr, D. Shasha, B.A. Shipiro, G.-W. Chirn: Discovering active motifs in sets of related protein sequences and using them for classification; Nucl. Acids Res. 22, 2769\u20132775 (1994)","journal-title":"Nucl. Acids Res."},{"key":"19_CR61","volume-title":"Principles of Dtabase and Knowledge-Base Systems, Vol. I","author":"J.D. Ullman","year":"1988","unstructured":"J.D. Ullman: Principles of Dtabase and Knowledge-Base Systems, Vol. I. Computer scinece Press, Rockville. (1988)"},{"key":"19_CR62","doi-asserted-by":"crossref","first-page":"1443","DOI":"10.1126\/science.1604319","volume":"256","author":"G. Gonnet","year":"1992","unstructured":"G. Gonnet, A. Mark, S. Benner: Exhaustive Matching of the Entire Protein Sequence Database. Science 256, 1443\u20131445 (1992)","journal-title":"Science"},{"key":"19_CR63","first-page":"349","volume":"9","author":"C. Lefevre","year":"1993","unstructured":"C. Lefevre, J. Ikeda: Pattern recognition in DNA sequences and its application to consensus foot-printing. Comp. Appl. Biosc. 9, 349\u2013354 (1993)","journal-title":"Comp. Appl. Biosc."},{"key":"19_CR64","first-page":"343","volume":"9","author":"C. Lefevere","year":"1993","unstructured":"C. Lefevere, J. Ikeda: The position end-set tree: A small automaton for ward recognition in biological sequences. Comp. Appl. Biosc. 9, 343\u2013348 (1993)","journal-title":"Comp. Appl. Biosc."},{"key":"19_CR65","doi-asserted-by":"crossref","unstructured":"P. Bieganski, J. Riedl, J.V. Cartis: Generalized suffix trees for biological sequence data: applications and implementation. In: Proceedings of the Twenty-Seventh Hawaii International Conference on System Sciences. Vol.V: Biotechnology Computing; IEEE Comput. Soc. Press, 35\u201344. (1994)","DOI":"10.1109\/HICSS.1994.323593"},{"key":"19_CR66","unstructured":"Object Design, Inc. (1993) Reference Manual. ObjectStore Release 3.0 Beta. For VAX\/VMS Systems. Burlington."}],"container-title":["Lecture Notes in Computer Science","Combinatorial Pattern Matching"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-60044-2_48.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:30:16Z","timestamp":1619573416000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-60044-2_48"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540600442","9783540494126"],"references-count":66,"URL":"https:\/\/doi.org\/10.1007\/3-540-60044-2_48","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]}}}