5580 search results - page 109 / 1116 » Randomized priority algorithms |
SODA
1997
ACM
14 years 11 months ago
1997
ACM
We give a polynomial-time algorithm for the following problem: Given a degree sequence in which each degree is bounded from above by a constant, select, uniformly at random, an un...
SODA
2010
ACM
15 years 7 months 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...
COCO
2005
Springer
15 years 3 months ago
2005
Springer
STOC
2010
ACM
15 years 2 months ago
2010
ACM
IWDC
2001
Springer
15 years 2 months ago
2001
Springer
Abstract. Endpoint admission control is a mechanism for achieving scalable services by pushing quality-of-service functionality to end hosts. In particular, hosts probe the network...