220 search results - page 14 / 44 » corr 2002 |
CORR
2002
Springer
14 years 9 months ago
2002
Springer
In this paper we study approximation algorithms for solving a general covering integer program. An
CORR
2002
Springer
14 years 9 months ago
2002
Springer
We propose a protocol that, given a communication network, computes a subnetwork such that, for every pair
CORR
2002
Springer
14 years 9 months ago
2002
Springer
Inthisarticle,wewillformalizethemethodofdualfittingandtheideaoffactor-revealingLP. This combination is used to design and analyze two greedy algorithms for the metric uncapacitated...
CORR
2002
Springer
14 years 9 months ago
2002
Springer
We improve on random sampling techniques for approximately solving problems that involve cuts and flows in graphs. We give a near-linear-time construction that transforms any grap...
CORR
2002
Springer
14 years 9 months ago
2002
Springer
Supergales, generalizations of supermartingales, have been used by Lutz (2002) to define the constructive dimensions of individual binary sequences. Here it is shown that gales, t...