Concepedia

Minimum Cut

Minimum Cut is a partition of the vertices of a flow network into two disjoint subsets such that the sum of the capacities of the edges crossing from the subset containing the source to the subset containing the sink is minimized.

593

Publications

41.9K

Citations

1.2K

Authors

537

Institutions

Publications per year

2017–2026

85

Parents

Publications

593

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

What energy functions can be minimized via graph cuts?

Vladimir Kolmogorov, Ramin Zabih · IEEE Transactions on Pattern Analysis and Machine Intelligence · 2004 · 3.1K citations

, , +8

Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms

Tom Leighton, Satish Rao · Journal of the ACM · 1999 · 832 citations · Full text

, , +15

A simple min-cut algorithm

Mechthild Stoer, Frank Olaf Wagner · Journal of the ACM · 1997 · 733 citations · Full text

, , +10

Equilibrium Points in Nonzero-Sum <i>n</i>-Person Submodular Games

Donald M. Topkis · SIAM Journal on Control and Optimization · 1979 · 693 citations

, , +17

1–5 of 593

Authors

1.2K

  1. DS
    Dorit S. Hochbaum

    University of California, Berkeley, United States

    14 publications · 1.2K citations

    12

    h-index

  2. DR
    David R. Karger

    Massachusetts Institute of Technology, United States

    11 publications · 1.1K citations

    10

    h-index

  3. HN
    Hiroshi Nagamochi

    Kyoto University, Japan

    8 publications · 308 citations

    8

    h-index

  4. JN
    Joseph Naor

    Technion – Israel Institute of Technology, Israel

    7 publications · 264 citations

    7

    h-index

  5. CC
    Chandra Chekuri

    University of Illinois Urbana-Champaign, United States

    7 publications · 140 citations

    7

    h-index

1–5 of 1.2K

Institutions

537

  1. University of California, Berkeley

    Berkeley, United States

    21 h-index

    39 publications

    3.1K citations

  2. Massachusetts Institute of Technology

    Cambridge, United States

    17 h-index

    34 publications

    3.2K citations

  3. Carnegie Mellon University

    Pittsburgh, United States

    13 h-index

    24 publications

    1.8K citations

  4. Cornell University

    Ithaca, United States

    12 h-index

    28 publications

    8.4K citations

  5. Princeton University

    Princeton, United States

    10 h-index

    15 publications

    2.9K citations

  6. ETH Zurich

    Zurich, Switzerland

    10 h-index

    19 publications

    317 citations

  7. Centre National de la Recherche Scientifique

    Paris, France

    9 h-index

    16 publications

    619 citations

  8. The University of Texas at Austin

    Austin, United States

    9 h-index

    15 publications

    1.9K citations

1–8 of 537

Venues

  1. SIAM Journal on Computing

    23 publications · 3.8K citations

    22

    h-index

  2. Mathematical Programming

    14 publications · 664 citations

    13

    h-index

  3. Algorithmica

    14 publications · 471 citations

    13

    h-index

  4. Networks

    18 publications · 875 citations

    13

    h-index

  5. IEEE Transactions on Reliability

    13 publications · 737 citations

    12

    h-index

1–5