|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
39th Annual Symposium on Foundations of Computer Science
Faster and Simpler Algorithms for Multicommodity Flow and other Fractional Packing Problems.
Palo Alto, California
November 08-November 11
ISBN: 0-8186-9172-7
| ASCII Text | x | ||
| Naveen Garg, Jochen Koenemann, "Faster and Simpler Algorithms for Multicommodity Flow and other Fractional Packing Problems.," Foundations of Computer Science, IEEE Annual Symposium on, pp. 300, 39th Annual Symposium on Foundations of Computer Science, 1998. | |||
| BibTex | x | ||
| @article{ 10.1109/SFCS.1998.743463, author = {Naveen Garg and Jochen Koenemann}, title = {Faster and Simpler Algorithms for Multicommodity Flow and other Fractional Packing Problems.}, journal ={Foundations of Computer Science, IEEE Annual Symposium on}, volume = {0}, year = {1998}, issn = {0272-5428}, pages = {300}, doi = {http://doi.ieeecomputersociety.org/10.1109/SFCS.1998.743463}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Foundations of Computer Science, IEEE Annual Symposium on TI - Faster and Simpler Algorithms for Multicommodity Flow and other Fractional Packing Problems. SN - 0272-5428 SP EP A1 - Naveen Garg, A1 - Jochen Koenemann, PY - 1998 VL - 0 JA - Foundations of Computer Science, IEEE Annual Symposium on ER - | |||
This paper considers the problem of designing fast, approximate, combinatorial algorithms for multicommodity flows and other fractional packing problems. We provide a different approach to these problems which yields faster and much simpler algorithms. Our approach also allows us to substitute shortest path computations for min-cost flow computations in computing maximum concurrent flow and min-cost multicommodity flow; this yields much faster algorithms when the number of commodities is large.
Citation:
Naveen Garg, Jochen Koenemann, "Faster and Simpler Algorithms for Multicommodity Flow and other Fractional Packing Problems.," focs, pp.300, 39th Annual Symposium on Foundations of Computer Science, 1998
Usage of this product signifies your acceptance of the Terms of Use.
