Concepedia

Hypergraph Theory

Hypergraph Theory is a branch of combinatorics that generalizes graph theory by studying set systems in which edges, called hyperedges, can connect any number of vertices, thereby modeling higher-order relationships beyond pairwise interactions.

2.7K

Publications

118.9K

Citations

4.1K

Authors

1.5K

Institutions

Publications per year

2017–2026

674

Parents

Children

Publications

2.7K

Graph coloring problems

Choice Reviews Online · 1995 · 1.3K citations

, , +16

A partial k-arboretum of graphs with bounded treewidth

Hans L. Bodlaender · Theoretical Computer Science · 1998 · 1.1K citations · Full text

, , +6

New algorithms for fast discovery of association rules

Mohammed J. Zaki, Srinivasan Parthasarathy, Mitsunori Ogihara et al. · 1997 · 1.1K citations

, , +12

Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs

Robert E. Tarjan, Mihalis Yannakakis · SIAM Journal on Computing · 1984 · 1.1K citations

, , +13

Link mining

Lise Getoor, Christopher Diehl · ACM SIGKDD Explorations Newsletter · 2005 · 977 citations

, , +12

1–5 of 2.7K

Authors

4.1K

  1. VR
    Vojtěch Rödl

    Emory University, United States

    42 publications · 3.1K citations

    28

    h-index

  2. AR
    Andrzej Ruciński

    Adam Mickiewicz University in Poznań, Poland

    23 publications · 1.5K citations

    20

    h-index

  3. MS
    Mathias Schacht

    Humboldt-Universität zu Berlin, Germany

    24 publications · 1.3K citations

    20

    h-index

  4. MA
    Michael A. Henning

    University of Johannesburg, South Africa

    28 publications · 1.1K citations

    20

    h-index

  5. AK
    Alexandr Kostochka

    University of Illinois Urbana-Champaign, United States

    29 publications · 934 citations

    19

    h-index

1–5 of 4.1K

Institutions

1.5K

  1. Hungarian Academy of Sciences

    Budapest, Hungary

    35 h-index

    107 publications

    5.2K citations

  2. University of Illinois Urbana-Champaign

    Urbana, United States

    30 h-index

    93 publications

    3.5K citations

  3. Centre National de la Recherche Scientifique

    Paris, France

    30 h-index

    89 publications

    4.4K citations

  4. Emory University

    Atlanta, United States

    30 h-index

    75 publications

    4.3K citations

  5. Tel Aviv University

    Tel Aviv, Israel

    29 h-index

    68 publications

    3.1K citations

  6. Rutgers, The State University of New Jersey

    New Brunswick, United States

    28 h-index

    91 publications

    5.5K citations

  7. Alfréd Rényi Institute of Mathematics

    Budapest, Hungary

    26 h-index

    64 publications

    2.4K citations

  8. Carnegie Mellon University

    Pittsburgh, United States

    23 h-index

    67 publications

    2.4K citations

1–8 of 1.5K

Venues

  1. Discrete Mathematics

    175 publications · 5.9K citations

    35

    h-index

  2. Journal of Combinatorial Theory Series B

    86 publications · 4.4K citations

    35

    h-index

  3. Random Structures and Algorithms

    88 publications · 3.9K citations

    34

    h-index

  4. Discrete Applied Mathematics

    109 publications · 3.8K citations

    31

    h-index

  5. The Electronic Journal of Combinatorics

    68 publications · 2.4K citations

    29

    h-index

1–5