{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T08:24:47Z","timestamp":1758270287963},"publisher-location":"Cham","reference-count":24,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319087825"},{"type":"electronic","value":"9783319087832"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-08783-2_14","type":"book-chapter","created":{"date-parts":[[2014,7,5]],"date-time":"2014-07-05T10:04:30Z","timestamp":1404554670000},"page":"154-165","source":"Crossref","is-referenced-by-count":3,"title":["Complexity of Dense Bicluster Editing Problems"],"prefix":"10.1007","author":[{"given":"Peng","family":"Sun","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiong","family":"Guo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jan","family":"Baumbach","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"14_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"284","DOI":"10.1007\/978-3-319-03780-6_25","volume-title":"Combinatorial Optimization and Applications","author":"F.N. Abu-Khzam","year":"2013","unstructured":"Abu-Khzam, F.N.: The multi-parameterized cluster editing problem. In: Widmayer, P., Xu, Y., Zhu, B. (eds.) COCOA 2013. LNCS, vol.\u00a08287, pp. 284\u2013294. Springer, Heidelberg (2013)"},{"key":"14_CR2","doi-asserted-by":"crossref","unstructured":"Ailon, N., Avigdor-Elgrabli, N., Liberty, E.: An improved algorithm for bipartite correlation clustering. arXiv preprint arXiv:1012.3011 (2010)","DOI":"10.1007\/978-3-642-23719-5_3"},{"issue":"1-3","key":"14_CR3","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1023\/B:MACH.0000033116.57574.95","volume":"56","author":"N. Bansal","year":"2004","unstructured":"Bansal, N., Blum, A., Chawla, S.: Correlation clustering. Machine Learning\u00a056(1-3), 89\u2013113 (2004)","journal-title":"Machine Learning"},{"issue":"52","key":"14_CR4","doi-asserted-by":"publisher","first-page":"5467","DOI":"10.1016\/j.tcs.2009.05.006","volume":"410","author":"S. B\u00f6cker","year":"2009","unstructured":"B\u00f6cker, S., Briesemeister, S., Bui, Q.B.A., Tru\u00df, A.: Going weighted: Parameterized algorithms for cluster editing. Theoretical Computer Science\u00a0410(52), 5467\u20135480 (2009)","journal-title":"Theoretical Computer Science"},{"key":"14_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1007\/978-3-642-17493-3_8","volume-title":"Parameterized and Exact Computation","author":"Y. Cao","year":"2010","unstructured":"Cao, Y., Chen, J.: Cluster editing: Kernelization based on edge cuts. In: Raman, V., Saurabh, S. (eds.) IPEC 2010. LNCS, vol.\u00a06478, pp. 60\u201371. Springer, Heidelberg (2010)"},{"issue":"1","key":"14_CR6","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1016\/j.jcss.2011.04.001","volume":"78","author":"J. Chen","year":"2012","unstructured":"Chen, J., Meng, J.: A 2k kernel for the cluster editing problem. Journal of Computer and System Sciences\u00a078(1), 211\u2013220 (2012)","journal-title":"Journal of Computer and System Sciences"},{"key":"14_CR7","unstructured":"Cheng, Y., Church, G.M.: Biclustering of expression data. In: ISMB, vol.\u00a08, pp. 93\u2013103 (2000)"},{"key":"14_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"312","DOI":"10.1007\/978-3-540-74240-1_27","volume-title":"Fundamentals of Computation Theory","author":"M. Fellows","year":"2007","unstructured":"Fellows, M., Langston, M., Rosamond, F., Shaw, P.: Efficient parameterized preprocessing for cluster editing. In: Csuhaj-Varj\u00fa, E., \u00c9sik, Z. (eds.) FCT 2007. LNCS, vol.\u00a04639, pp. 312\u2013321. Springer, Heidelberg (2007)"},{"key":"14_CR9","unstructured":"Fellows, M.R., Downey, R.G.: Parameterized complexity (1999)"},{"issue":"1","key":"14_CR10","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1186\/1756-0500-2-124","volume":"2","author":"J.P. Gon\u00e7alves","year":"2009","unstructured":"Gon\u00e7alves, J.P., Madeira, S.C., Oliveira, A.L.: Biggests: Integrated environment for biclustering analysis of time series gene expression data. BMC Research Notes\u00a02(1), 124 (2009)","journal-title":"BMC Research Notes"},{"issue":"8","key":"14_CR11","doi-asserted-by":"publisher","first-page":"718","DOI":"10.1016\/j.tcs.2008.10.021","volume":"410","author":"J. Guo","year":"2009","unstructured":"Guo, J.: A more effective linear kernelization for cluster editing. Theoretical Computer Science\u00a0410(8), 718\u2013726 (2009)","journal-title":"Theoretical Computer Science"},{"key":"14_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"445","DOI":"10.1007\/978-3-540-79228-4_39","volume-title":"Theory and Applications of Models of Computation","author":"J. Guo","year":"2008","unstructured":"Guo, J., H\u00fcffner, F., Komusiewicz, C., Zhang, Y.: Improved algorithms for bicluster editing. In: Agrawal, M., Du, D.-Z., Duan, Z., Li, A. (eds.) TAMC 2008. LNCS, vol.\u00a04978, pp. 445\u2013456. Springer, Heidelberg (2008)"},{"issue":"4","key":"14_CR13","doi-asserted-by":"publisher","first-page":"949","DOI":"10.1007\/s00453-011-9487-4","volume":"61","author":"J. Guo","year":"2011","unstructured":"Guo, J., Kanj, I.A., Komusiewicz, C., Uhlmann, J.: Editing graphs into disjoint unions of dense clusters. Algorithmica\u00a061(4), 949\u2013970 (2011)","journal-title":"Algorithmica"},{"issue":"4","key":"14_CR14","doi-asserted-by":"publisher","first-page":"1662","DOI":"10.1137\/090767285","volume":"24","author":"J. Guo","year":"2010","unstructured":"Guo, J., Komusiewicz, C., Niedermeier, R., Uhlmann, J.: A more relaxed model for graph-based data clustering: S-plex cluster editing. SIAM Journal on Discrete Mathematics\u00a024(4), 1662\u20131683 (2010)","journal-title":"SIAM Journal on Discrete Mathematics"},{"issue":"2","key":"14_CR15","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1038\/clpt.2010.285","volume":"89","author":"R. Harpaz","year":"2010","unstructured":"Harpaz, R., Perez, H., Chase, H.S., Rabadan, R., Hripcsak, G., Friedman, C.: Biclustering of adverse drug events in the fda\u2019s spontaneous reporting system. Clinical Pharmacology & Therapeutics\u00a089(2), 243\u2013250 (2010)","journal-title":"Clinical Pharmacology & Therapeutics"},{"key":"14_CR16","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780198566076.001.0001","volume-title":"Invitation to fixed-parameter algorithms","author":"R. Niedermeier","year":"2006","unstructured":"Niedermeier, R.: Invitation to fixed-parameter algorithms, vol.\u00a03. Oxford University Press, Oxford (2006)"},{"issue":"1","key":"14_CR17","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1080\/0022250X.1978.9989883","volume":"6","author":"S.B. Seidman","year":"1978","unstructured":"Seidman, S.B., Foster, B.L.: A graph-theoretic generalization of the clique concept. Journal of Mathematical Sociology\u00a06(1), 139\u2013154 (1978)","journal-title":"Journal of Mathematical Sociology"},{"issue":"1","key":"14_CR18","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1016\/j.dam.2004.01.007","volume":"144","author":"R. Shamir","year":"2004","unstructured":"Shamir, R., Sharan, R., Tsur, D.: Cluster graph modification problems. Discrete Applied Mathematics\u00a0144(1), 173\u2013182 (2004)","journal-title":"Discrete Applied Mathematics"},{"issue":"2","key":"14_CR19","first-page":"197","volume":"9","author":"P. Sun","year":"2012","unstructured":"Sun, P., Guo, J., Baumbach, J.: Integrated simultaneous analysis of different biomedical data types with exact weighted bi-cluster editing. Journal of Integrative Bioinformatics\u00a09(2), 197 (2012)","journal-title":"Journal of Integrative Bioinformatics"},{"key":"14_CR20","unstructured":"van Zuylen, A.: Deterministic approximation algorithms for ranking and clustering problems. Technical Report 1431. School of Operations Research and Industrial Engineering, Cornell University, Ithaca, NY (2005)"},{"issue":"1","key":"14_CR21","doi-asserted-by":"publisher","first-page":"396","DOI":"10.1186\/1471-2105-8-396","volume":"8","author":"T. Wittkop","year":"2007","unstructured":"Wittkop, T., Baumbach, J., Lobo, F.P., Rahmann, S.: Large scale clustering of protein sequences with force-a layout based heuristic for weighted cluster editing. BMC Bioinformatics\u00a08(1), 396 (2007)","journal-title":"BMC Bioinformatics"},{"issue":"6","key":"14_CR22","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1038\/nmeth0610-419","volume":"7","author":"T. Wittkop","year":"2010","unstructured":"Wittkop, T., Emig, D., Lange, S., Rahmann, S., Albrecht, M., Morris, J.H., B\u00f6cker, S., Stoye, J., Baumbach, J.: Partitioning biological data with transitivity clustering. Nature Methods\u00a07(6), 419\u2013420 (2010)","journal-title":"Nature Methods"},{"issue":"3","key":"14_CR23","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1038\/nprot.2010.197","volume":"6","author":"T. Wittkop","year":"2011","unstructured":"Wittkop, T., Emig, D., Truss, A., Albrecht, M., B\u00f6cker, S., Baumbach, J.: Comprehensive cluster analysis with transitivity clustering. Nature Protocols\u00a06(3), 285\u2013295 (2011)","journal-title":"Nature Protocols"},{"issue":"7","key":"14_CR24","doi-asserted-by":"publisher","first-page":"823","DOI":"10.1093\/bioinformatics\/btl014","volume":"22","author":"H. Yu","year":"2006","unstructured":"Yu, H., Paccanaro, A., Trifonov, V., Gerstein, M.: Predicting interactions in protein networks by completing defective cliques. Bioinformatics\u00a022(7), 823\u2013829 (2006)","journal-title":"Bioinformatics"}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-08783-2_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,27]],"date-time":"2019-05-27T02:51:24Z","timestamp":1558925484000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-08783-2_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319087825","9783319087832"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-08783-2_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}