Concepedia

Integral Flow

Integral Flow is a flow assignment in a network where the flow value on each edge is constrained to be an integer, distinguishing it from general flows that may take fractional values.

58

Publications

3.9K

Citations

138

Authors

82

Institutions

Publications per year

2017–2026

5

Parents

Publications

58

On the Complexity of Timetable and Multicommodity Flow Problems

Shimon Even, Alon Itai, Adi Shamir · SIAM Journal on Computing · 1976 · 1.1K citations

, , +16

On the complexity of time table and multi-commodity flow problems

Shimon Even, Alon Itai, Adi Shamir · 1975 · 427 citations

, , +16

Primal-dual approximation algorithms for integral flow and multicut in trees

Naveen Garg, Vijay V. Vazirani, Mihalis Yannakakis · Algorithmica · 1997 · 377 citations

, , +12

The Quickest Transshipment Problem

Bruce Hoppe, Éva Tardos · Mathematics of Operations Research · 2000 · 306 citations

, , +15

Reimagining the Differentiation and Integration of Work for Sustained Product Innovation

Deborah Dougherty · Organization Science · 2001 · 202 citations

, , +12

1–5 of 58

Authors

138

  1. HC
    Huafeng Chen

    Zhejiang University, China

    2 publications · 20 citations

    2

    h-index

  2. DG
    David Gamarnik

    Massachusetts Institute of Technology, United States

    2 publications · 104 citations

    2

    h-index

  3. AI
    Alon Itai

    Technion – Israel Institute of Technology, Israel

    2 publications · 1.5K citations

    2

    h-index

  4. KU
    Kai U. Ziegler

    RWTH Aachen University, Germany

    2 publications · 127 citations

    2

    h-index

  5. DC
    David Coudert

    Institut national de recherche en sciences et technologies du numérique, France

    2 publications · 46 citations

    2

    h-index

1–5 of 138

Institutions

82

  1. Centre National de la Recherche Scientifique

    Paris, France

    3 h-index

    10 publications

    513 citations

  2. United Institute of Informatics Problems

    Minsk, Belarus

    2 h-index

    3 publications

    30 citations

  3. Belarusian State Medical University

    Minsk, Belarus

    2 h-index

    2 publications

    20 citations

  4. Cornell University

    Ithaca, United States

    2 h-index

    3 publications

    428 citations

  5. University of California, Berkeley

    Berkeley, United States

    2 h-index

    3 publications

    144 citations

  6. Zhejiang Shuren University

    Hangzhou, China

    2 h-index

    5 publications

    50 citations

  7. Technion – Israel Institute of Technology

    Haifa, Israel

    2 h-index

    3 publications

    449 citations

  8. Belarusian State University

    Minsk, Belarus

    2 h-index

    3 publications

    30 citations

1–8 of 82

Venues

  1. Mathematics of Operations Research

    4 publications · 501 citations

    4

    h-index

  2. Journal of Combinatorial Theory Series B

    3 publications · 163 citations

    3

    h-index

  3. Discrete Applied Mathematics

    3 publications · 36 citations

    3

    h-index

  4. SIAM Journal on Computing

    3 publications · 1.1K citations

    3

    h-index

  5. Networks

    3 publications · 46 citations

    3

    h-index

1–5