Concepedia

Acyclic Hypergraphs

Acyclic Hypergraphs is a hypergraph in which no sequence of edges forms a cycle, characterized by the existence of a join tree or a tree decomposition that enables efficient computation and satisfies the running intersection property.

424

Publications

14.8K

Citations

695

Authors

387

Institutions

Publications per year

2017–2026

62

Parents

Publications

424

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

Normal hypergraphs and the perfect graph conjecture

László Lovász · Discrete Mathematics · 1972 · 762 citations

, , +9

The asymptotic number of graphs not containing a fixed subgraph and a problem for hypergraphs having no exponent

Péter L. Erdős, Péter Frankl, V. Rödl · Graphs and Combinatorics · 1986 · 281 citations

, , +9

Convexity in Graphs and Hypergraphs

Martin Farber, Robert E. Jamison · SIAM Journal on Algebraic and Discrete Methods · 1986 · 278 citations

, , +12

Algorithms for plane representations of acyclic digraphs

Giuseppe Di Battista, Roberto Tamassia · Theoretical Computer Science · 1988 · 254 citations

, , +12

1–5 of 424

Authors

695

  1. ZF
    Zoltán Füredi

    Hungarian Academy of Sciences, Hungary

    7 publications · 187 citations

    7

    h-index

  2. BZ
    Bo Zhou

    South China Normal University, China

    6 publications · 155 citations

    6

    h-index

  3. EG
    Ervin Győri

    Hungarian Academy of Sciences, Hungary

    6 publications · 214 citations

    6

    h-index

  4. AR
    Andrzej Ruciński

    Adam Mickiewicz University in Poznań, Poland

    5 publications · 235 citations

    5

    h-index

  5. ŹT
    Źsolt Tuza

    Hungarian Academy of Sciences, Hungary

    5 publications · 108 citations

    5

    h-index

1–5 of 695

Institutions

387

  1. Alfréd Rényi Institute of Mathematics

    Budapest, Hungary

    15 h-index

    21 publications

    649 citations

  2. Hungarian Academy of Sciences

    Budapest, Hungary

    13 h-index

    23 publications

    587 citations

  3. Centre National de la Recherche Scientifique

    Paris, France

    11 h-index

    23 publications

    956 citations

  4. University of Illinois Urbana-Champaign

    Urbana, United States

    10 h-index

    16 publications

    672 citations

  5. Tel Aviv University

    Tel Aviv, Israel

    9 h-index

    12 publications

    426 citations

  6. Rutgers, The State University of New Jersey

    New Brunswick, United States

    8 h-index

    12 publications

    423 citations

  7. Carnegie Mellon University

    Pittsburgh, United States

    8 h-index

    11 publications

    275 citations

  8. University of Waterloo

    Waterloo, Canada

    8 h-index

    9 publications

    305 citations

1–8 of 387

Venues

  1. Journal of Combinatorial Theory Series B

    36 publications · 1.6K citations

    23

    h-index

  2. Discrete Mathematics

    51 publications · 1.8K citations

    19

    h-index

  3. Linear Algebra and its Applications

    24 publications · 828 citations

    18

    h-index

  4. Discrete Applied Mathematics

    32 publications · 854 citations

    17

    h-index

  5. European Journal of Combinatorics

    17 publications · 554 citations

    15

    h-index

1–5