5785 search results - page 146 / 1157 » Approximability of Probability Distributions |
99
Voted
BIOINFORMATICS
2012
13 years 6 months ago
2012
148
Voted
SODA
2001
ACM
15 years 5 months ago
2001
ACM
Covering and packing integer programs model a large family of combinatorial optimization problems. The current-best approximation algorithms for these are an instance of the basic...
102
Voted
ISORC
2002
IEEE
15 years 8 months ago
2002
IEEE
This paper presents a simple protocol that provides application processes with an approximate real-time notion. This time notion is very versatile. At one extreme, it behaves at l...
106
Voted
CORR
2008
Springer
15 years 3 months ago
2008
Springer
We present a local algorithm (constant-time distributed algorithm) for finding a 3-approximate vertex cover in bounded-degree graphs. The algorithm is deterministic, and no auxili...
111
Voted
ICS
2010
Tsinghua U.
16 years 1 months ago
2010
Tsinghua U.