41 search results - page 9 / 9 » Optimal Partition of QoS Requirements for Many-to-Many Conne... |
SODA
1992
ACM
13 years 5 months ago
1992
ACM
We present a general approximation technique for a large class of graph problems. Our technique mostly applies to problems of covering, at minimum cost, the vertices of a graph wit...