7150 search results - page 84 / 1430 » An Approximation Algorithm for Approximation Rank |
109
click to vote
FOCS
2005
IEEE
15 years 6 months ago
2005
IEEE
Stochastic optimization problems provide a means to model uncertainty in the input data where the uncertainty is modeled by a probability distribution over the possible realizatio...
111
click to vote
DAGSTUHL
2007
15 years 2 months ago
2007
Stochastic optimization problems provide a means to model uncertainty in the input data where the uncertainty is modeled by a probability distribution over the possible realizatio...
108
Voted
NETWORKS
2006
15 years 16 days ago
2006
We study two packing problems that arise in the area of dissemination-based information systems; a second theme is the study of distributed approximation algorithms. The problems c...
132
Voted
COCOON
2007
Springer
15 years 6 months ago
2007
Springer
We give efficient distributed approximation algorithms for weighted versions of the maximum matching problem and the minimum dominating set problem for graphs from minor-closed fam...
86
Voted
ORL
2007
15 years 3 days ago
2007
We present a very simple way of derandomizing the algorithm proposed by Gupta, Kumar and Roughgarden for Single Source Rent-or-Buy by using the method of conditional expectation. ...