# Martin Dörnfelder

- Citations Per Year

- Citations Per Year

- Full text PDF available (1)

Learn More

- Martin Dörnfelder, Jiong Guo, Christian Komusiewicz, Mathias Weller
- Theor. Comput. Sci.
- 2011

Given a collection C of partitions of a base set S, the NP-hard Consensus Clustering problem asks for a partition of S which has a total Mirkin distance of at most t to the partitions in C, where t is a nonnegative integer. We present a parameterized algorithm for Consensus Clustering with running time O(4.24 ·k+ |C| · |S|), where k := t/|C| is the average… (More)

- ‹
- 1
- ›