{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,20]],"date-time":"2025-09-20T22:06:05Z","timestamp":1758405965782},"reference-count":28,"publisher":"Elsevier BV","issue":"1","license":[{"start":{"date-parts":[[1993,1,1]],"date-time":"1993-01-01T00:00:00Z","timestamp":725846400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information Processing Letters"],"published-print":{"date-parts":[[1993,1]]},"DOI":"10.1016\/0020-0190(93)90245-5","type":"journal-article","created":{"date-parts":[[2002,7,25]],"date-time":"2002-07-25T23:37:30Z","timestamp":1027640250000},"page":"11-18","source":"Crossref","is-referenced-by-count":41,"title":["Identifying periodic occurences of a template with applications to protein structure"],"prefix":"10.1016","volume":"45","author":[{"given":"Vincent A.","family":"Fischetti","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gad M.","family":"Landau","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peter H.","family":"Sellers","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jeanette P.","family":"Schmidt","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/0020-0190(93)90245-5_BIB1","series-title":"Combinatorial Algorithms on Words","volume":"12","year":"1985"},{"key":"10.1016\/0020-0190(93)90245-5_BIB2","doi-asserted-by":"crossref","first-page":"762","DOI":"10.1145\/359842.359859","article-title":"A fast string searching algorithm","volume":"20","author":"Boyer","year":"1977","journal-title":"Comm. ACM"},{"key":"10.1016\/0020-0190(93)90245-5_BIB3","doi-asserted-by":"crossref","first-page":"222","DOI":"10.1021\/bi00699a002","article-title":"Prediction of protein conformation","volume":"13","author":"Chou","year":"1974","journal-title":"Biochemistry"},{"key":"10.1016\/0020-0190(93)90245-5_BIB4","first-page":"245","article-title":"Alpha-helical coiled coils - a widespread motif in proteins","volume":"11","author":"Cohen","year":"1986","journal-title":"T.I.B.S."},{"key":"10.1016\/0020-0190(93)90245-5_BIB5","doi-asserted-by":"crossref","first-page":"328","DOI":"10.1016\/0141-8130(90)90023-4","article-title":"Structural features in the heptad substructure and longer range repeats of two-stranded alpha-fibrous proteins","volume":"4","author":"Conway","year":"1990","journal-title":"Internat. J. Biol. Macromol."},{"key":"10.1016\/0020-0190(93)90245-5_BIB6","volume":"183","year":"1990","journal-title":"Methods in Enzymology"},{"key":"10.1016\/0020-0190(93)90245-5_BIB7","doi-asserted-by":"crossref","unstructured":"V.A. Fischetti, V. Pancholi, P. Sellers, J. Schmidt, G. Landau, X. Xu and O. Schneewind, Streptococcal M protein: A common structural motif used by Gram-positive bacteria for biological active surface molecules, in: Molecular Recognition in Host-Parasite Interactions: Mechanisms in viral, bacterial and parasite infections (Plenum, New York), to appear.","DOI":"10.1038\/scientificamerican0691-58"},{"key":"10.1016\/0020-0190(93)90245-5_BIB8","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1016\/0304-3975(89)90101-1","article-title":"Speeding up dynamic programming with applications to molecular biology","volume":"64","author":"Galil","year":"1989","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/0020-0190(93)90245-5_BIB9","doi-asserted-by":"crossref","first-page":"989","DOI":"10.1137\/0219067","article-title":"An improved algorithm for approximate string matching","volume":"19","author":"Galil","year":"1990","journal-title":"SIAM J. Comput."},{"key":"10.1016\/0020-0190(93)90245-5_BIB10","doi-asserted-by":"crossref","first-page":"280","DOI":"10.1016\/0022-0000(83)90002-8","article-title":"Time-space optimal string matching","volume":"26","author":"Galil","year":"1983","journal-title":"J. Comput. System Sci."},{"key":"10.1016\/0020-0190(93)90245-5_BIB11","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1016\/0022-2836(78)90297-8","article-title":"Analysis of the accuracy and implications of simple methods for predicting the secondary structure of globular proteins","volume":"120","author":"Garnier","year":"1978","journal-title":"J. Molecular Biology"},{"key":"10.1016\/0020-0190(93)90245-5_BIB12","doi-asserted-by":"crossref","first-page":"705","DOI":"10.1016\/0022-2836(82)90398-9","article-title":"An improved algorithm for matching biological sequences","volume":"162","author":"Goton","year":"1982","journal-title":"J. Molecular Biology"},{"key":"10.1016\/0020-0190(93)90245-5_BIB13","doi-asserted-by":"crossref","first-page":"4355","DOI":"10.1073\/pnas.84.13.4355","article-title":"Profile analysis: detection of distantly related proteins","volume":"84","author":"Gribskov","year":"1987","journal-title":"Proc. Nat. Acad. Sci."},{"issue":"6","key":"10.1016\/0020-0190(93)90245-5_BIB14","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1145\/360825.360861","article-title":"A linear space algorithm for computing maximal common subsequences","volume":"18","author":"Hirschberg","year":"1975","journal-title":"Comm. ACM"},{"issue":"2","key":"10.1016\/0020-0190(93)90245-5_BIB15","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1147\/rd.312.0249","article-title":"Efficient randomized pattern-matching algorithms","volume":"31","author":"Karp","year":"1987","journal-title":"IBM J. Res. Development"},{"key":"10.1016\/0020-0190(93)90245-5_BIB16","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1137\/0206024","article-title":"Fast pattern matching in strings","volume":"6","author":"Knuth","year":"1977","journal-title":"SIAM J. Comput."},{"issue":"2","key":"10.1016\/0020-0190(93)90245-5_BIB17","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1016\/0196-6774(89)90010-2","article-title":"Fast parallel and serial approximate string matching","volume":"10","author":"Landau","year":"1989","journal-title":"J. Algorithms"},{"key":"10.1016\/0020-0190(93)90245-5_BIB18","doi-asserted-by":"crossref","first-page":"1162","DOI":"10.1126\/science.252.5009.1162","article-title":"Predicting coiled coil from protein sequences","volume":"252","author":"Lupas","year":"1990","journal-title":"Science"},{"key":"10.1016\/0020-0190(93)90245-5_BIB19","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1002\/prot.340100307","article-title":"Secondary structure-based profiles: use of structure-conserving scoring tables in searching protein sequence data bases for structural similarities","volume":"10","author":"L\u00fcthy","year":"1991","journal-title":"Proteins"},{"key":"10.1016\/0020-0190(93)90245-5_BIB20","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1007\/BF02459948","article-title":"Sequence comparison with concave weighting functions","volume":"50","author":"Myers","year":"1988","journal-title":"Bull. Math. Biology"},{"issue":"1","key":"10.1016\/0020-0190(93)90245-5_BIB21","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1007\/BF02458834","article-title":"Approximate matching of regular expressions","volume":"51","author":"Myers","year":"1989","journal-title":"Bull. Math. Biology"},{"key":"10.1016\/0020-0190(93)90245-5_BIB22","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","article-title":"A general method applicable to the search for similarities in the amino acid sequences of two proteins","volume":"48","author":"Needleman","year":"1969","journal-title":"J. Molecular Biology"},{"key":"10.1016\/0020-0190(93)90245-5_BIB23","series-title":"Time Warps, String Edits, and Macro-molecules: The Theory and Practice of Sequence Comparison","year":"1983"},{"issue":"4","key":"10.1016\/0020-0190(93)90245-5_BIB24","doi-asserted-by":"crossref","first-page":"787","DOI":"10.1137\/0126070","article-title":"On the theory and computation of evolutionary distance","volume":"26","author":"Sellers","year":"1974","journal-title":"SIAM J. Appl. Math."},{"key":"10.1016\/0020-0190(93)90245-5_BIB25","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","article-title":"Identification of common molecular subsequences","volume":"147","author":"Smith","year":"1981","journal-title":"J. Molecular Biology"},{"issue":"1","key":"10.1016\/0020-0190(93)90245-5_BIB26","doi-asserted-by":"crossref","first-page":"168","DOI":"10.1145\/321796.321811","article-title":"The string-to-string correction problem","volume":"21","author":"Wagner","year":"1974","journal-title":"J. ACM"},{"key":"10.1016\/0020-0190(93)90245-5_BIB27","series-title":"Mathematical Methods for DNA Sequences","year":"1989"},{"key":"10.1016\/0020-0190(93)90245-5_BIB28","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/SWAT.1973.13","article-title":"Linear pattern matching algorithm","author":"Weiner","year":"1973","journal-title":"Proc. 14th IEEE Symp. on Switching and Automata Theory"}],"container-title":["Information Processing Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0020019093902455?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0020019093902455?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,13]],"date-time":"2019-04-13T04:26:03Z","timestamp":1555129563000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0020019093902455"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,1]]},"references-count":28,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1993,1]]}},"alternative-id":["0020019093902455"],"URL":"https:\/\/doi.org\/10.1016\/0020-0190(93)90245-5","relation":{},"ISSN":["0020-0190"],"issn-type":[{"value":"0020-0190","type":"print"}],"subject":[],"published":{"date-parts":[[1993,1]]}}}