{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T02:10:09Z","timestamp":1743127809228,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642217852"},{"type":"electronic","value":"9783642217869"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-21786-9_4","type":"book-chapter","created":{"date-parts":[[2011,6,25]],"date-time":"2011-06-25T19:28:35Z","timestamp":1309030115000},"page":"17-20","source":"Crossref","is-referenced-by-count":0,"title":["Quality of Algorithms for Sequence Comparison"],"prefix":"10.1007","author":[{"given":"Mikhail","family":"Roytberg","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"4_CR1","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","volume":"215","author":"S.F. Altschul","year":"1990","unstructured":"Altschul, S.F., Gish, W., Miller, W., et al.: Basic local alignment search tool. J. Mol. Biol.\u00a0215, 403\u2013410 (1990)","journal-title":"J. Mol. Biol."},{"issue":"3","key":"4_CR2","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1093\/bioinformatics\/18.3.440","volume":"18","author":"B. Ma","year":"2002","unstructured":"Ma, B., Tromp, J., Li, M.: PatternHunter: Fasterand more sensitive homology search. Bioinformatics\u00a018(3), 440\u2013445 (2002)","journal-title":"Bioinformatics"},{"key":"4_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1007\/3-540-44888-8_4","volume-title":"Combinatorial Pattern Matching","author":"B. Brejov\u00e1","year":"2003","unstructured":"Brejov\u00e1, B., Brown, D.G., Vina\u0159, T.: Optimal Spaced Seeds for Hidden Markov Models, with Application to Homologous Coding Regions. In: Baeza-Yates, R., Ch\u00e1vez, E., Crochemore, M. (eds.) CPM 2003. LNCS, vol.\u00a02676, pp. 42\u201354. Springer, Heidelberg (2003)"},{"key":"4_CR4","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1007\/978-3-540-39763-2_4","volume-title":"Algorithms in Bioinformatics","author":"B. Brejov\u00e1","year":"2003","unstructured":"Brejov\u00e1, B., Brown, D.G., Vina\u0159, T.: Vector seeds: An extension to spaced seeds allows substantial improvements in sensitivity and specificity. In: Benson, G., Page, R.D.M. (eds.) WABI 2003. LNCS (LNBI), vol.\u00a02812, pp. 39\u201354. Springer, Heidelberg (2003)"},{"issue":"4","key":"4_CR5","doi-asserted-by":"publisher","first-page":"595","DOI":"10.1142\/S0219720004000326","volume":"1","author":"B. Brejova","year":"2004","unstructured":"Brejova, B., Brown, D., Vinar, T.: Optimal spaced seeds for homologous coding regions. Journal of Bioinformatics and Computational Biology\u00a01(4), 595\u2013610 (2004)","journal-title":"Journal of Bioinformatics and Computational Biology"},{"issue":"1","key":"4_CR6","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1109\/TCBB.2005.13","volume":"2","author":"D. Brown","year":"2005","unstructured":"Brown, D.: Optimizing multiple seeds for protein homology search. IEEE Transactions on Computational Biology and Bioinformatics\u00a02(1), 29\u201338 (2005)","journal-title":"IEEE Transactions on Computational Biology and Bioinformatics"},{"key":"4_CR7","first-page":"67","volume-title":"Proceedings of the 7th Annual International Conference on Computational Molecular Biology (RECOMB 2003)","author":"J. Buhler","year":"2003","unstructured":"Buhler, J., Keich, U., Sun, Y.: Designing seeds for similarity search in genomic DNA. In: Proceedings of the 7th Annual International Conference on Computational Molecular Biology (RECOMB 2003), Berlin, Germany, April 2003, pp. 67\u201375. ACM Press, New York (2003)"},{"issue":"1","key":"4_CR8","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1109\/TCBB.2005.12","volume":"2","author":"G. Kucherov","year":"2005","unstructured":"Kucherov, G., No\u00e9, L., Roytberg, M.: Multiseed lossless filtration. IEEE Transactions on Computational Biology and Bioinformatics\u00a02(1), 51\u201361 (2005)","journal-title":"IEEE Transactions on Computational Biology and Bioinformatics"},{"key":"4_CR9","doi-asserted-by":"crossref","unstructured":"Li, M., Ma, B., Kisman, D., Tromp, J.: Pattern Hunter II: Highly sensitive and fast homology search. Journal of Bioinformatics and Computational Biology (2004), Earlier version in GIW 2003 (International Conference on Genome Informatics)","DOI":"10.1142\/S0219720004000661"},{"issue":"2","key":"4_CR10","doi-asserted-by":"publisher","first-page":"553","DOI":"10.1142\/S0219720006001977","volume":"4","author":"G. Kucherov","year":"2006","unstructured":"Kucherov, G., No\u00e9, L., Roytberg, M.: A unifying framework for seed sensitivity and its application to subset seeds. Journal of Bioinformatics and Computational Biology\u00a04(2), 553\u2013569 (2006)","journal-title":"Journal of Bioinformatics and Computational Biology"},{"key":"4_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1007\/978-3-540-27801-6_4","volume-title":"Combinatorial Pattern Matching","author":"J. Xu","year":"2004","unstructured":"Xu, J., Brown, D.G., Li, M., Ma, B.: Optimizing Multiple Spaced Seeds for Homology Search. In: Sahinalp, S.C., Muthukrishnan, S.M., Dogrusoz, U. (eds.) CPM 2004. LNCS, vol.\u00a03109, pp. 47\u201358. Springer, Heidelberg (2004)"},{"key":"4_CR12","doi-asserted-by":"publisher","first-page":"411","DOI":"10.1109\/BIBE.2004.1317372","volume-title":"Proceedings of the IEEE 4th Symposium on Bioinformatics and Bioengineering(BIBE 2004)","author":"I. Yang","year":"2004","unstructured":"Yang, I., Wang, S., Chen, Y., Huang, P., Ye, L., Huang, X., Chao, K.: Efficient methods for generating optimal single and multiple spaced seeds. In: Proceedings of the IEEE 4th Symposium on Bioinformatics and Bioengineering(BIBE 2004), Taichung, Taiwan, May 19-21, 2004, pp. 411\u2013416. IEEE Computer Society Press, Los Alamitos (2004)"},{"issue":"3","key":"4_CR13","doi-asserted-by":"publisher","first-page":"569","DOI":"10.1002\/prot.10503","volume":"54","author":"Sunyaev","year":"2004","unstructured":"Sunyaev, Bogopolsky, G.A., Oleynikova, N.V., Vlasov, P.K., Finkelstein, A.V., Roytberg, M.A.: From Analysis of Protein Structural Alignments Toward a Novel Approach to Align Protein Sequences. PROTEINS: Structure, Function, and Bioinformatics\u00a054(3), 569\u2013582 (2004)","journal-title":"PROTEINS: Structure, Function, and Bioinformatics"},{"key":"4_CR14","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1093\/bioinformatics\/14.2.157","volume":"14","author":"J. Stoye","year":"1998","unstructured":"Stoye, J., Evers, D., Meyer, F.: Rose: generating sequence families. Bioinformatics\u00a014, 157\u2013163 (1998)","journal-title":"Bioinformatics"},{"key":"4_CR15","doi-asserted-by":"crossref","unstructured":"Polyanovsky, V., Roytberg, M., Tumanyan, V.: Reconstruction of Genuine Pair-Wise Sequence Alignment. J. Comput. Biol. (April 24, 2008) (Epub ahead of print)","DOI":"10.1089\/cmb.2007.0145"},{"key":"4_CR16","doi-asserted-by":"publisher","first-page":"816","DOI":"10.1006\/jmbi.1995.0340","volume":"249","author":"G. Vogt","year":"1995","unstructured":"Vogt, G., Etzold, T., Argos, P.: An assessment of amino acid exchange matrices in aligning protein sequences: the twilight zone revisited. J. Mol. Biol.\u00a0249, 816\u2013831 (1995)","journal-title":"J. Mol. Biol."},{"key":"4_CR17","doi-asserted-by":"publisher","first-page":"1003","DOI":"10.1006\/jmbi.2000.3615","volume":"297","author":"F.S. Domingues","year":"2000","unstructured":"Domingues, F.S., Lackner, P., Andreeva, A., et al.: Structure-based evaluation of sequence comparison and fold recognition alignment accuracy. J. Mol. Biol.\u00a0297, 1003\u20131013 (2000)","journal-title":"J. Mol. Biol."},{"key":"4_CR18","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1093\/protein\/9.2.127","volume":"9","author":"H.T. Mevissen","year":"1996","unstructured":"Mevissen, H.T., Vingron, M.: Quantifying the local reliability of a sequence alignment. Prot. Eng.\u00a09, 127\u2013132 (1996)","journal-title":"Prot. Eng."},{"key":"4_CR19","doi-asserted-by":"publisher","first-page":"565","DOI":"10.1093\/protein\/3.7.565","volume":"3","author":"M. Vingron","year":"1990","unstructured":"Vingron, M., Argos, P.: Determination of reliable regions in protein sequence alignments. Prot. Eng.\u00a03, 565\u2013569 (1990)","journal-title":"Prot. Eng."},{"key":"4_CR20","doi-asserted-by":"publisher","first-page":"474","DOI":"10.1134\/S0026893306030149","volume":"40","author":"I.I. Litvinov","year":"2006","unstructured":"Litvinov, I.I., Lobanov, Yu, M., Mironov, A.A., et al.: Information on the Secondary Structure Improves the Quality of Protein Sequence Alignment. Mol. Biol.\u00a040, 474\u2013480 (2006)","journal-title":"Mol. Biol."},{"key":"4_CR21","doi-asserted-by":"publisher","first-page":"988","DOI":"10.1093\/bioinformatics\/16.11.988","volume":"16","author":"A. Wallqvist","year":"2000","unstructured":"Wallqvist, A., Fukunishi, Y., Murphy, L.R., et al.: Iterative sequence\/secondary structure search for protein homologs: Comparison with amino acid sequence alignments and application to fold recognition in genome databases. Bioinformatics\u00a016, 988\u20131002 (2000)","journal-title":"Bioinformatics"}],"container-title":["Lecture Notes in Computer Science","Pattern Recognition and Machine Intelligence"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-21786-9_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,12]],"date-time":"2019-06-12T06:14:17Z","timestamp":1560320057000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-21786-9_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642217852","9783642217869"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-21786-9_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}