{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T22:23:06Z","timestamp":1725574986695},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540332954"},{"type":"electronic","value":"9783540332961"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11732990_22","type":"book-chapter","created":{"date-parts":[[2006,3,28]],"date-time":"2006-03-28T12:59:27Z","timestamp":1143550767000},"page":"248-264","source":"Crossref","is-referenced-by-count":1,"title":["Efficient Enumeration of Phylogenetically Informative Substrings"],"prefix":"10.1007","author":[{"given":"Stanislav","family":"Angelov","sequence":"first","affiliation":[]},{"given":"Boulos","family":"Harb","sequence":"additional","affiliation":[]},{"given":"Sampath","family":"Kannan","sequence":"additional","affiliation":[]},{"given":"Sanjeev","family":"Khanna","sequence":"additional","affiliation":[]},{"given":"Junhyong","family":"Kim","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"7","key":"22_CR1","doi-asserted-by":"publisher","first-page":"535","DOI":"10.1038\/nmeth0705-535","volume":"2","author":"G. Bejerano","year":"2005","unstructured":"Bejerano, G., Siepel, A., Kent, W., Haussler, D.: Computational screening of conserved genomic DNA in search of functional noncoding elements. Nature Methods\u00a02(7), 535\u2013545 (2005)","journal-title":"Nature Methods"},{"issue":"8","key":"22_CR2","doi-asserted-by":"publisher","first-page":"1034","DOI":"10.1101\/gr.3715005","volume":"15","author":"A. Siepel","year":"2005","unstructured":"Siepel, A., Bejerano, G., Pedersen, J., Hinrichs, A., Hou, M., Rosenbloom, K., Clawson, H., Spieth, J., Hillier, L., Richards, S., Weinstock, G., Wilson, R.K., Gibbs, R., Kent, W., Miller, W., Haussler, D.: Evolutionarily conserved elements in vertebrate, insect, worm, and yeast genomes. Genome Research\u00a015(8), 1034\u20131050 (2005)","journal-title":"Genome Research"},{"issue":"5675","key":"22_CR3","doi-asserted-by":"publisher","first-page":"1321","DOI":"10.1126\/science.1098119","volume":"304","author":"G. Bejerano","year":"2004","unstructured":"Bejerano, G., Pheasant, M., Makunin, I., Stephen, S., Kent, W., Mattick, J., Haussler, D.: Ultraconserved elements in the human genome. Science\u00a0304(5675), 1321\u20131325 (2004)","journal-title":"Science"},{"issue":"5","key":"22_CR4","doi-asserted-by":"publisher","first-page":"555","DOI":"10.1111\/j.1574-6976.2000.tb00557.x","volume":"24","author":"R. Amann","year":"2000","unstructured":"Amann, R., Ludwig, W.: Ribosomal RNA-targeted nucleic acid probes for studies in microbial ecology. FEMS Microbiology Reviews\u00a024(5), 555\u2013565 (2000)","journal-title":"FEMS Microbiology Reviews"},{"key":"22_CR5","doi-asserted-by":"crossref","unstructured":"Angelov, S., Harb, B., Kannan, S., Khanna, S., Kim, J., Wang, L.S.: Genome identification and classification by short oligo arrays. In: Proceedings of the Fourth Annual Workshop on Algorithms in Bioinformatics (2004)","DOI":"10.1007\/978-3-540-30219-3_34"},{"issue":"9","key":"22_CR6","doi-asserted-by":"publisher","first-page":"472","DOI":"10.1016\/S0168-9525(02)02744-0","volume":"18","author":"Y.I. Wolf","year":"2002","unstructured":"Wolf, Y.I., Rogozin, I.B., Grishin, N.V., Koonin, E.V.: Genome trees and the tree of life. Trends in Genetics\u00a018(9), 472\u2013479 (2002)","journal-title":"Trends in Genetics"},{"key":"22_CR7","doi-asserted-by":"crossref","unstructured":"Weiner, P.: Linear pattern matching algorithms. In: Proc. of the 14th IEEE Symposium on Switching and Automata Theory, pp. 1\u201311 (1973)","DOI":"10.1109\/SWAT.1973.13"},{"key":"22_CR8","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511574931","volume-title":"Algorithms on Strings, Trees, and Sequences","author":"D. Gusfield","year":"1997","unstructured":"Gusfield, D.: Algorithms on Strings, Trees, and Sequences. Cambridge University Press, New York (1997)"},{"key":"22_CR9","series-title":"Lecture Notes in Computer Science","first-page":"227","volume-title":"Combinatorial Pattern Matching","author":"L. Hui","year":"1992","unstructured":"Hui, L.: Color set size problem with applications to string matching. In: Apostolico, A., Galil, Z., Manber, U., Crochemore, M. (eds.) CPM 1992. LNCS, vol.\u00a0644, pp. 227\u2013240. Springer, Heidelberg (1992)"},{"issue":"2","key":"22_CR10","doi-asserted-by":"publisher","first-page":"262","DOI":"10.1145\/321941.321946","volume":"23","author":"E.M. McCreight","year":"1976","unstructured":"McCreight, E.M.: A space-economical suffix tree construction algorithm. Journal of the ACM (JACM)\u00a023(2), 262\u2013272 (1976)","journal-title":"Journal of the ACM (JACM)"},{"key":"22_CR11","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1007\/BF01206331","volume":"14","author":"E. Ukkonen","year":"1995","unstructured":"Ukkonen, E.: On-line construction of suffix-trees. Algorithmica\u00a014, 249\u2013260 (1995)","journal-title":"Algorithmica"},{"issue":"2","key":"22_CR12","doi-asserted-by":"publisher","first-page":"338","DOI":"10.1137\/0213024","volume":"13","author":"D. Harel","year":"1984","unstructured":"Harel, D., Tarjan, R.E.: Fast algorithms for finding nearest common ancestors. SIAM Journal of Computing\u00a013(2), 338\u2013355 (1984)","journal-title":"SIAM Journal of Computing"},{"key":"22_CR13","doi-asserted-by":"publisher","first-page":"1253","DOI":"10.1137\/0217079","volume":"17","author":"B. Schieber","year":"1988","unstructured":"Schieber, B., Vishkin, U.: On finding lowest common ancestors: Simplifications and parallelization. SIAM Journal of Computing\u00a017, 1253\u20131262 (1988)","journal-title":"SIAM Journal of Computing"},{"issue":"3","key":"22_CR14","doi-asserted-by":"publisher","first-page":"594","DOI":"10.1137\/0209045","volume":"9","author":"M.R. Brown","year":"1980","unstructured":"Brown, M.R., Tarjan, R.E.: Design and analysis of data structures for representing sorted lists. SIAM Journal of Computing\u00a09(3), 594\u2013614 (1980)","journal-title":"SIAM Journal of Computing"},{"key":"22_CR15","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1007\/BF01185431","volume":"12","author":"W.I. Chang","year":"1994","unstructured":"Chang, W.I., Lawler, E.L.: Sublinear approximate string matching and biological applications. Algorithmica\u00a012, 327\u2013343 (1994)","journal-title":"Algorithmica"},{"issue":"6950","key":"22_CR16","doi-asserted-by":"publisher","first-page":"788","DOI":"10.1038\/nature01858","volume":"424","author":"J. Thomas","year":"2003","unstructured":"Thomas, J., et al.: Comparative analyses of multi-species sequences from targeted genomic regions. Nature\u00a0424(6950), 788\u2013793 (2003)","journal-title":"Nature"},{"issue":"1","key":"22_CR17","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1093\/nar\/29.1.173","volume":"29","author":"B.L. Maidak","year":"2001","unstructured":"Maidak, B.L., Cole, J.R., Lilburn, T.G., Parker, C.T.J., Sax man, P.R., Farris, R.J., Garrity, G.M., Olsen, G.J., Schmidt, T.M., Tie dje, J.M.: The RDP-II (ribosomal database project). Nucl. Acids. Res.\u00a029(1), 173\u2013174 (2001)","journal-title":"Nucl. Acids. Res."},{"key":"22_CR18","volume-title":"Mammalian Protein Metabolism, chapter Evolution of protein molecules","author":"T.H. Jukes","year":"1969","unstructured":"Jukes, T.H., Cantor, C.: Mammalian Protein Metabolism, chapter Evolution of protein molecules. Academic Press, New York (1969)"},{"issue":"14","key":"22_CR19","doi-asserted-by":"publisher","first-page":"4211","DOI":"10.1093\/nar\/gkg476","volume":"31","author":"O.V. Matveeva","year":"2003","unstructured":"Matveeva, O.V., Shabalina, S.A., Nemtsov, V.A., Tsodikov, A.D., Gesteland, R.F., Atkins, J.F.: Thermodynamic calculations and statistical correlations for oligo-probes design. Nucl. Acids. Res.\u00a031(14), 4211\u20134217 (2003)","journal-title":"Nucl. Acids. Res."}],"container-title":["Lecture Notes in Computer Science","Research in Computational Molecular Biology"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11732990_22.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T06:52:45Z","timestamp":1619506365000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11732990_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540332954","9783540332961"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/11732990_22","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}