Concepedia

Network Flows

Network Flows is a branch of combinatorial optimization and graph theory that models and analyzes the movement of a conserved quantity through a directed, typically capacitated network subject to capacity and flow-conservation constraints between specified source and sink vertices.

5.2K

Publications

332.1K

Citations

9.6K

Authors

2.3K

Institutions

Publications per year

2017–2026

950

Variants

Network Flow Theory

Parents

Children

Publications

5.2K

Network Flows: Theory, Algorithms, and Applications.

David K. Smith, Ravindra K. Ahuja, Thomas L. Magnanti et al. · Journal of the Operational Research Society · 1994 · 8.2K citations · Full text

, , +10

Shortest Connection Networks And Some Generalizations

R. C. Prim · Bell System Technical Journal · 1957 · 4.6K citations

, , +9

Algorithms for the Assignment and Transportation Problems

James Munkres · Journal of the Society for Industrial and Applied Mathematics · 1957 · 4K citations

, , +16

Centrality and network flow

Stephen P. Borgatti · Social Networks · 2005 · 3.1K citations

, , +9

Network flows: Theory, algorithms and applications

Discrete Applied Mathematics · 1994 · 2.6K citations

, , +10

1–5 of 5.2K

Authors

9.6K

  1. JB
    James B. Orlin

    Massachusetts Institute of Technology, United States

    36 publications · 11.2K citations

    28

    h-index

  2. RK
    Ravindra K. Ahuja

    University of Florida, United States

    28 publications · 10K citations

    23

    h-index

  3. AV
    Andrew V. Goldberg

    Stanford University, United States

    26 publications · 4.8K citations

    21

    h-index

  4. YL
    Yi‐Kuei Lin

    National Taiwan University of Science and Technology, Taiwan

    35 publications · 1.4K citations

    20

    h-index

  5. WY
    Wei‐Chang Yeh

    National Tsing Hua University, Taiwan

    26 publications · 1K citations

    20

    h-index

1–5 of 9.6K

Institutions

2.3K

  1. Massachusetts Institute of Technology

    Cambridge, United States

    70 h-index

    280 publications

    47.8K citations

  2. Cornell University

    Ithaca, United States

    44 h-index

    131 publications

    11K citations

  3. Princeton University

    Princeton, United States

    43 h-index

    129 publications

    13.3K citations

  4. University of California, Berkeley

    Berkeley, United States

    43 h-index

    138 publications

    13.5K citations

  5. Centre National de la Recherche Scientifique

    Paris, France

    36 h-index

    174 publications

    8.7K citations

  6. Georgia Institute of Technology

    Atlanta, United States

    35 h-index

    150 publications

    6.5K citations

  7. University of Illinois Urbana-Champaign

    Urbana, United States

    35 h-index

    128 publications

    10K citations

  8. Stanford University

    Stanford, United States

    35 h-index

    116 publications

    10.2K citations

1–8 of 2.3K

Venues

  1. Operations Research

    93 publications · 10.9K citations

    51

    h-index

  2. Networks

    157 publications · 8.6K citations

    48

    h-index

  3. European Journal of Operational Research

    138 publications · 7.6K citations

    44

    h-index

  4. Transportation Research Part B Methodological

    77 publications · 6.1K citations

    44

    h-index

  5. IEEE/ACM Transactions on Networking

    TON · 85 publications · 11.2K citations

    41

    h-index

1–5