{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,6]],"date-time":"2026-03-06T16:20:17Z","timestamp":1772814017770,"version":"3.50.1"},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2009,7,15]],"date-time":"2009-07-15T00:00:00Z","timestamp":1247616000000},"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":[[2011,6]]},"DOI":"10.1007\/s00453-009-9339-7","type":"journal-article","created":{"date-parts":[[2009,7,14]],"date-time":"2009-07-14T17:54:40Z","timestamp":1247594080000},"page":"316-334","source":"Crossref","is-referenced-by-count":70,"title":["Exact Algorithms for Cluster Editing: Evaluation and Experiments"],"prefix":"10.1007","volume":"60","author":[{"given":"Sebastian","family":"B\u00f6cker","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sebastian","family":"Briesemeister","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gunnar W.","family":"Klau","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2009,7,15]]},"reference":[{"issue":"3\u20134","key":"9339_CR1","doi-asserted-by":"crossref","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. 6(3\u20134), 281\u2013297 (1999)","journal-title":"J. Comput. Biol."},{"key":"9339_CR2","series-title":"Series on Advances in Bioinformatics and Computational Biology","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1142\/9781848161092_0023","volume-title":"Proc. of Asia-Pacific Bioinformatics Conference (APBC 2008)","author":"S. B\u00f6cker","year":"2008","unstructured":"B\u00f6cker, S., Briesemeister, S., Bui, Q.B.A., Tru\u00df, A.: A fixed-parameter approach for weighted cluster editing. In: Proc. of Asia-Pacific Bioinformatics Conference (APBC 2008). Series on Advances in Bioinformatics and Computational Biology, vol. 5, pp. 211\u2013220. Imperial College Press, London (2008)"},{"key":"9339_CR3","series-title":"Lect. Notes Comput. Sc.","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/978-3-540-87879-7","volume-title":"Proc. of Conference on Combinatorial Optimization and Applications (COCOA 2008)","author":"S. B\u00f6cker","year":"2008","unstructured":"B\u00f6cker, S., Briesemeister, S., Bui, Q.B.A., Tru\u00df, A.: Going weighted: Parameterized algorithms for cluster editing. In: Proc. of Conference on Combinatorial Optimization and Applications (COCOA 2008). Lect. Notes Comput. Sc., vol. 5165, pp. 1\u201312. Springer, Berlin (2008)"},{"issue":"3","key":"9339_CR4","doi-asserted-by":"crossref","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. Syst. Sci. 71(3), 360\u2013383 (2005)","journal-title":"J. Comput. Syst. Sci."},{"key":"9339_CR5","series-title":"Lect. Notes Comput. Sc.","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1007\/11847250_2","volume-title":"Proc. of International Workshop on Parameterized and Exact Computation (IWPEC 2006)","author":"F. Dehne","year":"2006","unstructured":"Dehne, F., Langston, M.A., Luo, X., Pitre, S., Shaw, P., Zhang, Y.: The cluster editing problem: Implementations and experiments. In: Proc. of International Workshop on Parameterized and Exact Computation (IWPEC 2006). Lect. Notes Comput. Sc., vol. 4169, pp. 13\u201324. Springer, Berlin (2006)"},{"issue":"4","key":"9339_CR6","doi-asserted-by":"crossref","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 39(4), 321\u2013347 (2004)","journal-title":"Algorithmica"},{"issue":"4","key":"9339_CR7","doi-asserted-by":"crossref","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. Theor. Comput. Syst. 38(4), 373\u2013392 (2005)","journal-title":"Theor. Comput. Syst."},{"key":"9339_CR8","doi-asserted-by":"crossref","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. 45, 52\u201396 (1989)","journal-title":"Math. Program."},{"issue":"8\u201310","key":"9339_CR9","doi-asserted-by":"crossref","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. 410(8\u201310), 718\u2013726 (2009)","journal-title":"Theor. Comput. Sci."},{"issue":"1","key":"9339_CR10","doi-asserted-by":"crossref","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. 10(1), 77\u201392 (2005)","journal-title":"J. Comb. Optim."},{"issue":"3","key":"9339_CR11","doi-asserted-by":"crossref","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. 23(3), 311\u2013323 (1986)","journal-title":"Acta Inform."},{"key":"9339_CR12","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1007\/BF02592097","volume":"73","author":"R. M\u00fcller","year":"1996","unstructured":"M\u00fcller, R.: On the partial order polytope of a digraph. Math. Program. 73, 31\u201349 (1996)","journal-title":"Math. Program."},{"key":"9339_CR13","doi-asserted-by":"crossref","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. Oxford University Press, London (2006)"},{"key":"9339_CR14","doi-asserted-by":"crossref","unstructured":"Rahmann, S., Wittkop, T., Baumbach, J., Martin, M., Tru\u00df, A., B\u00f6cker, S.: Exact and heuristic algorithms for weighted cluster editing. In: Proc. of Computational Systems Bioinformatics (CSB 2007), vol. 6, pp. 391\u2013401 (2007)","DOI":"10.1142\/9781860948732_0040"},{"issue":"1\u20132","key":"9339_CR15","doi-asserted-by":"crossref","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. 144(1\u20132), 173\u2013182 (2004)","journal-title":"Discrete Appl. Math."},{"issue":"14","key":"9339_CR16","doi-asserted-by":"crossref","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 19(14), 1787\u20131799 (2003)","journal-title":"Bioinformatics"},{"key":"9339_CR17","doi-asserted-by":"crossref","first-page":"585","DOI":"10.1145\/263867.263872","volume":"4","author":"M. Stoer","year":"1997","unstructured":"Stoer, M., Wagner, F.: A simple min-cut algorithm. J. ACM 4, 585\u2013591 (1997)","journal-title":"J. ACM"},{"key":"9339_CR18","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1186\/1471-2105-4-41","volume":"4","author":"R.L. Tatusov","year":"2003","unstructured":"Tatusov, R.L., Fedorova, N.D., Jackson, J.D., Jacobs, A.R., Kiryutin, B., Koonin, E.V., Krylov, D.M., Mazumder, R., Mekhedov, S.L., Nikolskaya, A.N., Rao, B.S., Smirnov, S., Sverdlov, A.V., Vasudevan, S., Wolf, Y.I., Yin, J.J., Natale, D.A.: The COG database: an updated version includes eukaryotes. BMC Bioinformatics 4, 41 (2003)","journal-title":"BMC Bioinformatics"},{"key":"9339_CR19","series-title":"Lect. Notes Comput. Sc.","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1007\/978-3-540-77918-6_21","volume-title":"Proc. of Workshop on Approximation and Online Algorithms (WAOA 2007)","author":"A. Zuylen van","year":"2008","unstructured":"van Zuylen, A., Williamson, D.P.: Deterministic algorithms for rank aggregation and other ranking and clustering problems. In: Proc. of Workshop on Approximation and Online Algorithms (WAOA 2007). Lect. Notes Comput. Sc., vol. 4927, pp. 260\u2013273. Springer, Berlin (2008)"},{"issue":"1","key":"9339_CR20","doi-asserted-by":"crossref","first-page":"396","DOI":"10.1186\/1471-2105-8-396","volume":"8","author":"T. Wittkop","year":"2007","unstructured":"Wittkop, T., Baumbach, J., Lobo, F., Rahmann, S.: Large scale clustering of protein sequences with FORCE\u2014a layout based heuristic for weighted cluster editing. BMC Bioinformatics 8(1), 396 (2007)","journal-title":"BMC Bioinformatics"}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-009-9339-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00453-009-9339-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-009-9339-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T13:45:04Z","timestamp":1559137504000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00453-009-9339-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,7,15]]},"references-count":20,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2011,6]]}},"alternative-id":["9339"],"URL":"https:\/\/doi.org\/10.1007\/s00453-009-9339-7","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,7,15]]}}}