{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T20:10:35Z","timestamp":1725567035632},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540280613"},{"type":"electronic","value":"9783540318064"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11533719_10","type":"book-chapter","created":{"date-parts":[[2005,9,27]],"date-time":"2005-09-27T09:34:13Z","timestamp":1127813653000},"page":"74-83","source":"Crossref","is-referenced-by-count":0,"title":["Algorithmic and Complexity Issues of Three Clustering Methods in Microarray Data Analysis"],"prefix":"10.1007","author":[{"given":"Jinsong","family":"Tan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kok Seng","family":"Chua","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Louxin","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"10_CR1","doi-asserted-by":"publisher","first-page":"503","DOI":"10.1038\/35000501","volume":"403","author":"A. Alizadeh","year":"2000","unstructured":"Alizadeh, A., et al.: Distinct types of diffuse large B-cell lymphoma identified by gene expression profiling. Nature\u00a0403, 503\u2013510 (2000)","journal-title":"Nature"},{"key":"10_CR2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-58412-1","volume-title":"Complexity and Approximation","author":"G. Ausiello","year":"1999","unstructured":"Ausiello, G., et al.: Complexity and Approximation. Springer, Heidelberg (1999)"},{"key":"10_CR3","doi-asserted-by":"crossref","unstructured":"Ben-Dor, A., Yakhini, Z.: Clustering gene expression patterns. In: Proc. RECOMB 1999, pp. 33\u201342 (1999)","DOI":"10.1145\/299432.299448"},{"key":"10_CR4","doi-asserted-by":"crossref","unstructured":"Ben-Dor, A., Chor, B., Karp, R., Yakhini, Z.: Discovering local structure in gene expression data: The order-preserving submatrix problem. In: Proceedings of RECOMB 2002, pp. 49\u201357 (2002)","DOI":"10.1145\/565196.565203"},{"key":"10_CR5","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1006\/jagm.2001.1188","volume":"41","author":"P. Berman","year":"2001","unstructured":"Berman, P., DasGupta, B., Muthukrishnan, S., Ramaswami, S.: Efficient approximation algorithm for tiling and packing problems with rectangles. J. Alg.\u00a041, 443\u2013470 (2001)","journal-title":"J. Alg."},{"key":"10_CR6","doi-asserted-by":"publisher","first-page":"364","DOI":"10.1117\/12.281504","volume":"2","author":"Y. Chen","year":"1997","unstructured":"Chen, Y., Dougherty, E., Bitter, M.: Ratio-based decisions and the quantitative analysis of cDNA microarray images. J. Biomed. Optics\u00a02, 364\u2013374 (1997)","journal-title":"J. Biomed. Optics"},{"key":"10_CR7","unstructured":"Cheng, Y., Church, G.: Biclustering of expression data. In: Proceedings of ISMB 2000, pp. 93-103 (2000)"},{"key":"10_CR8","volume-title":"Introduction to Algorithms","author":"T.H. Cormen","year":"2001","unstructured":"Cormen, T.H., et al.: Introduction to Algorithms, 2nd edn. McGraw-Hill, New York (2001)","edition":"2"},{"key":"10_CR9","doi-asserted-by":"publisher","first-page":"14863","DOI":"10.1073\/pnas.95.25.14863","volume":"95","author":"M.B. Eisen","year":"1998","unstructured":"Eisen, M.B., et al.: Clustering Analysis and display of genome-wide expression pattern. Proc. Natl. Amer. Sci.\u00a095, 14863\u201314868 (1998)","journal-title":"Proc. Natl. Amer. Sci."},{"key":"10_CR10","volume-title":"Computers and Intractability: A Guide to the Theory of NP-completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.: Computers and Intractability: A Guide to the Theory of NP-completeness. Freeman, San Francisco (1979)"},{"key":"10_CR11","doi-asserted-by":"crossref","unstructured":"Hartuv, E., et al.: An algorithm for clustering cDNAs for gene expression analysis. In: Proceedings of Recomb 1999, pp. 188\u2013197 (1999)","DOI":"10.1145\/299432.299483"},{"key":"10_CR12","doi-asserted-by":"publisher","first-page":"539","DOI":"10.1056\/NEJM200102223440801","volume":"344","author":"I. Hedenfalk","year":"2001","unstructured":"Hedenfalk, I., et al.: Gene-expression profiles in hereditary breast cancer. New England Journal of Medicine\u00a0344, 539\u2013548 (2001)","journal-title":"New England Journal of Medicine"},{"key":"10_CR13","unstructured":"Hochbaum, D.S.: Approximation Algorithms for NP-hard Problems. PWS Publishing Co. (1995)"},{"key":"10_CR14","doi-asserted-by":"publisher","first-page":"322","DOI":"10.1145\/291128.291131","volume":"16","author":"T.G. Kolda","year":"1998","unstructured":"Kolda, T.G., O\u2019Leary, D.P.: A semidiscrete matrix decomposition for latent semantic indexing in information retrieval. ACM Trans. on Information Systems\u00a016, 322\u2013346 (1998)","journal-title":"ACM Trans. on Information Systems"},{"key":"10_CR15","volume-title":"Combinatorial Optimization: Networks and Matroids","author":"E.L. Lawler","year":"1976","unstructured":"Lawler, E.L.: Combinatorial Optimization: Networks and Matroids. Holt, Rinehart and Winston Inc. (1976)"},{"key":"10_CR16","unstructured":"Liu, J., Yang, J., Wang, W.: Biclustering in gene expression data by tendency. In: Proceedings of CSB 2004, pp. 182\u2013193 (2004)"},{"key":"10_CR17","first-page":"61","volume":"12","author":"L. Lazzeroni","year":"2002","unstructured":"Lazzeroni, L., Owen, A.: Plaid Models for Gene Expression Data. Statistica Sinica\u00a012, 61\u201386 (2002); See \n                    \n                      http:\/\/www-stat.stanford.edu\/~owen\n                    \n                    \n                   for more about Plaid model.","journal-title":"Statistica Sinica"},{"key":"10_CR18","doi-asserted-by":"publisher","first-page":"788","DOI":"10.1038\/44565","volume":"401","author":"D.D. Lee","year":"1999","unstructured":"Lee, D.D., Seung, H.S.: Learning the parts of objects by non-negative matrix factorization. Nature\u00a0401, 788\u2013791 (1999)","journal-title":"Nature"},{"key":"10_CR19","doi-asserted-by":"publisher","first-page":"651","DOI":"10.1016\/S0166-218X(03)00333-0","volume":"131","author":"R. Peeters","year":"2003","unstructured":"Peeters, R.: The maximum edge biclique problem is NP-complete. Discrete Applied Mathematics\u00a0131, 651\u2013654 (2003)","journal-title":"Discrete Applied Mathematics"},{"key":"10_CR20","doi-asserted-by":"publisher","first-page":"2907","DOI":"10.1073\/pnas.96.6.2907","volume":"96","author":"P. Tamayo","year":"1999","unstructured":"Tamayo, P., et al.: Interpreting patterns of gene expression with self-organizing maps: methods and application to hematopoietic differentiation. Proc. Natl. Acad. Sci.\u00a096, 2907\u20132912 (1999)","journal-title":"Proc. Natl. Acad. Sci."},{"key":"10_CR21","doi-asserted-by":"publisher","first-page":"520","DOI":"10.1093\/bioinformatics\/17.6.520","volume":"17","author":"O. Troyanskaya","year":"2001","unstructured":"Troyanskaya, O., et al.: Missing value estimation methods for DNA microarrays. Bioinformatics\u00a017, 520\u2013525 (2001)","journal-title":"Bioinformatics"},{"key":"10_CR22","doi-asserted-by":"crossref","unstructured":"Yannakakis, M.: Node-and edge-deletion NP-complete problems. In: Proceedings of the 10th Annual STOC, pp. 253\u2013264 (1978)","DOI":"10.1145\/800133.804355"},{"key":"10_CR23","doi-asserted-by":"crossref","unstructured":"Zhang, L., Zhu, S.: Complexity Study on Two Clustering Problems. In: Proceedings of the Annual Inter. Symposium on Alg. and Comput., pp. 660\u2013669 (2001)","DOI":"10.1007\/3-540-45678-3_56"},{"key":"10_CR24","unstructured":"Zhang, L., Zhu, S.: A new approach to clustering gene expression data. In: Proceedings of IEEE Symposium on Bioinformatics, pp. 268\u2013275 (2002)"}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11533719_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,21]],"date-time":"2019-03-21T04:08:05Z","timestamp":1553141285000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11533719_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540280613","9783540318064"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/11533719_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}