scientific article; zbMATH DE number 515936
From MaRDI portal
Publication:4283452
zbMATH Open0796.90022MaRDI QIDQ4283452FDOQ4283452
Peter W. Shor, Clifford Stein, Tishya Leong
Publication date: 26 September 1994
Title of this publication is not available (Why is that?)
Recommendations
- scientific article
- Approximate minimum-cost multicommodity flows in \(\widetilde O(\varepsilon^{-2}KNM)\) time
- Fast approximation algorithms for multicommodity flow problems
- An implementation of linear and nonlinear multicommodity network flows
- Speeding up Karmarkar's algorithm for multicommodity flows
Deterministic network models in operations research (90B10) Computational methods for problems pertaining to operations research and mathematical programming (90-08)
Cited In (13)
- Designing multi-commodity flow trees
- Approximation and Online Algorithms
- Title not available (Why is that?)
- A combinatorial approximation algorithm for concurrent flow problem and its application
- Title not available (Why is that?)
- A natural randomization strategy for multicommodity flow and related algorithms
- A cycle augmentation algorithm for minimum cost multicommodity flows on a ring
- Combinatorial approaches to multiflow problems
- A fast polynomial time algorithm for logistics network flows
- A combinatorial approximation algorithm for supply chain network flow problem
- A scaling algorithm for multicommodity flow problems
- New methods for multi-commodity flows
- Implementing a proximal algorithm for some nonlinear multicommodity flow problems
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4283452)
