110
Voted
SODA
2010
ACM
16 years 26 days ago
2010
ACM
110
click to vote
SODA
2010
ACM
16 years 26 days ago
2010
ACM
A monotone distribution P over a (partially) ordered domain assigns higher probability to y than to x if y x in the order. We study several natural problems concerning testing pr...
171
Voted
SODA
2010
ACM
16 years 26 days ago
2010
ACM
Bidimensionality theory appears to be a powerful framework in the development of meta-algorithmic techniques. It was introduced by Demaine et al. [J. ACM 2005 ] as a tool to obtai...
83
Voted
SODA
2010
ACM
16 years 26 days ago
2010
ACM
120
Voted
SODA
2010
ACM
16 years 26 days ago
2010
ACM
The linear deterministic model of relay channels is a generalization of the traditional directed network model which has become popular in the study of the flow of information ove...
116
Voted
SODA
2010
ACM
16 years 26 days ago
2010
ACM
We consider the problem of fault-tolerant agreement in a crash-prone synchronous system. We present a new randomized consensus algorithm that achieves optimal communication effici...
131
Voted
SODA
2010
ACM
16 years 26 days ago
2010
ACM
Finding the largest independent set in a graph is a notoriously difficult NP-complete combinatorial optimization problem. Moreover, even for graphs with largest degree 3, no polyn...
SODA
2010
ACM
16 years 26 days ago
2010
ACM
94
Voted
SODA
2010
ACM
16 years 26 days ago
2010
ACM
97
Voted
SODA
2010
ACM
16 years 26 days ago
2010
ACM