Concepedia

Matroid Polytopes

Matroid Polytope is a convex polytope in algebraic combinatorics defined as the convex hull of the indicator vectors of the bases of a matroid, thereby encoding the combinatorial structure of the matroid in geometric form.

83

Publications

3.6K

Citations

113

Authors

106

Institutions

Publications per year

2017–2026

17

Parents

Publications

83

Submodular Function Maximization via the Multilinear Relaxation and Contention Resolution Schemes

Chandra Chekuri, J. Vondrák, Rico Zenklusen · SIAM Journal on Computing · 2014 · 238 citations

, , +17

Dependent Randomized Rounding via Exchange Properties of Combinatorial Structures

Chandra Chekuri, J. Vondrák, Rico Zenklusen · 2010 · 227 citations

, , +16

MATROID POLYTOPES, NESTED SETS AND BERGMAN FANS

Eva María Feichtner, Bernd Sturmfels · 2005 · 161 citations

, , +12

Testing membership in matroid polyhedra

William H. Cunningham · Journal of Combinatorial Theory Series B · 1984 · 159 citations

, , +2

Submodular function maximization via the multilinear relaxation and contention resolution schemes

Chandra Chekuri, Jan Vondrák, Rico Zenklusen · 2011 · 132 citations · Full text

, , +17

1–5 of 83

Authors

113

  1. CC
    Chandra Chekuri

    University of Illinois Urbana-Champaign, United States

    8 publications · 823 citations

    8

    h-index

  2. BS
    Bernd Sturmfels

    University of California, Berkeley, United States

    7 publications · 449 citations

    7

    h-index

  3. RZ
    Rico Zenklusen

    ETH Zurich, Switzerland

    7 publications · 801 citations

    7

    h-index

  4. JV
    Jan Vondrák

    University of South Bohemia in České Budějovice, Czechia

    5 publications · 320 citations

    5

    h-index

  5. CS
    Christian Stump

    Freie Universität Berlin, Germany

    3 publications · 96 citations

    3

    h-index

1–5 of 113

Institutions

106

  1. University of California, Berkeley

    Berkeley, United States

    6 h-index

    9 publications

    471 citations

  2. Massachusetts Institute of Technology

    Cambridge, United States

    5 h-index

    7 publications

    428 citations

  3. Centre National de la Recherche Scientifique

    Paris, France

    4 h-index

    7 publications

    142 citations

  4. IBM Research - Almaden

    San Jose, United States

    3 h-index

    3 publications

    420 citations

  5. Johns Hopkins University

    Baltimore, United States

    3 h-index

    3 publications

    324 citations

  6. Freie Universität Berlin

    Berlin, Germany

    3 h-index

    3 publications

    103 citations

  7. San Francisco State University

    San Francisco, United States

    3 h-index

    3 publications

    166 citations

  8. IBM (United States)

    Armonk, United States

    3 h-index

    3 publications

    503 citations

1–8 of 106

Venues

  1. arXiv (Cornell University)

    Repository · 8 publications · 253 citations

    8

    h-index

  2. Discrete & Computational Geometry

    6 publications · 202 citations

    6

    h-index

  3. European Journal of Combinatorics

    4 publications · 104 citations

    4

    h-index

  4. Journal of Combinatorial Theory Series B

    4 publications · 300 citations

    4

    h-index

  5. Advances in Mathematics

    4 publications · 256 citations

    4

    h-index

1–5