66 search results - page 14 / 14 » Multiplicative Nonnegative Graph Embedding |
FOCS
2002
IEEE
13 years 11 months ago
2002
IEEE
We present the first constant-factor approximation algorithm for network design with multiple commodities and economies of scale. We consider the rent-or-buy problem, a type of m...