{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,17]],"date-time":"2025-04-17T12:25:40Z","timestamp":1744892740167},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2005,3,1]],"date-time":"2005-03-01T00:00:00Z","timestamp":1109635200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2005,3]]},"DOI":"10.1007\/s10878-005-6857-3","type":"journal-article","created":{"date-parts":[[2005,5,3]],"date-time":"2005-05-03T09:42:13Z","timestamp":1115113333000},"page":"199-211","source":"Crossref","is-referenced-by-count":10,"title":["Clustering Binary Oligonucleotide Fingerprint Vectors for DNA Clone Classification Analysis"],"prefix":"10.1007","volume":"9","author":[{"given":"Zhipeng","family":"Cai","sequence":"first","affiliation":[]},{"given":"Maysam","family":"Heydari","sequence":"additional","affiliation":[]},{"given":"Guohui","family":"Lin","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"1014","DOI":"10.1093\/bioinformatics\/16.11.1014","volume":"16","author":"T. Beissbarth","year":"2000","unstructured":"T. Beissbarth, K. Fellenberg, B. Brors, R. Arribas-Prat, J.M. Boer, N.C. Hauser, M. Scheideler, J.D. Hoheisel, G. SchSutz, A. Poustka, and M. Vingron, \u201cProcessing and quality control of DNA array hybridization data,\u201d Bioinformatics, vol. 16, pp. 1014\u20131022, 2000.","journal-title":"Bioinformatics"},{"key":"CR2","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1089\/106652799318274","volume":"6","author":"A. Ben-Dor","year":"1999","unstructured":"A. Ben-Dor, R. Shamir, and Z. Yakhini, \u201cClustering gene expression patterns,\u201d Journal of Computational Biology, vol. 6, pp. 281\u2013297, 1999.","journal-title":"Journal of Computational Biology"},{"key":"CR3","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1016\/S0076-6879(99)03013-X","volume":"303","author":"R. Drmanac","year":"1999","unstructured":"R. Drmanac and S. Drmanac, \u201ccDNA screening by array hybridization,\u201d Methods in Enzymology, vol. 303, pp. 165\u2013178, 1999.","journal-title":"Methods in Enzymology"},{"key":"CR4","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1006\/geno.1996.0517","volume":"37","author":"S. Drmanac","year":"1996","unstructured":"S. Drmanac, N. Stavropoulos, I. Labat, J. Vonau, B. Hauser, M. Soares, and R. Drmanac, \u201cGene representing cDNA clusters defined by hybridization of 57,419 clones from infant brain libraries with short oligonucleotide probes,\u201d Genomics, vol. 37, pp. 29\u201340, 1996.","journal-title":"Genomics"},{"key":"CR5","doi-asserted-by":"crossref","unstructured":"M. Eisen, P. Spellman, P. Brown, and D. Botstein, \u201cCluster analysis and display of genome-wide expression patterns,\u201d in Proceedings of the National Academy of Sciences of the United States of America, vol. 95, pp. 14863\u201314868, 1998.","DOI":"10.1073\/pnas.95.25.14863"},{"key":"CR6","doi-asserted-by":"crossref","unstructured":"A. Figueroa, J. Borneman, and T. Jiang, \u201cClustering binary fingerprint vectors with missing values for DNA array data analysis,\u201d in Proceedings of the Second IEEE Computer Society Computational Systems Bioinformatics Conference (CSB\u201903), 2003, pp. 38\u201347.","DOI":"10.1109\/CSB.2003.1227302"},{"key":"CR7","doi-asserted-by":"crossref","first-page":"887","DOI":"10.1089\/cmb.2004.11.887","volume":"11","author":"A. Figueroa","year":"2004","unstructured":"A. Figueroa, J. Borneman, and T. Jiang, \u201cClustering binary fingerprint vectors with missing values for DNA array data analysis,\u201d Journal of Computational Biology, vol. 11, pp. 887\u2013910, 2004.","journal-title":"Journal of Computational Biology"},{"key":"CR8","volume-title":"Computers and Intractability: A Guide to the Theory of NP-completeness","author":"M.R. Garey","year":"1979","unstructured":"M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-completeness, W.H. Freeman and Company, San Francisco, 1979."},{"key":"CR9","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1006\/geno.2000.6187","volume":"66","author":"E. Hartuv","year":"2000","unstructured":"E. Hartuv, A. Schmitt, J. Lange, S. Meier-Ewert, H. Lehrach, and R. Shamir, \u201cAn algorithm for clustering cDNA fingerprints,\u201d Genomics, vol. 66, pp. 249\u2013256, 2000.","journal-title":"Genomics"},{"key":"CR10","doi-asserted-by":"crossref","first-page":"1093","DOI":"10.1101\/gr.9.11.1093","volume":"9","author":"R. Herwig","year":"1999","unstructured":"R. Herwig, A. Poustka, C. MiSuller, C. Bull, H. Lehrach, and J. O\u2019Brien, \u201cLarge-scale clustering of cDNA-fingerprinting data,\u201d Genome Research, vol. 9, pp. 1093\u20131105, 1999.","journal-title":"Genome Research"},{"key":"CR11","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1093\/bioinformatics\/18.3.413","volume":"18","author":"G. McLachlan","year":"2002","unstructured":"G. McLachlan, R. Bean, and D. Peel, \u201cA mixture model-based approach to the clustering of microarray expression data,\u201d Bioinformatics, vol. 18, pp. 413\u2013422, 2002.","journal-title":"Bioinformatics"},{"key":"CR12","doi-asserted-by":"crossref","first-page":"2216","DOI":"10.1093\/nar\/26.9.2216","volume":"26","author":"S. Meier-Ewert","year":"1998","unstructured":"S. Meier-Ewert, J. Lange, H. Gerts, R. Herwig, A. Schmitt, J. Freund, T. Elge, R. Mott, B. Herrmann, and H. Lehrach, \u201cComparative gene expression profiling by oligonucleotide fingerprinting,\u201d Nucleic Acids Research, vol. 26, pp. 2216\u20132223, 1998.","journal-title":"Nucleic Acids Research"},{"key":"CR13","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1006\/geno.1995.1009","volume":"27","author":"A. Milosavljevi\u0107","year":"1995","unstructured":"A. Milosavljevi\u0107, Z. Strezosca, M. Zeremski, D. Gruji\u0107, T. Paunesku, and R. Crkvenjakov, \u201cClone clustering by hybridization,\u201d Genomics, vol. 27, pp. 83\u201389, 1995.","journal-title":"Genomics"},{"key":"CR14","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1093\/bioinformatics\/18.4.555","volume":"18","author":"I. Shmulevich","year":"2002","unstructured":"I. Shmulevich and W. Zhang, \u201cBinary analysis and optimization-based normalization of gene expression data,\u201d Bioinformatics, vol. 18, pp. 555\u2013565, 2002.","journal-title":"Bioinformatics"},{"key":"CR15","unstructured":"D.L. Swofford, \u201cPaup: Phylogenetic analysis using parsimony, 2002,\u201d Version 4.0 Beta 10."},{"key":"CR16","unstructured":"I. Takahiro and I. Hiroshi, \u201cFast A* algorithms for multiple sequence alignment,\u201d in Genome Informatics Workshop 94, 1994, pp. 90\u201399."},{"key":"CR17","doi-asserted-by":"crossref","unstructured":"P. Tamayo, J. Slonim, D. Mesirov, J. Zhu, S. Kitareewan, E. Dmitrovsky, E. Lander, and T. Golub, \u201cInterpreting patterns of gene expression with selforganizing maps: methods and applications to hematopoietic differention,\u201d in Proceedings of the National Academy of Sciences of the United States of America, vol. 96, pp. 2907\u20132912, 1999.","DOI":"10.1073\/pnas.96.6.2907"},{"key":"CR18","doi-asserted-by":"crossref","first-page":"5999","DOI":"10.1128\/AEM.68.12.5999-6004.2002","volume":"68","author":"L. Valinsky","year":"2002a","unstructured":"L. Valinsky, G. Della Vedova, T. Jiang, and J. Borneman, \u201cOligonucleotide fingerprinting of ribosomal RNA genes for analysis of fungal community composition,\u201d Applied and Environmental Microbiology, vol. 68, pp. 5999\u20136004, 2002a.","journal-title":"Applied and Environmental Microbiology"},{"key":"CR19","doi-asserted-by":"crossref","first-page":"3243","DOI":"10.1128\/AEM.68.7.3243-3250.2002","volume":"68","author":"L. Valinsky","year":"2002b","unstructured":"L. Valinsky, G. Della Vedova, A. Scupham, S. Alvey, A. Figueroa, B. Yin, R. Hartin, M. Chrobak, D. Crowley, T. Jiang, and J. Borneman, \u201cAnalysis of bacterial community composition by oligonucleotide fingerprinting of rRNA genes,\u201d Applied and Environmental Microbiology, vol. 68, pp. 3243\u20133250, 2002b.","journal-title":"Applied and Environmental Microbiology"},{"key":"CR20","doi-asserted-by":"crossref","first-page":"S306","DOI":"10.1093\/bioinformatics\/17.suppl_1.S306","volume":"17","author":"E. Xing","year":"2001","unstructured":"E. Xing and R. Karp, \u201cCliff: Clustering of highdimensional microarray data via iterative feature filtering using normalized cuts,\u201d Bioinformatics, vol. 17, pp. S306\u2013S315, 2001.","journal-title":"Bioinformatics"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-005-6857-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10878-005-6857-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-005-6857-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T04:18:09Z","timestamp":1559276289000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10878-005-6857-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,3]]},"references-count":20,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2005,3]]}},"alternative-id":["6857"],"URL":"https:\/\/doi.org\/10.1007\/s10878-005-6857-3","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,3]]}}}