Probabilistic Analysis of Network Flow Algorithms

RM Karp, R Motwani, N Nisan

Research output: Contribution to journalArticlepeer-review

Original languageAmerican English
Pages (from-to)71-97
Number of pages27
JournalMathematics of Operations Research
Volume18
Issue number1
DOIs
StatePublished - Feb 1993

Keywords

  • MAXIMUM FLOW PROBLEM
  • PROBABILISTIC ANALYSIS OF ALGORITHMS
  • TRANSPORTATION PROBLEM

Cite this