{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,8,26]],"date-time":"2023-08-26T19:37:43Z","timestamp":1693078663602},"reference-count":11,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2008,12,18]],"date-time":"2008-12-18T00:00:00Z","timestamp":1229558400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[2010,10]]},"DOI":"10.1007\/s00453-008-9265-0","type":"journal-article","created":{"date-parts":[[2008,12,17]],"date-time":"2008-12-17T20:37:05Z","timestamp":1229546225000},"page":"282-303","source":"Crossref","is-referenced-by-count":1,"title":["Fingerprint Clustering with Bounded Number of\u00a0Missing Values"],"prefix":"10.1007","volume":"58","author":[{"given":"Paola","family":"Bonizzoni","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gianluca","family":"Della\u00a0Vedova","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Riccardo","family":"Dondi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Giancarlo","family":"Mauri","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2008,12,18]]},"reference":[{"issue":"1\u20132","key":"9265_CR1","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1016\/S0304-3975(98)00158-3","volume":"237","author":"P. Alimonti","year":"2000","unstructured":"Alimonti, P., Kann, V.: Some APX-completeness results for cubic graphs. Theor. Comput. Sci. 237(1\u20132), 123\u2013134 (2000)","journal-title":"Theor. Comput. Sci."},{"key":"9265_CR2","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-58412-1","volume-title":"Complexity and Approximation: Combinatorial Optimization Problems and Their Approximability Properties","author":"G. Ausiello","year":"1999","unstructured":"Ausiello, G., Crescenzi, P., Gambosi, V., Kann, G., Marchetti-Spaccamela, A., Protasi, M.: Complexity and Approximation: Combinatorial Optimization Problems and Their Approximability Properties. Springer, Berlin (1999)"},{"issue":"3","key":"9265_CR3","doi-asserted-by":"crossref","first-page":"320","DOI":"10.1016\/j.tcs.2005.11.029","volume":"354","author":"M. Chleb\u00edk","year":"2006","unstructured":"Chleb\u00edk, M., Chleb\u00edkov\u00e1, J.: Complexity of approximating bounded variants of optimization problems. Theor. Comput. Sci. 354(3), 320\u2013338 (2006)","journal-title":"Theor. Comput. Sci."},{"key":"9265_CR4","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1016\/S0076-6879(99)03013-X","volume":"303","author":"R. Drmanac","year":"1999","unstructured":"Drmanac, R.: cDNA screening by array hybridization. Methods Enzymol. 303, 165\u2013178 (1999)","journal-title":"Methods Enzymol."},{"key":"9265_CR5","first-page":"328","volume":"17","author":"S. Drmanac","year":"1994","unstructured":"Drmanac, S., Drmanac, R.: Processing of cDNA and genomic kilobase-size clones for massive screening mapping and sequencing by hybridization. Biotechniques 17, 328\u2013336 (1994)","journal-title":"Biotechniques"},{"key":"9265_CR6","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1006\/geno.1996.0517","volume":"37","author":"S. Drmanac","year":"1996","unstructured":"Drmanac, S., Stavropoulos, N., Labat, I., Vonau, J., Hauser, B., Soares, M., Drmanac, R.: Gene-representation cDNA clusters defined by hybridization of 57 419 clones from infant brain libraries with short oligonucleotite probes. Genomics 37, 29\u201340 (1996)","journal-title":"Genomics"},{"issue":"5","key":"9265_CR7","doi-asserted-by":"crossref","first-page":"887","DOI":"10.1089\/cmb.2004.11.887","volume":"11","author":"A. Figueroa","year":"2004","unstructured":"Figueroa, A., Borneman, J., Jiang, T.: Clustering binary fingerprint vectors with missing values for dna array data analysis. J.\u00a0Comput. Biol. 11(5), 887\u2013901 (2004)","journal-title":"J.\u00a0Comput. Biol."},{"key":"9265_CR8","unstructured":"Figueroa, A., Goldstein, A., Jiang, T., Kurowski, M., Lingas, A., Persson, M.: Approximate clustering of fingerprint vectors with missing values. In: Proc. 11th Computing: The Australasian Theory Symposium (CATS). CRPIT, vol.\u00a041, pp.\u00a057\u201360 (2005)"},{"key":"9265_CR9","volume-title":"Computational Complexity","author":"C.H. Papadimitriou","year":"1993","unstructured":"Papadimitriou, C.H.: Computational Complexity. Addison\u2013Wesley, Reading (1993)"},{"issue":"12","key":"9265_CR10","doi-asserted-by":"crossref","first-page":"5999","DOI":"10.1128\/AEM.68.12.5999-6004.2002","volume":"68","author":"L. Valinsky","year":"2002","unstructured":"Valinsky, L., Della Vedova, G., Jiang, T., Borneman, J.: Oligonucleotide fingerprinting of rRNA genes for analysis of fungal community composition. Appl. Environ. Microbiol. 68(12), 5999\u20136004 (2002)","journal-title":"Appl. Environ. Microbiol."},{"issue":"7","key":"9265_CR11","doi-asserted-by":"crossref","first-page":"3243","DOI":"10.1128\/AEM.68.7.3243-3250.2002","volume":"68","author":"L. Valinsky","year":"2002","unstructured":"Valinsky, L., Della Vedova, G., Scupham, A., Alvey, S., Figueroa, A., Yin, B., Hartin, R., Chrobak, M., Crowley, D., Jiang, T., Borneman, J.: Analysis of bacterial microbial community composition by oligonucleotide fingerprinting of rRNA genes. Appl. Environ. Microbiol. 68(7), 3243\u20133250 (2002)","journal-title":"Appl. Environ. Microbiol."}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-008-9265-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00453-008-9265-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-008-9265-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T13:45:03Z","timestamp":1559137503000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00453-008-9265-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,12,18]]},"references-count":11,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2010,10]]}},"alternative-id":["9265"],"URL":"https:\/\/doi.org\/10.1007\/s00453-008-9265-0","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,12,18]]}}}