Concepedia

Publication | Open Access

Fast approximation algorithms for multicommodity flow problems

DOIFull Paper Access

205

Citations

15

References

1991

Year

Tom Leighton, Clifford Stein, Fillia Makedon, Éva Tardos, Serge Plotkin, Spyros Tragoudas

Unknown Venue

Abstract

All previously known algorithms for solving the multicommodity flow problem with capacities are based on linear programming.

References

YearCitations

Page 1