Concepedia

Cut-set Bounds

Cut-Set Bounds is a fundamental limit in network information theory that characterizes the maximum achievable rate of information transfer across a network by considering the minimum capacity of all possible cuts that separate the source and destination nodes, where each cut's capacity is the sum of the capacities of the edges crossing the cut.

245

Publications

9.6K

Citations

443

Authors

248

Institutions

Publications per year

2017–2026

32

Parents

Publications

245

A note on the maximum flow through a network

P. Eliáš, Amiel Feinstein, Chris Shannon · IEEE Transactions on Information Theory · 1956 · 453 citations

, , +13

Odd Minimum Cut-Sets and <i>b</i>-Matchings

Manfred Padberg, M. R. Rao · Mathematics of Operations Research · 1982 · 405 citations

, , +17

On the Capacity of Large Gaussian Relay Networks

Michael Gastpar, Martin Vetterli · IEEE Transactions on Information Theory · 2005 · 331 citations · Full text

, , +16

Approximating <i>s-t</i> minimum cuts in <i>Õ</i>(<i>n</i><sup>2</sup>) time

András A. Benczúr, David R. Karger · 1996 · 272 citations

, , +9

Opportunistic cooperation by dynamic resource allocation

Denız Gündüz, Elza Erkip · IEEE Transactions on Wireless Communications · 2007 · 246 citations · Full text

, , +16

1–5 of 245

Authors

443

  1. DT
    David Tse

    University of California, Berkeley, United States

    10 publications · 663 citations

    10

    h-index

  2. MG
    Michael Gastpar

    University of California, Berkeley, United States

    8 publications · 564 citations

    8

    h-index

  3. AS
    Aydin Sezgin

    Ruhr University Bochum, Germany

    8 publications · 216 citations

    8

    h-index

  4. GK
    Gerhard Kramer

    Technical University of Munich, Germany

    7 publications · 333 citations

    7

    h-index

  5. SD
    Suhas Diggavi

    University of California, Los Angeles, United States

    6 publications · 518 citations

    6

    h-index

1–5 of 443

Institutions

248

  1. University of California, Berkeley

    Berkeley, United States

    15 h-index

    26 publications

    1.9K citations

  2. Stanford University

    Stanford, United States

    15 h-index

    29 publications

    1.1K citations

  3. California Institute of Technology

    Pasadena, United States

    10 h-index

    22 publications

    563 citations

  4. École Polytechnique Fédérale de Lausanne

    Lausanne, Switzerland

    7 h-index

    8 publications

    833 citations

  5. Cornell University

    Ithaca, United States

    7 h-index

    8 publications

    206 citations

  6. University of Maryland, College Park

    College Park, United States

    7 h-index

    11 publications

    355 citations

  7. Princeton University

    Princeton, United States

    6 h-index

    8 publications

    429 citations

  8. Technical University of Munich

    Munich, Germany

    6 h-index

    12 publications

    186 citations

1–8 of 248

Venues

  1. IEEE Transactions on Information Theory

    41 publications · 2.3K citations

    22

    h-index

  2. arXiv (Cornell University)

    Repository · 11 publications · 212 citations

    10

    h-index

  3. ArXiv.org

    Repository · 7 publications · 567 citations

    7

    h-index

  4. IEEE Transactions on Communications

    6 publications · 153 citations

    6

    h-index

  5. IEEE Transactions on Signal Processing

    5 publications · 169 citations

    5

    h-index

1–5