Average parameterization and partial kernelization for computing medians
Authors:
- Nadja BetzlerNBNadja Betzler
- Jiong GuoJGJiong Guo
- Christian KomusiewiczCKChristian Komusiewicz
- Rolf NiedermeierRNRolf Niedermeier
- 1 July 2011
- journal article
- Published by Elsevier in Journal of Computer and System Sciences
- Vol. 77 (4) , 774-789
Abstract
No abstract availableKeywords
This publication has 15 references indexed in Scilit:
- Fixed-parameter algorithms for Kemeny rankingsTheoretical Computer Science, 2009
- Pattern matching with address errors: Rearrangement distancesJournal of Computer and System Sciences, 2009
- Aggregating inconsistent informationJournal of the ACM, 2008
- On the Approximation of Correlation Clustering and Consensus ClusteringJournal of Computer and System Sciences, 2008
- Closest Substring Problems with Small DistancesSIAM Journal on Computing, 2008
- Multiple genome rearrangement by swaps and by element duplicationsTheoretical Computer Science, 2007
- Invitation to data reduction and problem kernelizationACM SIGACT News, 2007
- The complexity of Kemeny electionsTheoretical Computer Science, 2005
- Voting schemes for which it can be difficult to tell who won the electionSocial Choice and Welfare, 1989
- NP-hard problems in hierarchical-tree clusteringActa Informatica, 1986