{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T17:32:23Z","timestamp":1725471143673},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540395836"},{"type":"electronic","value":"9783540395843"}],"license":[{"start":{"date-parts":[[2006,1,1]],"date-time":"2006-01-01T00:00:00Z","timestamp":1136073600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11851561_29","type":"book-chapter","created":{"date-parts":[[2006,9,22]],"date-time":"2006-09-22T12:49:41Z","timestamp":1158929381000},"page":"310-320","source":"Crossref","is-referenced-by-count":0,"title":["Approximation Algorithms for Bi-clustering Problems"],"prefix":"10.1007","author":[{"given":"Lusheng","family":"Wang","sequence":"first","affiliation":[]},{"given":"Yu","family":"Lin","sequence":"additional","affiliation":[]},{"given":"Xiaowen","family":"Liu","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"29_CR1","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1146\/annurev.biochem.74.082803.133212","volume":"74","author":"R.B. Stoughton","year":"2005","unstructured":"Stoughton, R.B.: Applications of DNA microarrays in biology. Annual Rev. Biochem.\u00a074, 53\u201382 (2005)","journal-title":"Annual Rev. Biochem."},{"key":"29_CR2","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1038\/nrg1749","volume":"7","author":"D.B. Allison","year":"2006","unstructured":"Allison, D.B., Cui, X., Page, G.P., Sabripou, M.: Microarray data analysis: from disarray to consolidation and consensus. Nature Reviews Genetics\u00a07, 55\u201365 (2006)","journal-title":"Nature Reviews Genetics"},{"key":"29_CR3","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1038\/10343","volume":"22","author":"S. Tavazoie","year":"1999","unstructured":"Tavazoie, S., Hughes, J.D., Campbell, M.J., Cho, R.J., Church, G.M.: Systematic determination of genetic network architecture. Nat. Genet.\u00a022, 281\u2013285 (1999)","journal-title":"Nat. Genet."},{"key":"29_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"520","DOI":"10.1007\/3-540-44886-1_44","volume-title":"Advances in Artificial Intelligence","author":"F.X. Wu","year":"2003","unstructured":"Wu, F.X., Zhang, W.J., Kusalik, A.J.: A genetic K-means clustering algorithm applied to gene expression data. In: Xiang, Y., Chaib-draa, B. (eds.) Canadian AI 2003. LNCS(LNAI), vol.\u00a02671, pp. 520\u2013526. Springer, Heidelberg (2003)"},{"key":"29_CR5","doi-asserted-by":"publisher","first-page":"2907","DOI":"10.1073\/pnas.96.6.2907","volume":"96","author":"P. Tamayo","year":"1999","unstructured":"Tamayo, P., Slonim, D., Mesirov, J., Zhu, Q., Kitareewan, S., Dmitrovsky, E., Lander, E.S., Golub, T.R.: Interpreting patterns of gene expression with self-organizing maps: methods and application to hematopoietic differentiation. Proc. Nat\u2019l Acad. Sci. USA\u00a096, 2907\u20132912 (1999)","journal-title":"Proc. Nat\u2019l Acad. Sci. USA"},{"key":"29_CR6","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1152\/physiolgenomics.00138.2002","volume":"14","author":"H. Ressom","year":"2003","unstructured":"Ressom, H., Wang, D., Natarajan, P.: Clustering gene expression data using adaptive double selforganizing map. Physiol. Genomics\u00a014, 35\u201346 (2003)","journal-title":"Physiol. Genomics"},{"key":"29_CR7","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., Spellman, P.T., Brown, P.O., Botstein, D.: Cluster analysis and display of genome-wide expression patterns. Proc. Nat\u2019l Acad. Sci. USA\u00a095, 14863\u201314868 (1998)","journal-title":"Proc. Nat\u2019l Acad. Sci. USA"},{"key":"29_CR8","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1126\/science.283.5398.83","volume":"283","author":"V.R. Iyer","year":"1999","unstructured":"Iyer, V.R., Eisen, M.B., Ross, D.T., Schuler, G., Moore, T., Lee, J.C., Trent, J.M., Staudt, L.M., Hudson Jr., J., Boguski, M.S., Lashkari, D., Shalon, D., Botstein, D., Brown, P.O.: The transcriptional program in the response of human fibroblasts to serum. Science\u00a0283, 83\u201387 (1999)","journal-title":"Science"},{"key":"29_CR9","doi-asserted-by":"publisher","first-page":"2097","DOI":"10.1093\/bioinformatics\/btg288","volume":"19","author":"J. Qin","year":"2003","unstructured":"Qin, J., Lewis, D.P., Noble, W.S.: Kernel hierarchical gene clustering from microarray expression data. Bioinformatics\u00a019, 2097\u20132104 (2003)","journal-title":"Bioinformatics"},{"key":"29_CR10","doi-asserted-by":"publisher","first-page":"3351","DOI":"10.1073\/pnas.0530258100","volume":"100","author":"O. Alter","year":"2003","unstructured":"Alter, O., Brown, P.O., Botstein, D.: Generalized singular value decomposition for comparative analysis of genome-scale expression data sets of two different organisms. Proc. Nat\u2019l Acad. Sci. USA\u00a0100, 3351\u20133356 (2003)","journal-title":"Proc. Nat\u2019l Acad. Sci. USA"},{"key":"29_CR11","doi-asserted-by":"publisher","first-page":"8409","DOI":"10.1073\/pnas.150242097","volume":"97","author":"N.S. Holter","year":"2000","unstructured":"Holter, N.S., Mitra, M., Maritan, A., Cieplak, M., Banavar, J.R., Fedoroff, N.V.: Fundamental patterns underlying gene expression profiles: simplicity from complexity. Proc. Nat\u2019l Acad. Sci. USA\u00a097, 8409\u20138414 (2000)","journal-title":"Proc. Nat\u2019l Acad. Sci. USA"},{"key":"29_CR12","first-page":"141","volume":"12","author":"K.C. Li","year":"2002","unstructured":"Li, K.C., Yan, M., Yuan, S.S.: A simple statistical model for depicting the cdc15-synchronized yeast cell-cycle regulated gene expression data. Statistica Sinica\u00a012, 141\u2013158 (2002)","journal-title":"Statistica Sinica"},{"key":"29_CR13","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1186\/1471-2105-7-17","volume":"7","author":"B. Tjaden","year":"2006","unstructured":"Tjaden, B.: An approach for clustering gene expression data with error Information. BMC Bioinformatics\u00a07, 17 (2006)","journal-title":"BMC Bioinformatics"},{"key":"29_CR14","doi-asserted-by":"publisher","first-page":"308","DOI":"10.1152\/physiolgenomics.00066.2004","volume":"18","author":"B.H. Mecham","year":"2004","unstructured":"Mecham, B.H., Wetmore, D.Z., Szallasi, Z., Sadovsky, Y., Kohane, I., Mariani, T.J.: Increased measurement accuracy for sequence-verified microarray probes. Physiol. Genomics\u00a018, 308\u2013315 (2004)","journal-title":"Physiol. Genomics"},{"issue":"6","key":"29_CR15","doi-asserted-by":"publisher","first-page":"557","DOI":"10.1089\/106652701753307485","volume":"8","author":"D.M. Rocke","year":"2001","unstructured":"Rocke, D.M., Dubin, B.: A Model for Measurement Error for Gene Expression Arrays. J. of Computational Biology\u00a08(6), 557\u2013569 (2001)","journal-title":"J. of Computational Biology"},{"issue":"2","key":"29_CR16","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1016\/j.tig.2005.12.005","volume":"22","author":"S. Draghici","year":"2006","unstructured":"Draghici, S., Khatri, P., Eklund, A.C., Szallasi, Z.: Reliability and reproducibility issues in DNA microarray measurements. Trends in Genetics\u00a022(2), 101\u2013109 (2006)","journal-title":"Trends in Genetics"},{"key":"29_CR17","doi-asserted-by":"publisher","first-page":"12975","DOI":"10.1073\/pnas.162468199","volume":"99","author":"J.P. Brody","year":"2002","unstructured":"Brody, J.P., Williams, B.A., Wold, B.J., Quake, S.R.: Significance and statistical errors in the analysis of DNA microarray data. Proc. Nat\u2019l Acad. Sci. USA\u00a099, 12975\u201312978 (2002)","journal-title":"Proc. Nat\u2019l Acad. Sci. USA"},{"issue":"1","key":"29_CR18","doi-asserted-by":"publisher","first-page":"16","DOI":"10.2202\/1544-6115.1070","volume":"4","author":"E. Purdom","year":"2005","unstructured":"Purdom, E., Holmes, S.P.: Error distribution for gene expression data. Statistical Applications in Genetics and Molecular Biology\u00a04(1), 16 (2005)","journal-title":"Statistical Applications in Genetics and Molecular Biology"},{"key":"29_CR19","doi-asserted-by":"publisher","first-page":"2016","DOI":"10.1093\/bioinformatics\/bth192","volume":"20","author":"H. Cho","year":"2004","unstructured":"Cho, H., Lee, J.K.: Bayesian hierarchical error model for analysis of gene expression data. Bioinformatics\u00a020, 2016\u20132025 (2004)","journal-title":"Bioinformatics"},{"key":"29_CR20","doi-asserted-by":"crossref","unstructured":"Getz, G., Levine, E., Domany, E.: Coupled two\u2013way clustering analysis of gene microarray data. Proc. Nat\u2019l Acad. Sci. USA, 12079\u201312084 (2000)","DOI":"10.1073\/pnas.210134797"},{"key":"29_CR21","unstructured":"Cheng, Y., Church, G.M.: Biclustering of expression data. In: Proc. 8th Conf. on Intelligent Systems for Molecular Biology ISMB 2000, pp. 93\u2013103 (2000)"},{"key":"29_CR22","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1109\/TCBB.2004.2","volume":"1","author":"S.C. Madeira","year":"2004","unstructured":"Madeira, S.C., Oliveira, A.L.: Biclustering algorithms for biological data analysis: a survey. IEEE\/ACM Transactions on Computational Biology and Bioinformatics\u00a01, 24\u201345 (2004)","journal-title":"IEEE\/ACM Transactions on Computational Biology and Bioinformatics"},{"key":"29_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"102","DOI":"10.1007\/978-3-540-27801-6_8","volume-title":"Combinatorial Pattern Matching","author":"S. Lonardi","year":"2004","unstructured":"Lonardi, S., Szpankowski, W., Yang, Q.: Finding biclusters by random projections. In: Sahinalp, S.C., Muthukrishnan, S.M., Dogrusoz, U. (eds.) CPM 2004. LNCS, vol.\u00a03109, pp. 102\u2013116. Springer, Heidelberg (2004)"},{"issue":"3","key":"29_CR24","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(3), 651\u2013654 (2003)","journal-title":"Discrete Applied Mathematics"},{"issue":"2","key":"29_CR25","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1145\/506147.506150","volume":"49","author":"M. Li","year":"2002","unstructured":"Li, M., Ma, B., Wang, L.: On the closest string and substring problems. J. ACM\u00a049(2), 157\u2013171 (2002)","journal-title":"J. ACM"},{"key":"29_CR26","volume-title":"Proc. 34th Symp. on Foundations of Computer Science FOCS 1993","author":"D. Gillman","year":"1993","unstructured":"Gillman, D.: A Chernoff bound for random walks on expander graphs. In: Proc. 34th Symp. on Foundations of Computer Science FOCS 1993. IEEE Computer Society Press, Los Alamitos (1993)"},{"key":"29_CR27","doi-asserted-by":"publisher","first-page":"284","DOI":"10.1145\/225058.225140","volume-title":"Proc. 27th ACM Symp. on Theory of Computing STOC 1995","author":"S. Arora","year":"1995","unstructured":"Arora, S., Karger, D., Karpinski, M.: Polynomial-time approximation schemes for dense instances of NP-hard problems. In: Proc. 27th ACM Symp. on Theory of Computing STOC 1995, pp. 284\u2013293. ACM Press, New York (1995)"}],"container-title":["Lecture Notes in Computer Science","Algorithms in Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11851561_29","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T17:06:51Z","timestamp":1558285611000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11851561_29"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540395836","9783540395843"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/11851561_29","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}