Concepedia

Maximum Bottleneck Flow

Maximum Bottleneck Flow is a network flow algorithm that identifies the maximum flow path in a capacitated network by iteratively augmenting along the path with the largest bottleneck capacity, distinguishing it from other flow algorithms by prioritizing throughput-maximizing routes based on minimum edge capacities in residual graphs.

16

Publications

655

Citations

36

Authors

22

Institutions

Publications per year

2017–2026

2

Parents

Publications

16

Algorithms for two bottleneck optimization problems

Harold N. Gabow, Robert E. Tarjan · Journal of Algorithms · 1988 · 194 citations · Full text

, , +7

A comparative study on the bottleneck flow between preschool children and adults under different movement motivations

Hongliu Li, Jun Zhang, Libing Yang et al. · Safety Science · 2019 · 69 citations

, , +14

Fast algorithms for (max, min)-matrix multiplication and bottleneck shortest paths

Ran Duan, Seth Pettie · 2009 · 55 citations

, , +16

Bottlenecks and Edge Connectivity in Unsymmetrical Networks

C. P. Schnorr · SIAM Journal on Computing · 1979 · 40 citations

, , +16

A unicast-based approach for streaming multicast

Rami Cohen, G. Kaempfer · 2002 · 37 citations

, , +15

1–5 of 16

Authors

36

  1. SP
    Seth Pettie

    University of Michigan, United States

    2 publications · 91 citations

    2

    h-index

  2. AP
    Abraham P. Punnen

    University of New Brunswick, Canada

    2 publications · 34 citations

    2

    h-index

  3. JZ
    Jun Zhang

    University of Science and Technology of China, China

    1 publications · 69 citations

    1

    h-index

  4. RZ
    Ruonan Zhang

    Northwestern Polytechnical University, China

    1 publications · 11 citations

    1

    h-index

  5. PI
    Pétros Ioannou

    University of Southern California, United States

    1 publications · 14 citations

    1

    h-index

1–5 of 36

Institutions

22

  1. Case Western Reserve University

    Cleveland, United States

    1 h-index

    1 publications

    22 citations

  2. University of Minnesota

    Minneapolis, United States

    1 h-index

    2 publications

    60 citations

  3. University of Michigan

    Ann Arbor, United States

    1 h-index

    2 publications

    110 citations

  4. University of Colorado Boulder

    Boulder, United States

    1 h-index

    1 publications

    194 citations

  5. University of Science and Technology of China

    Hefei, China

    1 h-index

    3 publications

    207 citations

  6. City University of Hong Kong

    Hong Kong, Hong Kong

    1 h-index

    2 publications

    138 citations

  7. AT&T (United States)

    Bedminster, United States

    1 h-index

    1 publications

    194 citations

  8. Goldsmiths University of London

    London, United Kingdom

    1 h-index

    1 publications

    22 citations

1–8 of 22

Venues

  1. SIAM Journal on Computing

    2 publications · 73 citations

    2

    h-index

  2. Journal of Control and Decision

    JCD · 1 publications · 14 citations

    1

    h-index

  3. 1

    h-index

  4. Computing

    1 publications · 23 citations

    1

    h-index

  5. 1

    h-index

1–5