Concepedia

Augmenting Path Algorithms

Augmenting Path Algorithms is a class of iterative network flow methods that belong to the broader category of maximum flow algorithms, distinguished by their strategy of incrementally increasing the flow through a directed graph by identifying and augmenting along paths from the source to the sink in the residual graph.

44

Publications

9K

Citations

80

Authors

54

Institutions

Publications per year

2017–2026

3

Parents

Publications

44

An experimental comparison of min-cut/max- flow algorithms for energy minimization in vision

Yuri Boykov, Vladimir Kolmogorov · IEEE Transactions on Pattern Analysis and Machine Intelligence · 2004 · 4.6K citations

, , +11

A new approach to the maximum-flow problem

Andrew V. Goldberg, Robert E. Tarjan · Journal of the ACM · 1988 · 1.9K citations · Full text

, , +16

An O(v|v| c |E|) algoithm for finding maximum matching in general graphs

Silvio Micali, Vijay V. Vazirani · 1980 · 829 citations

, , +14

Improving the efficiency of time-optimal path-following algorithms

J.-J.E. Slotine, Hyun Seok Yang · IEEE Transactions on Robotics and Automation · 1989 · 215 citations

, , +10

Computing Maximal “Polymatroidal” Network Flows

Eugene L. Lawler, Charles U. Martel · Mathematics of Operations Research · 1982 · 114 citations

, , +17

1–5 of 44

Authors

80

  1. JS
    J.-J.E. Slotine

    Massachusetts Institute of Technology, United States

    3 publications · 275 citations

    3

    h-index

  2. DR
    David R. Karger

    Massachusetts Institute of Technology, United States

    3 publications · 72 citations

    3

    h-index

  3. JB
    James B. Orlin

    Massachusetts Institute of Technology, United States

    2 publications · 119 citations

    2

    h-index

  4. EC
    Endre Csóka

    Northeastern University, United States

    2 publications · 29 citations

    2

    h-index

  5. MF
    Matthias F. Stallmann

    North Carolina State University, United States

    2 publications · 78 citations

    2

    h-index

1–5 of 80

Institutions

54

  1. Massachusetts Institute of Technology

    Cambridge, United States

    7 h-index

    9 publications

    2.5K citations

  2. University of California, Berkeley

    Berkeley, United States

    3 h-index

    6 publications

    1.9K citations

  3. Stanford University

    Stanford, United States

    2 h-index

    2 publications

    120 citations

  4. University of Colorado Boulder

    Boulder, United States

    2 h-index

    3 publications

    88 citations

  5. University of Waterloo

    Waterloo, Canada

    2 h-index

    2 publications

    71 citations

  6. University of Warwick

    Coventry, United Kingdom

    2 h-index

    2 publications

    29 citations

  7. North Carolina State University

    Raleigh, United States

    2 h-index

    2 publications

    78 citations

  8. Open University of Israel

    Raanana, Israel

    2 h-index

    2 publications

    35 citations

1–8 of 54

Venues

  1. Mathematics of Operations Research

    4 publications · 224 citations

    4

    h-index

  2. Algorithmica

    2 publications · 45 citations

    2

    h-index

  3. Discrete Applied Mathematics

    2 publications · 28 citations

    2

    h-index

  4. SIAM Journal on Computing

    2 publications · 68 citations

    2

    h-index

  5. arXiv (Cornell University)

    Repository · 1 publications · 16 citations

    1

    h-index

1–5