Concepedia

Capacity Scaling Algorithms

Capacity Scaling Algorithms is a network flow algorithm that belongs to the class of scaling methods, distinguished by its strategy of progressively refining flow assignments based on successively smaller capacity thresholds to efficiently solve maximum flow problems.

41

Publications

1.9K

Citations

100

Authors

72

Institutions

Publications per year

2017–2026

7

Parents

Publications

41

Scaling algorithms for network problems

Harold N. Garbow · Journal of Computer and System Sciences · 1985 · 200 citations

, , +10

Repeater Scaling and Its Impact on CAD

Prashant Saxena, N. Menezes, P. Cocchini et al. · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · 2004 · 153 citations

, , +16

Improved Time Bounds for the Maximum Flow Problem

Ravindra K. Ahuja, James B. Orlin, Robert E. Tarjan · SIAM Journal on Computing · 1989 · 143 citations · Full text

, , +17

Ultracapacitor model with automatic order selection and capacity scaling for dynamic system simulation

Roger A. Dougal, Lijun Gao, S. Liu · Journal of Power Sources · 2003 · 121 citations

, , +12

Double-IRS Aided MIMO Communication Under LoS Channels: Capacity Maximization and Scaling

Yitao Han, Shuowen Zhang, Lingjie Duan et al. · IEEE Transactions on Communications · 2022 · 99 citations

, , +17

1–5 of 41

Authors

100

  1. JB
    James B. Orlin

    Massachusetts Institute of Technology, United States

    5 publications · 293 citations

    5

    h-index

  2. SI
    Satoru Iwata

    The University of Tokyo, Japan

    3 publications · 71 citations

    3

    h-index

  3. RK
    Ravindra K. Ahuja

    University of Florida, United States

    3 publications · 215 citations

    3

    h-index

  4. MM
    Marco Mellia

    Politecnico di Torino, Italy

    2 publications · 61 citations

    2

    h-index

  5. AL
    Alfio Lombardo

    University of Catania, Italy

    2 publications · 61 citations

    2

    h-index

1–5 of 100

Institutions

72

  1. Massachusetts Institute of Technology

    Cambridge, United States

    5 h-index

    6 publications

    436 citations

  2. Université de Montréal

    Montreal, Canada

    2 h-index

    4 publications

    270 citations

  3. Carnegie Mellon University

    Pittsburgh, United States

    2 h-index

    2 publications

    38 citations

  4. University of Catania

    Catania, Italy

    2 h-index

    6 publications

    183 citations

  5. Harvard University

    Cambridge, United States

    2 h-index

    7 publications

    439 citations

  6. The University of Tokyo

    Tokyo, Japan

    2 h-index

    3 publications

    58 citations

  7. Centre National de la Recherche Scientifique

    Paris, France

    2 h-index

    2 publications

    45 citations

  8. Korea Advanced Institute of Science and Technology

    Daejeon, South Korea

    2 h-index

    8 publications

    508 citations

1–8 of 72

Venues

  1. Mathematical Programming

    4 publications · 85 citations

    4

    h-index

  2. IEEE Transactions on Information Theory

    3 publications · 140 citations

    3

    h-index

  3. IEEE Transactions on Communications

    2 publications · 142 citations

    2

    h-index

  4. Performance Evaluation

    2 publications · 35 citations

    2

    h-index

  5. Journal of Power Sources

    1 publications · 121 citations

    1

    h-index

1–5