Publisher
Springer Science and Business Media LLC
Subject
General Mathematics,Software
Reference47 articles.
1. Bartal, Y.: On approximating arbitrary metrics by tree metrics. In: Proceedings of the 30th Annual ACM Symposium on Theory of Computing (STOC 98), pp. 161–168. ACM, New York (1999)
2. Bădoiu, M., Indyk, P., Sidiropoulos, A.: Approximation algorithms for embedding general metrics into trees. In: Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 07), pp. 512–521. ACM, New York (2007)
3. Brunetta, L., Conforti, M., Fischetti, M.: A polyhedral approach to an integer multicommodity flow problem. Discrete Appl. Math. 101, 13–36 (2000)
4. Chekuri, C., Khanna, S., Shepherd, F.B.: An $$O(\sqrt{n})$$ O ( n ) approximation and integrality gap for disjoint paths and unsplittable flow. Theory Comput. 2, 137–146 (2006)
5. Cherkassky, B.V.: Solution of a problem of multiproduct flows in a network. Ékonomika i Matematicheskie Metody 13, 143–151 (1977) (in Russian)
Cited by
4 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献