Sciweavers

3356 search results - page 7 / 672
» Determining Consensus Numbers
Sort
View
DM
2000
81views more  DM 2000»
13 years 7 months ago
A determinant property of Catalan numbers
Michael E. Mays, Jerzy Wojciechowski
SODA
2003
ACM
121views Algorithms» more  SODA 2003»
13 years 8 months ago
Competitiveness via consensus
We introduce the following consensus estimate problem. Several processors hold private and possibly different lower bounds on a value. The processors do not communicate with each ...
Andrew V. Goldberg, Jason D. Hartline
AAIM
2008
Springer
110views Algorithms» more  AAIM 2008»
14 years 1 months ago
Fixed-Parameter Algorithms for Kemeny Scores
The Kemeny Score problem is central to many applications in the context of rank aggregation. Given a set of permutations (votes) over a set of candidates, one searches for a “con...
Nadja Betzler, Michael R. Fellows, Jiong Guo, Rolf...