{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,5]],"date-time":"2026-05-05T13:10:23Z","timestamp":1777986623232,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":66,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642390524","type":"print"},{"value":"9783642390531","type":"electronic"}],"license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-39053-1_5","type":"book-chapter","created":{"date-parts":[[2013,6,3]],"date-time":"2013-06-03T04:28:12Z","timestamp":1370233692000},"page":"33-44","source":"Crossref","is-referenced-by-count":26,"title":["Cluster Editing"],"prefix":"10.1007","author":[{"given":"Sebastian","family":"B\u00f6cker","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jan","family":"Baumbach","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"14","key":"5_CR1","doi-asserted-by":"publisher","first-page":"1787","DOI":"10.1093\/bioinformatics\/btg232","volume":"19","author":"R. Sharan","year":"2003","unstructured":"Sharan, R., Maron-Katz, A., Shamir, R.: CLICK and EXPANDER: a system for clustering and visualizing gene expression data. Bioinformatics\u00a019(14), 1787\u20131799 (2003)","journal-title":"Bioinformatics"},{"issue":"3-4","key":"5_CR2","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1089\/106652799318274","volume":"6","author":"A. Ben-Dor","year":"1999","unstructured":"Ben-Dor, A., Shamir, R., Yakhini, Z.: Clustering gene expression patterns. J. Comput. Biol.\u00a06(3-4), 281\u2013297 (1999)","journal-title":"J. Comput. Biol."},{"issue":"3","key":"5_CR3","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1006\/geno.2000.6187","volume":"66","author":"E. Hartuv","year":"2000","unstructured":"Hartuv, E., Schmitt, A.O., Lange, J., Meier-Ewert, S., Lehrach, H., Shamir, R.: An algorithm for clustering cDNA fingerprints. Genomics\u00a066(3), 249\u2013256 (2000)","journal-title":"Genomics"},{"issue":"4","key":"5_CR4","doi-asserted-by":"publisher","first-page":"840","DOI":"10.1137\/0112071","volume":"12","author":"C.T. Zahn Jr.","year":"1964","unstructured":"Zahn Jr., C.T.: Approximating symmetric relations by equivalence relations. J. Soc. Indust. Appl. Math.\u00a012(4), 840\u2013847 (1964)","journal-title":"J. Soc. Indust. Appl. Math."},{"issue":"2","key":"5_CR5","doi-asserted-by":"publisher","first-page":"226","DOI":"10.1137\/0114019","volume":"14","author":"J.W. Moon","year":"1966","unstructured":"Moon, J.W.: A note on approximating symmetric relations by equivalence classes. Siam J. Appl. Math.\u00a014(2), 226\u2013227 (1966)","journal-title":"Siam J. Appl. Math."},{"key":"5_CR6","doi-asserted-by":"crossref","unstructured":"Rahmann, S., Wittkop, T., Baumbach, J., Martin, M., Truss, A., B\u00f6cker, S.: Exact and heuristic algorithms for weighted cluster editing. In: Proc. of Computational Systems Bioinformatics (CSB 2007), vol.\u00a06, pp. 391\u2013401 (2007)","DOI":"10.1142\/9781860948732_0040"},{"key":"5_CR7","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1007\/BF01589097","volume":"45","author":"M. Gr\u00f6tschel","year":"1989","unstructured":"Gr\u00f6tschel, M., Wakabayashi, Y.: A cutting plane algorithm for a clustering problem. Math. Program.\u00a045, 52\u201396 (1989)","journal-title":"Math. Program."},{"issue":"1","key":"5_CR8","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1007\/s10878-005-1861-1","volume":"10","author":"G.A. Kochenberger","year":"2005","unstructured":"Kochenberger, G.A., Glover, F., Alidaee, B., Wang, H.: Clustering of microarray data via clique partitioning. J. Comb. Optim.\u00a010(1), 77\u201392 (2005)","journal-title":"J. Comb. Optim."},{"issue":"9","key":"5_CR9","doi-asserted-by":"publisher","first-page":"637","DOI":"10.1007\/s00236-004-0144-0","volume":"40","author":"S. Delvaux","year":"2004","unstructured":"Delvaux, S., Horsten, L.: On best transitive approximations to simple graphs. Acta. Inform.\u00a040(9), 637\u2013655 (2004)","journal-title":"Acta. Inform."},{"issue":"1-2","key":"5_CR10","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 Appl. Math.\u00a0144(1-2), 173\u2013182 (2004)","journal-title":"Discrete Appl. Math."},{"issue":"1","key":"5_CR11","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. Mach. Learn.\u00a056(1), 89\u2013113 (2004)","journal-title":"Mach. Learn."},{"issue":"3","key":"5_CR12","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1007\/BF00289116","volume":"23","author":"M. K\u0159iv\u00e1nek","year":"1986","unstructured":"K\u0159iv\u00e1nek, M., Mor\u00e1vek, J.: NP-hard problems in hierarchical-tree clustering. Acta Inform.\u00a023(3), 311\u2013323 (1986)","journal-title":"Acta Inform."},{"issue":"15","key":"5_CR13","doi-asserted-by":"publisher","first-page":"2259","DOI":"10.1016\/j.dam.2012.05.019","volume":"160","author":"C. Komusiewicz","year":"2012","unstructured":"Komusiewicz, C., Uhlmann, J.: Cluster editing with locally bounded modifications. Discrete Appl. Math.\u00a0160(15), 2259\u20132270 (2012)","journal-title":"Discrete Appl. Math."},{"issue":"4","key":"5_CR14","doi-asserted-by":"publisher","first-page":"512","DOI":"10.1006\/jcss.2001.1774","volume":"63","author":"R. Impagliazzo","year":"2001","unstructured":"Impagliazzo, R., Paturi, R., Zane, F.: Which problems have strongly exponential complexity? J. Comput. Syst. Sci.\u00a063(4), 512\u2013530 (2001)","journal-title":"J. Comput. Syst. Sci."},{"key":"5_CR15","doi-asserted-by":"publisher","first-page":"961","DOI":"10.1016\/j.ipl.2010.08.002","volume":"110","author":"B. Mannaa","year":"2010","unstructured":"Mannaa, B.: Cluster editing problem for points on the real line: A polynomial time algorithm. Inform. Process. Lett.\u00a0110, 961\u2013965 (2010)","journal-title":"Inform. Process. Lett."},{"key":"5_CR16","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1016\/j.jda.2012.04.005","volume":"16","author":"S. B\u00f6cker","year":"2012","unstructured":"B\u00f6cker, S.: A golden ratio parameterized algorithm for cluster editing. J. Discrete Algorithms\u00a016, 79\u201389 (2012)","journal-title":"J. Discrete Algorithms"},{"key":"5_CR17","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0515-9","volume-title":"Parameterized Complexity","author":"R.G. Downey","year":"1999","unstructured":"Downey, R.G., Fellows, M.R.: Parameterized Complexity. Springer, Berlin (1999)"},{"issue":"1","key":"5_CR18","doi-asserted-by":"publisher","first-page":"152","DOI":"10.1007\/s00453-011-9595-1","volume":"64","author":"Y. Cao","year":"2012","unstructured":"Cao, Y., Chen, J.: Cluster editing: Kernelization based on edge cuts. Algorithmica\u00a064(1), 152\u2013169 (2012)","journal-title":"Algorithmica"},{"key":"5_CR19","unstructured":"Fomin, F.V., Kratsch, S., Pilipczuk, M., Pilipczuk, M., Villanger, Y.: Tight bounds for parameterized complexity of cluster editing. In: Proc. of Symposium on Theoretical Aspects of Computer Science (STACS 2013). LIPIcs, vol.\u00a020, pp. 32\u201343. Schloss Dagstuhl\u2013Leibniz-Zentrum fuer Informatik (2013)"},{"issue":"3","key":"5_CR20","doi-asserted-by":"publisher","first-page":"360","DOI":"10.1016\/j.jcss.2004.10.012","volume":"71","author":"M. Charikar","year":"2005","unstructured":"Charikar, M., Guruswami, V., Wirth, A.: Clustering with qualitative information. J. Comput. System Sci.\u00a071(3), 360\u2013383 (2005)","journal-title":"J. Comput. System Sci."},{"issue":"5","key":"5_CR21","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1145\/1411509.1411513","volume":"55","author":"N. Ailon","year":"2008","unstructured":"Ailon, N., Charikar, M., Newman, A.: Aggregating inconsistent information: Ranking and clustering. J. ACM\u00a055(5), Article 23 (2008)","journal-title":"J. ACM"},{"issue":"3","key":"5_CR22","doi-asserted-by":"publisher","first-page":"594","DOI":"10.1287\/moor.1090.0385","volume":"34","author":"A. van Zuylen","year":"2009","unstructured":"van Zuylen, A., Williamson, D.P.: Deterministic pivoting algorithms for constrained ranking and clustering problems. Math. Oper. Res.\u00a034(3), 594\u2013620 (2009)","journal-title":"Math. Oper. Res."},{"key":"5_CR23","first-page":"7","volume-title":"Data Analysis in Real Life Environment: Ins and Outs of Solving Problems","author":"G. Vescia","year":"1985","unstructured":"Vescia, G.: Descriptive classification of cetacea: whales, porpoises and dolphins. In: Marcotorchino, J., Proth, J.M., Janssen, J. (eds.) Data Analysis in Real Life Environment: Ins and Outs of Solving Problems, pp. 7\u201314. Elsevier Science, North-Holland, Amsterdam (1985)"},{"key":"5_CR24","first-page":"15","volume-title":"Data Analysis in Real Life Environment: Ins and Outs of Solving Problems","author":"G. Vescia","year":"1985","unstructured":"Vescia, G.: Automatic classification of cetaceans by similarity aggregation. In: Marcotorchino, J., Proth, J.M., Janssen, J. (eds.) Data Analysis in Real Life Environment: Ins and Outs of Solving Problems, pp. 15\u201324. Elsevier Science, North-Holland, Amsterdam (1985)"},{"key":"5_CR25","first-page":"395","volume":"43","author":"J. Marcotorchino","year":"1981","unstructured":"Marcotorchino, J., Michaud, P.: Heuristic approach to the similarity aggregation problem. Methods of Operations Research\u00a043, 395\u2013404 (1981)","journal-title":"Methods of Operations Research"},{"key":"5_CR26","unstructured":"Marcotorchino, J., Michaud, P.: Optimization in exploratory data analysis. In: Proc. of Symposium on Operations Research, K\u00f6ln, Germany. Physica Verlag (1981)"},{"key":"5_CR27","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF01719755","volume":"7","author":"M. Schader","year":"1985","unstructured":"Schader, M., T\u00fcshaus, U.: Ein Subgradientenverfahren zur Klassifikation qualitativer Daten. Operations Research Spektrum\u00a07, 1\u20135 (1985)","journal-title":"Operations Research Spektrum"},{"issue":"2","key":"5_CR28","doi-asserted-by":"publisher","first-page":"316","DOI":"10.1007\/s00453-009-9339-7","volume":"60","author":"S. B\u00f6cker","year":"2011","unstructured":"B\u00f6cker, S., Briesemeister, S., Klau, G.W.: Exact algorithms for cluster editing: Evaluation and experiments. Algorithmica\u00a060(2), 316\u2013334 (2011)","journal-title":"Algorithmica"},{"key":"5_CR29","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1007\/978-3-540-68552-4_22","volume-title":"Experimental Algorithms","author":"S. B\u00f6cker","year":"2008","unstructured":"B\u00f6cker, S., Briesemeister, S., Klau, G.W.: Exact algorithms for cluster editing: Evaluation and experiments. In: McGeoch, C.C. (ed.) WEA 2008. LNCS, vol.\u00a05038, pp. 289\u2013302. Springer, Heidelberg (2008)"},{"issue":"4","key":"5_CR30","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1007\/s00224-004-1178-y","volume":"38","author":"J. Gramm","year":"2005","unstructured":"Gramm, J., Guo, J., H\u00fcffner, F., Niedermeier, R.: Graph-modeled data clustering: Fixed-parameter algorithms for clique generation. Theory Comput. Syst.\u00a038(4), 373\u2013392 (2005)","journal-title":"Theory Comput. Syst."},{"issue":"4","key":"5_CR31","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1007\/s00453-004-1090-5","volume":"39","author":"J. Gramm","year":"2004","unstructured":"Gramm, J., Guo, J., H\u00fcffner, F., Niedermeier, R.: Automated generation of search tree algorithms for hard graph modification problems. Algorithmica\u00a039(4), 321\u2013347 (2004)","journal-title":"Algorithmica"},{"issue":"52","key":"5_CR32","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., Truss, A.: Going weighted: Parameterized algorithms for cluster editing. Theor. Comput. Sci.\u00a0410(52), 5467\u20135480 (2009)","journal-title":"Theor. Comput. Sci."},{"issue":"14","key":"5_CR33","doi-asserted-by":"publisher","first-page":"717","DOI":"10.1016\/j.ipl.2011.05.003","volume":"111","author":"S. B\u00f6cker","year":"2011","unstructured":"B\u00f6cker, S., Damaschke, P.: Even faster parameterized cluster deletion and cluster editing. Inform. Process. Lett.\u00a0111(14), 717\u2013721 (2011)","journal-title":"Inform. Process. Lett."},{"issue":"1","key":"5_CR34","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1007\/s00224-007-9032-7","volume":"44","author":"F. Protti","year":"2009","unstructured":"Protti, F., da Silva, M.D., Szwarcfiter, J.L.: Applying modular decomposition to parameterized cluster editing problems. Theory Comput. Syst.\u00a044(1), 91\u2013104 (2009)","journal-title":"Theory Comput. Syst."},{"key":"5_CR35","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"276","DOI":"10.1007\/11847250_25","volume-title":"Parameterized and Exact Computation","author":"M.R. Fellows","year":"2006","unstructured":"Fellows, M.R.: The lost continent of polynomial time: Preprocessing and kernelization. In: Bodlaender, H.L., Langston, M.A. (eds.) IWPEC 2006. LNCS, vol.\u00a04169, pp. 276\u2013277. Springer, Heidelberg (2006)"},{"key":"5_CR36","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.R. Fellows","year":"2007","unstructured":"Fellows, M.R., Langston, M.A., Rosamond, F.A., 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)"},{"issue":"8-10","key":"5_CR37","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. Theor. Comput. Sci.\u00a0410(8-10), 718\u2013726 (2009)","journal-title":"Theor. Comput. Sci."},{"issue":"1","key":"5_CR38","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. J. Comput. Syst. Sci.\u00a078(1), 211\u2013220 (2012)","journal-title":"J. Comput. Syst. Sci."},{"issue":"5439","key":"5_CR39","doi-asserted-by":"publisher","first-page":"531","DOI":"10.1126\/science.286.5439.531","volume":"286","author":"T.R. Golub","year":"1999","unstructured":"Golub, T.R., Slonim, D.K., Tamayo, P., Huard, C., Gaasenbeek, M., Mesirov, J.P., Coller, H., Loh, M.L., Downing, J.R., Caligiuri, M.A., Bloomfield, C.D., Lander, E.S.: Molecular classification of cancer: Class discovery and class prediction by gene expression monitoring. Science\u00a0286(5439), 531\u2013537 (1999)","journal-title":"Science"},{"key":"5_CR40","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 \u2014 a layout based heuristic for weighted cluster editing. BMC Bioinformatics\u00a08, 396 (2007)","journal-title":"BMC Bioinformatics"},{"issue":"6","key":"5_CR41","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. Nat. Methods\u00a07(6), 419\u2013420 (2010)","journal-title":"Nat. Methods"},{"issue":"3","key":"5_CR42","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1093\/bioinformatics\/btq675","volume":"27","author":"M.E. Smoot","year":"2011","unstructured":"Smoot, M.E., Ono, K., Ruscheinski, J., Wang, P.L., Ideker, T.: Cytoscape 2.8: new features for data integration and network visualization. Bioinformatics\u00a027(3), 431\u2013432 (2011)","journal-title":"Bioinformatics"},{"key":"5_CR43","doi-asserted-by":"publisher","first-page":"436","DOI":"10.1186\/1471-2105-12-436","volume":"12","author":"J.H. Morris","year":"2011","unstructured":"Morris, J.H., Apeltsin, L., Newman, A.M., Baumbach, J., Wittkop, T., Su, G., Bader, G.D., Ferrin, T.E.: clusterMaker: a multi-algorithm clustering plugin for Cytoscape. BMC Bioinformatics\u00a012, 436 (2011)","journal-title":"BMC Bioinformatics"},{"issue":"2","key":"5_CR44","doi-asserted-by":"publisher","first-page":"218","DOI":"10.1016\/j.mimet.2011.05.008","volume":"86","author":"L.T. Cerdeira","year":"2011","unstructured":"Cerdeira, L.T., Carneiro, A.R., Ramos, R.T.J., de Almeida, S.S., D\u2019Afonseca, V., Schneider, M.P.C., Baumbach, J., Tauch, A., McCulloch, J.A., Azevedo, V.A.C., Silva, A.: Rapid hybrid de novo assembly of a microbial genome using only short reads: Corynebacterium pseudotuberculosis I19 as a case study. J. Microbiol. Methods\u00a086(2), 218\u2013223 (2011)","journal-title":"J. Microbiol. Methods"},{"issue":"1","key":"5_CR45","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1093\/bib\/bbn055","volume":"10","author":"J. Baumbach","year":"2009","unstructured":"Baumbach, J., Tauch, A., Rahmann, S.: Towards the integrated analysis, visualization and reconstruction of microbial gene regulatory networks. Brief Bioinform.\u00a010(1), 75\u201383 (2009)","journal-title":"Brief Bioinform."},{"issue":"22","key":"5_CR46","doi-asserted-by":"publisher","first-page":"7877","DOI":"10.1093\/nar\/gkq699","volume":"38","author":"J. Baumbach","year":"2010","unstructured":"Baumbach, J.: On the power and limits of evolutionary conservation\u2013unraveling bacterial gene regulatory networks. Nucleic Acids Res.\u00a038(22), 7877\u20137884 (2010)","journal-title":"Nucleic Acids Res."},{"issue":"2","key":"5_CR47","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1093\/bioinformatics\/bts653","volume":"29","author":"R. R\u00f6ttger","year":"2013","unstructured":"R\u00f6ttger, R., Kalaghatgi, P., Sun, P., Soares, S.C., Azevedo, V., Wittkop, T., Baumbach, J.: Density parameter estimation for finding clusters of homologous proteins\u2013tracing actinobacterial pathogenicity lifestyles. Bioinformatics\u00a029(2), 215\u2013222 (2013)","journal-title":"Bioinformatics"},{"key":"5_CR48","unstructured":"R\u00f6ttger, R., Kreutzer, C., Vu, T.D., Wittkop, T., Baumbach, J.: Online transitivity clustering of biological data with missing values. In: Proc. of German Conference on Bioinformatics (GCB 2012), pp. 57\u201368 (2012)"},{"key":"5_CR49","doi-asserted-by":"crossref","unstructured":"Sakai, S., Takaki, Y., Shimamura, S., Sekine, M., Tajima, T., Kosugi, H., Ichikawa, N., Tasumi, E., Hiraki, A.T., Shimizu, A., Kato, Y., Nishiko, R., Mori, K., Fujita, N., Imachi, H., Takai, K.: Genome sequence of a mesophilic hydrogenotrophic methanogen methanocella paludicola, the first cultivated representative of the order methanocellales. PLoS One\u00a06(7), e22898 (2011)","DOI":"10.1371\/journal.pone.0022898"},{"issue":"pt. 5","key":"5_CR50","doi-asserted-by":"publisher","first-page":"1459","DOI":"10.1099\/mic.0.025841-0","volume":"155","author":"N. Jochmann","year":"2009","unstructured":"Jochmann, N., Kurze, A.K., Czaja, L.F., Brinkrolf, K., Brune, I., H\u00fcser, A.T., Hansmeier, N., P\u00fchler, A., Borovok, I., Tauch, A.: Genetic makeup of the Corynebacterium glutamicum LexA regulon deduced from comparative transcriptomics and in vitro DNA band shift assays. Microbiology\u00a0155(pt. 5), 1459\u20131477 (2009)","journal-title":"Microbiology"},{"key":"5_CR51","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1186\/1752-0509-3-8","volume":"3","author":"J. Baumbach","year":"2009","unstructured":"Baumbach, J., Rahmann, S., Tauch, A.: Reliable transfer of transcriptional gene regulatory networks between taxonomically related organisms. BMC Syst. Biol.\u00a03, 8 (2009)","journal-title":"BMC Syst. Biol."},{"issue":"Database issue","key":"5_CR52","doi-asserted-by":"publisher","first-page":"610","DOI":"10.1093\/nar\/gkr883","volume":"40","author":"J. Pauling","year":"2012","unstructured":"Pauling, J., R\u00f6ttger, R., Tauch, A., Azevedo, V., Baumbach, J.: CoryneRegNet 6.0\u2014updated database content, new analysis methods and novel features focusing on community demands. Nucleic Acids Res.\u00a040(Database issue), D610\u2013D614 (2012)","journal-title":"Nucleic Acids Res."},{"issue":"7","key":"5_CR53","doi-asserted-by":"publisher","first-page":"728","DOI":"10.1039\/c2ib00132b","volume":"4","author":"J. Pauling","year":"2012","unstructured":"Pauling, J., R\u00f6ttger, R., Neuner, A., Salgado, H., Collado-Vides, J., Kalaghatgi, P., Azevedo, V., Tauch, A., P\u00fchler, A., Baumbach, J.: On the trail of EHEC\/EAEC\u2014unraveling the gene regulatory networks of human pathogenic Escherichia coli bacteria. Integr. Biol. (Camb.)\u00a04(7), 728\u2013733 (2012)","journal-title":"Integr. Biol. (Camb.)"},{"key":"5_CR54","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. Nat. Protocols\u00a06, 285\u2013295 (2011)","journal-title":"Nat. Protocols"},{"issue":"4","key":"5_CR55","doi-asserted-by":"publisher","first-page":"733","DOI":"10.3390\/metabo2040733","volume":"2","author":"A.C. Hauschild","year":"2012","unstructured":"Hauschild, A.C., Schneider, T., Pauling, J., Rupp, K., Jang, M., Baumbach, J., Baumbach, J.: Computational methods for metabolomics data analysis of ion mobility spectrometry data \u2014 reviewing the state of the art. Metabolites\u00a02(4), 733\u2013755 (2012)","journal-title":"Metabolites"},{"issue":"4","key":"5_CR56","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1080\/15427951.2011.604559","volume":"7","author":"T. Wittkop","year":"2011","unstructured":"Wittkop, T., Rahmann, S., B\u00f6cker, S., Baumbach, J.: Extension and robustness of transitivity clustering for protein-protein interaction network analysis. Internet Math.\u00a07(4), 255\u2013273 (2011)","journal-title":"Internet Math."},{"issue":"4","key":"5_CR57","doi-asserted-by":"publisher","first-page":"879","DOI":"10.1016\/j.jmb.2011.09.014","volume":"413","author":"A.L. Robertson","year":"2011","unstructured":"Robertson, A.L., Bate, M.A., Buckle, A.M., Bottomley, S.P.: The rate of polyQ-mediated aggregation is dramatically affected by the number and location of surrounding domains. J. Mol. Biol.\u00a0413(4), 879\u2013887 (2011)","journal-title":"J. Mol. Biol."},{"issue":"1","key":"5_CR58","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1186\/1471-2180-11-12","volume":"11","author":"L.G.C. Pacheco","year":"2011","unstructured":"Pacheco, L.G.C., Slade, S.E., Seyffert, N., Santos, A.R., Castro, T.L.P., Silva, W.M., Santos, A.V., Santos, S.G., Farias, L.M., Carvalho, M.A.R., Pimenta, A.M.C., Meyer, R., Silva, A., Scrivens, J.H., Oliveira, S.C., Miyoshi, A., Dowson, C.G., Azevedo, V.: A combined approach for comparative exoproteome analysis of Corynebacterium pseudotuberculosis. BMC Microbiol.\u00a011(1), 12 (2011)","journal-title":"BMC Microbiol."},{"issue":"7","key":"5_CR59","doi-asserted-by":"publisher","first-page":"795","DOI":"10.1039\/c2ib00136e","volume":"4","author":"T. Wittkop","year":"2012","unstructured":"Wittkop, T., Berman, A.E., Fleisch, K.M., Mooney, S.D.: DEFOG: discrete enrichment of functionally organized genes. Integr. Biol (Camb)\u00a04(7), 795\u2013804 (2012)","journal-title":"Integr. Biol. (Camb)"},{"key":"5_CR60","first-page":"469","volume-title":"Proc. of ACM Symposium on Theory of Computing (STOC 2011)","author":"D. Marx","year":"2011","unstructured":"Marx, D., Razgon, I.: Fixed-parameter tractability of multicut parameterized by the size of the cutset. In: Proc. of ACM Symposium on Theory of Computing (STOC 2011), pp. 469\u2013478. ACM press, New York (2011)"},{"key":"5_CR61","first-page":"459","volume-title":"Proc. of ACM Symposium on Theory of Computing (STOC 2011)","author":"N. Bousquet","year":"2011","unstructured":"Bousquet, N., Daligault, J., Thomass\u00e9, S.: Multicut is FPT. In: Proc. of ACM Symposium on Theory of Computing (STOC 2011), pp. 459\u2013468. ACM press, New York (2011)"},{"issue":"2","key":"5_CR62","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1007\/s00224-008-9130-1","volume":"46","author":"P. Damaschke","year":"2010","unstructured":"Damaschke, P.: Fixed-parameter enumerability of cluster editing and related problems. Theory Comput. Syst.\u00a046(2), 261\u2013283 (2010)","journal-title":"Theory Comput. Syst."},{"key":"5_CR63","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"344","DOI":"10.1007\/978-3-642-18381-2_29","volume-title":"SOFSEM 2011: Theory and Practice of Computer Science","author":"C. Komusiewicz","year":"2011","unstructured":"Komusiewicz, C., Uhlmann, J.: Alternative parameterizations for cluster editing. In: \u010cern\u00e1, I., Gyim\u00f3thy, T., Hromkovi\u010d, J., Jefferey, K., Kr\u00e1lovi\u0107, R., Vukoli\u0107, M., Wolf, S. (eds.) SOFSEM 2011. LNCS, vol.\u00a06543, pp. 344\u2013355. Springer, Heidelberg (2011)"},{"key":"5_CR64","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1007\/978-3-642-11269-0_8","volume-title":"Parameterized and Exact Computation","author":"P. Damaschke","year":"2009","unstructured":"Damaschke, P.: Bounded-degree techniques accelerate some parameterized graph algorithms. In: Chen, J., Fomin, F.V. (eds.) IWPEC 2009. LNCS, vol.\u00a05917, pp. 98\u2013109. Springer, Heidelberg (2009)"},{"issue":"2","key":"5_CR65","doi-asserted-by":"publisher","first-page":"559","DOI":"10.1016\/j.jcss.2011.07.001","volume":"78","author":"M. Weller","year":"2012","unstructured":"Weller, M., Komusiewicz, C., Niedermeier, R., Uhlmann, J.: On making directed graphs transitive. J. Comput. Syst. Sci.\u00a078(2), 559\u2013574 (2012)","journal-title":"J. Comput. Syst. Sci."},{"key":"5_CR66","doi-asserted-by":"crossref","unstructured":"B\u00f6cker, S., Briesemeister, S., Klau, G.W.: On optimal comparability editing with applications to molecular diagnostics. BMC Bioinformatics\u00a010(suppl. 1), S61 (2009); Proc. of Asia-Pacific Bioinformatics Conference (APBC 2009)","DOI":"10.1186\/1471-2105-10-S1-S61"}],"container-title":["Lecture Notes in Computer Science","The Nature of Computation. Logic, Algorithms, Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-39053-1_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,28]],"date-time":"2023-01-28T01:47:40Z","timestamp":1674870460000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-642-39053-1_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642390524","9783642390531"],"references-count":66,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-39053-1_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013]]}}}