Concepedia

Fractional Hypergraph Coverings

Fractional Hypergraph Coverings is a mathematical framework in hypergraph theory that generalizes classical vertex coverings by assigning non-negative real weights to vertices such that the sum of weights over vertices incident to any hyperedge is at least one, thereby enabling optimization through linear programming relaxation.

3

Publications

58

Citations

10

Authors

5

Institutions

Publications per year

2017–2026

0

Parents

Publications

3

1–3 of 3

Authors

10

  1. RL
    R. L. Graham

    Atomic Energy (Canada), Canada

    1 publications · 29 citations

    1

    h-index

  2. MS
    Mathias Schacht

    Humboldt-Universität zu Berlin, Germany

    1 publications · 16 citations

    1

    h-index

  3. ZF
    Zoltán Füredi

    Hungarian Academy of Sciences, Hungary

    1 publications · 29 citations

    1

    h-index

  4. MR
    M. R. Garey

    AT&T (United States), United States

    1 publications · 29 citations

    1

    h-index

  5. JK
    Jeff Kahn

    Rutgers, The State University of New Jersey, United States

    1 publications · 13 citations

    1

    h-index

1–5 of 10

Institutions

5

  1. Emory University

    Atlanta, United States

    1 h-index

    2 publications

    32 citations

  2. University of Montana

    Missoula, United States

    1 h-index

    1 publications

    13 citations

  3. Rutgers, The State University of New Jersey

    New Brunswick, United States

    1 h-index

    1 publications

    13 citations

  4. University of the Ryukyus

    Okinawa, Japan

    1 h-index

    1 publications

    16 citations

  5. Humboldt-Universität zu Berlin

    Berlin, Germany

    1 h-index

    1 publications

    16 citations

1–5 of 5

Venues

  1. SIAM Journal on Discrete Mathematics

    1 publications · 29 citations

    1

    h-index

  2. Journal of Combinatorial Theory Series A

    1 publications · 13 citations

    1

    h-index

  3. Journal of Combinatorial Theory Series B

    1 publications · 16 citations

    1

    h-index

1–3