Deterministic Algorithms for Rank Aggregation and Other Ranking and Clustering Problems
type: Item
instance of: scholarly article
title: Deterministic Algorithms for Rank Aggregation and Other Ranking and Clustering Problems
zbMATH Open document ID: 1130.68342
DOI: 10.1007/978-3-540-77918-6_21
author: Anke van Zuylen
author: David P. Williamson
published in: Approximation and Online Algorithms
publication date: 2008-02-20T00:00:00Z
Mathematics Subject Classification ID: 68W25
Mathematics Subject Classification ID: 90C59
zbMATH DE Number: 5237499
zbMATH Keywords: derandomization
zbMATH Keywords: rank aggregation
zbMATH Keywords: feedback arc set in tournaments
MaRDI profile type: Publication
full work available at URL: 978-3-540-77918-6 21
OpenAlex ID: W1566407554
Recommended article: Deterministic Pivoting Algorithms for Constrained Ranking and Clustering Problems
Recommended article: Q2934620
Recommended article: An algorithm for rank aggregation problem
Recommended article: An efficient approach for the rank aggregation problem
Recommended article: An agglomerative hierarchical clustering algorithm for linear ordinal rankings
Recommended article: Fixed-parameter algorithms for Kemeny rankings
Recommended article: On Maximum Rank Aggregation Problems
Recommended article: The asymptotics of ranking algorithms
Recommended article: On the hardness of maximum rank aggregation problems
description: scientific article; zbMATH DE number 5237499