Average parameterization and partial kernelization for computing medians
type: Item
instance of: scholarly article
title: Average parameterization and partial kernelization for computing medians
zbMATH Open document ID: 1215.68107
author: Nadja Betzler
author: Jiong Guo
author: Christian Komusiewicz
author: Rolf Niedermeier
published in: Journal of Computer and System Sciences
publication date: 2011-04-28T00:00:00Z
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 91B12
zbMATH DE Number: 5882195
zbMATH Keywords: polynomial-time preprocessing
zbMATH Keywords: data reduction
zbMATH Keywords: fixed-parameter tractability
zbMATH Keywords: rank aggregation
zbMATH Keywords: consensus clustering
MaRDI profile type: Publication
full work available at URL: j.jcss.2010.07.005
OpenAlex ID: W2058293112
cites work: Aggregation of partial rankings, \(p\)-ratings and top-\(m\) lists
cites work: Aggregating inconsistent information
cites work: Pattern matching with address errors: rearrangement distances
cites work: Voting schemes for which it can be difficult to tell who won the election
cites work: Fixed-parameter algorithms for Kemeny rankings
cites work: Partial Kernelization for Rank Aggregation: Theory and Experiments
cites work: Kernelization: New Upper and Lower Bound Techniques
cites work: On the approximation of correlation clustering and consensus clustering
cites work: Q4393480
cites work: Towards Fully Multivariate Algorithmics: Some New Results and Directions in Parameter Ecology
cites work: Parametrized complexity theory.
cites work: The complexity of Kemeny elections
cites work: Q3549601
cites work: NP-hard problems in hierarchical-tree clustering
cites work: Closest Substring Problems with Small Distances
cites work: Consensus clustering: A resampling-based method for class discovery and visualization of gene expression microarray data
cites work: Q5710169
cites work: Reflections on Multivariate Algorithmics and Problem Parameterization
cites work: Multiple genome rearrangement by swaps and by element duplications
cites work: Rank Aggregation: Together We're Strong
cites work: Improved Parameterized Algorithms for the Kemeny Aggregation Problem
cites work: The complexity of computing medians of relations.
cites work: Deterministic Pivoting Algorithms for Constrained Ranking and Clustering Problems
DOI: 10.1016/J.JCSS.2010.07.005
description: scientific article; zbMATH DE number 5882195