Average parameterization and partial kernelization for computing medians

DOI10.1007/978-3-642-12200-2_7MaRDI QIDQ3557009zbMATH OpenOpenAlexFDO

Authors Nadja Betzler, Jiong Guo, Christian Komusiewicz, Rolf Niedermeier

Publication date 27 April 2010

Published in LATIN 2010: Theoretical Informatics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-12200-2_7

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) General topics of discrete mathematics in relation to computer science (68R01) Nonnumerical algorithms (68W05)

Recommendations

• Average parameterization and partial kernelization for computing medians
• Partial kernelization for rank aggregation: theory and experiments
• Space reduction constraints for the median of permutations problem
• Exploring the median of permutations problem
• Medians of Permutations: Building Constraints

Cited in

(2)

• Towards a dichotomy for the possible winner problem in elections based on scoring rules
• Average parameterization and partial kernelization for computing medians

This page was built for publication: Average parameterization and partial kernelization for computing medians

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3557009)