Concepedia

Matroid Optimization

Matroid Optimization is a discrete optimization framework that generalizes the selection of independent sets in a matroid structure, distinguished by its ability to model combinatorial problems where greedy algorithms yield optimal solutions due to the hereditary and exchange properties inherent in matroidal independence systems.

84

Publications

4.8K

Citations

182

Authors

113

Institutions

Publications per year

2017–2026

31

Parents

Publications

84

Global optimal eBURST analysis of multilocus typing data using a graphic matroid approach

Alexandre P. Francisco, Miguel Bugalho, Mário Ramirez et al. · BMC Bioinformatics · 2009 · 638 citations · Full text

, , +13

Optimal approximation for the submodular welfare problem in the value oracle model

Jan Vondrák · 2008 · 572 citations

, , +13

Greedy sensor selection: Leveraging submodularity

Manohar Shamaiah, Siddhartha Banerjee, Haris Vikalo · 2010 · 305 citations

, , +16

Maximizing a Submodular Set Function subject to a Matroid Constraint

Chandra Chekuri, Gruiă Cälinescu, Martin Pál et al. · Integer Programming and Combinatorial Optimization · 2007 · 268 citations

, , +13

Non-monotone submodular maximization under matroid and knapsack constraints

Jon Lee, Vahab Mirrokni, Viswanath Nagarajan et al. · 2009 · 225 citations

, , +17

1–5 of 84

Authors

182

  1. MS
    Maxim Sviridenko

    IBM Research - Thomas J. Watson Research Center, United States

    5 publications · 598 citations

    5

    h-index

  2. VN
    Viswanath Nagarajan

    Carnegie Mellon University, United States

    5 publications · 510 citations

    5

    h-index

  3. VM
    Vahab Mirrokni

    Google (United States), United States

    4 publications · 633 citations

    4

    h-index

  4. JL
    Jon Lee

    IBM (United States), United States

    4 publications · 568 citations

    4

    h-index

  5. GC
    Guihai Chen

    Shanghai Jiao Tong University, China

    3 publications · 89 citations

    3

    h-index

1–5 of 182

Institutions

113

  1. Sapienza University of Rome

    Rome, Italy

    5 h-index

    8 publications

    264 citations

  2. Carnegie Mellon University

    Pittsburgh, United States

    4 h-index

    6 publications

    377 citations

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

    Lausanne, Switzerland

    3 h-index

    5 publications

    143 citations

  4. Lamsade

    Paris, France

    3 h-index

    7 publications

    140 citations

  5. Virginia Tech

    Blacksburg, United States

    3 h-index

    5 publications

    123 citations

  6. Stanford University

    Stanford, United States

    3 h-index

    6 publications

    154 citations

  7. University of Washington

    Seattle, United States

    3 h-index

    8 publications

    263 citations

  8. Nanjing University

    Nanjing, China

    3 h-index

    15 publications

    333 citations

1–8 of 113

Venues

  1. Mathematical Programming

    4 publications · 118 citations

    4

    h-index

  2. arXiv (Cornell University)

    Repository · 4 publications · 102 citations

    4

    h-index

  3. Mathematics of Operations Research

    3 publications · 115 citations

    3

    h-index

  4. SIAM Journal on Discrete Mathematics

    3 publications · 254 citations

    3

    h-index

  5. Theoretical Computer Science

    2 publications · 177 citations

    2

    h-index

1–5