Concepedia

Matroid Rank Function

The Matroid Rank Function is a set function that assigns to each subset of the ground set of a matroid the maximum cardinality of an independent subset within it, thereby quantifying the rank of the subset in accordance with the matroid’s independence structure.

33

Publications

1.3K

Citations

50

Authors

43

Institutions

Publications per year

2017–2026

8

Parents

Publications

33

Minimum partition of a matroid into independent subsets

Jack Edmonds · Journal of Research of the National Bureau of Standards Section B Mathematics and Mathematical Physics · 1965 · 449 citations · Full text

, , +11

Combinatorial bounds on nonnegative rank and extended formulations

Samuel Fiorini, Volker Kaibel, Kanstantsin Pashkovich et al. · Discrete Mathematics · 2012 · 91 citations

, , +14

Rado's theorem for polymatroids

Colin McDiarmid · Mathematical Proceedings of the Cambridge Philosophical Society · 1975 · 72 citations

, , +7

Bisubmodular Function Minimization

Satoru Fujishige, Satoru Iwata · SIAM Journal on Discrete Mathematics · 2005 · 57 citations

, , +12

Matroidal structure of covering-based rough sets through the upper approximation number

Shiping Wang, William Zhu · International Journal of Granular Computing Rough Sets and Intelligent Systems · 2011 · 52 citations

, , +7

1–5 of 33

Authors

50

  1. WZ
    William Zhu

    Minnan Normal University, China

    3 publications · 115 citations

    3

    h-index

  2. MA
    Muhammad Akram

    University of the Punjab, Pakistan

    3 publications · 62 citations

    3

    h-index

  3. SD
    Shaddin Dughmi

    University of Southern California, United States

    3 publications · 65 citations

    3

    h-index

  4. KP
    Kanstantsin Pashkovich

    University of Waterloo, Canada

    2 publications · 103 citations

    2

    h-index

  5. SF
    Samuel Fiorini

    Université Libre de Bruxelles, Belgium

    2 publications · 103 citations

    2

    h-index

1–5 of 50

Institutions

43

  1. Stanford University

    Stanford, United States

    3 h-index

    5 publications

    109 citations

  2. Minnan Normal University

    Zhangzhou, China

    3 h-index

    5 publications

    171 citations

  3. University of the Punjab

    Lahore, Pakistan

    3 h-index

    6 publications

    124 citations

  4. University of Electronic Science and Technology of China

    Chengdu, China

    2 h-index

    3 publications

    122 citations

  5. Tohoku University

    Sendai, Japan

    2 h-index

    2 publications

    38 citations

  6. Queen Mary University of London

    London, United Kingdom

    2 h-index

    2 publications

    44 citations

  7. Université Libre de Bruxelles

    Brussels, Belgium

    2 h-index

    2 publications

    103 citations

  8. University of California, Berkeley

    Berkeley, United States

    2 h-index

    2 publications

    39 citations

1–8 of 43

Venues

  1. arXiv (Cornell University)

    Repository · 3 publications · 48 citations

    4

    h-index

  2. SIAM Journal on Discrete Mathematics

    3 publications · 85 citations

    3

    h-index

  3. Symmetry

    2 publications · 45 citations

    2

    h-index

  4. 2

    h-index

  5. Journal of Intelligent & Fuzzy Systems

    2 publications · 30 citations

    2

    h-index

1–5