7150 search results - page 172 / 1430 » An Approximation Algorithm for Approximation Rank |
SODA
2004
ACM
15 years 7 months ago
2004
ACM
srn.com/abstract=423560
238
Voted
ISAAC
2010
Springer
15 years 4 months ago
2010
Springer
191
click to vote
WDAG
2010
Springer
15 years 4 months ago
2010
Springer
Abstract. Since in general it is NP-hard to solve the minimum dominating set problem even approximatively, a lot of work has been dedicated to central and distributed approximation...
139
click to vote
CORR
2006
Springer
15 years 6 months ago
2006
Springer
This paper describes a general framework for converting online game playing algorithms into constrained convex optimization algorithms. This framework allows us to convert the wel...