Concepedia

Transversals In Hypergraphs

Transversals in Hypergraphs is a fundamental concept in hypergraph theory that denotes a minimal subset of vertices intersecting every hyperedge, distinguished by its role in characterizing covering and packing properties within hypergraph structures.

81

Publications

3.8K

Citations

122

Authors

93

Institutions

Publications per year

2017–2026

10

Variants

Hitting Sets In Hypergraphs

Parents

Publications

81

Identifying the Minimal Transversals of a Hypergraph and Related Problems

Thomas Eiter, Georg Gottlob · SIAM Journal on Computing · 1995 · 427 citations

, , +17

Discovering all most specific sentences

Dimitrios Gunopulos, Roni Khardon, Heikki Mannila et al. · ACM Transactions on Database Systems · 2003 · 215 citations

, , +11

Transversal numbers of uniform hypergraphs

Noga Alon · Graphs and Combinatorics · 1990 · 171 citations

, , +7

Data mining, hypergraph transversals, and machine learning (extended abstract)

Dimitrios Gunopulos, Heikki Mannila, Roni Khardon et al. · 1997 · 155 citations

, , +9

Data mining, hypergraph transversals, and machine learning

Dimitrios Gunopulos, Roni Khardon, Heikki Mannila et al. · 1997 · 152 citations

, , +6

1–5 of 81

Authors

122

  1. MA
    Michael A. Henning

    University of Johannesburg, South Africa

    16 publications · 510 citations

    15

    h-index

  2. AY
    Anders Yeo

    Royal Holloway University of London, United Kingdom

    11 publications · 437 citations

    11

    h-index

  3. LK
    Leonid Khachiyan

    Rutgers, The State University of New Jersey, United States

    7 publications · 196 citations

    7

    h-index

  4. EB
    Endre Boros

    Rutgers, The State University of New Jersey, United States

    7 publications · 197 citations

    7

    h-index

  5. KE
    Khaled Elbassioni

    Max Planck Society, Germany

    6 publications · 165 citations

    6

    h-index

1–5 of 122

Institutions

93

  1. University of Johannesburg

    Johannesburg, South Africa

    11 h-index

    19 publications

    490 citations

  2. Hungarian Academy of Sciences

    Budapest, Hungary

    8 h-index

    12 publications

    256 citations

  3. Rutgers, The State University of New Jersey

    New Brunswick, United States

    7 h-index

    17 publications

    554 citations

  4. Alfréd Rényi Institute of Mathematics

    Budapest, Hungary

    6 h-index

    9 publications

    202 citations

  5. University of Pannonia

    Veszprém, Hungary

    5 h-index

    8 publications

    257 citations

  6. Royal Holloway University of London

    Egham, United Kingdom

    5 h-index

    5 publications

    282 citations

  7. University of the Punjab

    Lahore, Pakistan

    5 h-index

    10 publications

    282 citations

  8. Max Planck Institute for Informatics

    Saarbrücken, Germany

    5 h-index

    6 publications

    158 citations

1–8 of 93

Venues

  1. Discrete Applied Mathematics

    6 publications · 154 citations

    6

    h-index

  2. European Journal of Combinatorics

    5 publications · 158 citations

    5

    h-index

  3. The Electronic Journal of Combinatorics

    5 publications · 108 citations

    5

    h-index

  4. COMBINATORICA

    4 publications · 336 citations

    4

    h-index

  5. Journal of Graph Theory

    4 publications · 186 citations

    4

    h-index

1–5