Faster Approximation Algorithms for the Unit Capacity Concurrent Flow Problem with Applications to Routing and Finding Sparse Cuts

Philip N. Klein, Serge A. Plotkin, Clifford Stein, Éva Tardos. Faster Approximation Algorithms for the Unit Capacity Concurrent Flow Problem with Applications to Routing and Finding Sparse Cuts. SIAM Journal on Computing, 23(3):466-487, 1994.

@article{KleinPST94,
  title = {Faster Approximation Algorithms for the Unit Capacity Concurrent Flow Problem with Applications to Routing and Finding Sparse Cuts},
  author = {Philip N. Klein and Serge A. Plotkin and Clifford Stein and Éva Tardos},
  year = {1994},
  tags = {data-flow, routing},
  researchr = {https://researchr.org/publication/KleinPST94},
  cites = {0},
  citedby = {0},
  journal = {SIAM Journal on Computing},
  volume = {23},
  number = {3},
  pages = {466-487},
}