3875 search results - page 13 / 775 » Approximation Algorithms for the Max-coloring Problem |
103
Voted
SODA
2012
ACM
13 years 4 months ago
2012
ACM
134
click to vote
ISAAC
1998
Springer
15 years 6 months ago
1998
Springer
Let G = (V; E; w) be an undirected graph with nonnegative edge length function w and nonnegative vertex weight function r. The optimal product-requirement communication spanning t...
92
Voted
SODA
1998
ACM
15 years 3 months ago
1998
ACM
130
click to vote
ALGORITHMICA
2005
15 years 2 months ago
2005
Abstract. The Quality of Service Multicast Tree Problem is a generalization of the Steiner tree problem which appears in the context of multimedia multicast and network design. In ...