22 citations · 50 across the 9 of their papers we have counts for
Showing 2010Show all
2 papers · 1 filter
cs.DS2010★ 22 cited
Faster Algorithms for Feedback Arc Set Tournament, Kemeny Rank Aggregation and Betweenness Tournament
Marek Karpinski, Warren Schudy
We study fixed parameter algorithms for three problems: Kemeny rank aggregation, feedback arc set tournament, and betweenness tournament. For Kemeny rank aggregation we give an alg…
cs.DS2010
Online Correlation Clustering
Claire Mathieu, Ocan Sankur, Warren Schudy
We study the online clustering problem where data items arrive in an online fashion. The algorithm maintains a clustering of data items into similarity classes. Upon arrival of v,…