2041 search results - page 37 / 409 » Balance Machines: Computing = Balancing |
MFCS
2007
Springer
15 years 11 months ago
2007
Springer
ICCS
2004
Springer
15 years 10 months ago
2004
Springer
132
click to vote
ICALP
2005
Springer
15 years 10 months ago
2005
Springer
We reduce the approximation factor for Vertex Cover to 2 − Θ( 1√ log n ) (instead of the previous 2 − Θ(log log n log n ), obtained by Bar-Yehuda and Even [2], and by Moni...