Concepedia

Order Graphs

Order Graphs is a formal graph-theoretical framework that represents partially ordered sets through directed acyclic graphs wherein nodes denote elements and edges encode order relations, distinguishing it from other graphical models by explicitly visualizing precedence and hierarchy in ordered structures.

42

Publications

1.6K

Citations

79

Authors

54

Institutions

Publications per year

2017–2026

10

Parents

Publications

42

On the Computational Complexity of Upward and Rectilinear Planarity Testing

Ashim Garg, Roberto Tamassia · SIAM Journal on Computing · 2001 · 299 citations

, , +15

Exchange and correlation energy of an inhomogeneous electron gas at metallic densities

D. J. W. Geldart, Mark Rasolt · Physical review. B, Solid state · 1976 · 143 citations

, , +14

Forbidden paths and cycles in ordered graphs and matrices

János Pach, Gábor Tardos · Israel Journal of Mathematics · 2006 · 95 citations · Full text

, , +10

The analytical contribution of the sixth-order graphs with vacuum polarization insertions to the muon (g-2) in QED

S. Laporta · Nuovo cimento della Società italiana di fisica. A, Nuclei, particles and fields · 1993 · 78 citations

, , +8

Better Algorithms for Counting Triangles in Data Streams

Andrew McGregor, Sofya Vorotnikova, Hoa T. Vu · 2016 · 70 citations · Full text

, , +13

1–5 of 42

Authors

79

  1. SL
    S. Laporta

    University of Bologna, Italy

    3 publications · 154 citations

    3

    h-index

  2. GB
    Gunnar Brinkmann

    Bielefeld University, Germany

    2 publications · 36 citations

    2

    h-index

  3. AL
    Arlindo L. Oliveira

    Instituto de Engenharia de Sistemas e Computadores Investigação e Desenvolvimento, Portugal

    2 publications · 37 citations

    2

    h-index

  4. AS
    Alberto Sangiovanni‐Vincentelli

    University of California, Berkeley, United States

    2 publications · 37 citations

    2

    h-index

  5. GT
    Gábor Tardos

    Alfréd Rényi Institute of Mathematics, Hungary

    2 publications · 110 citations

    2

    h-index

1–5 of 79

Institutions

54

  1. University of Bologna

    Bologna, Italy

    4 h-index

    7 publications

    222 citations

  2. Istituto Nazionale di Fisica Nucleare, Sezione di Bologna

    Bologna, Italy

    3 h-index

    3 publications

    154 citations

  3. Bielefeld University

    Bielefeld, Germany

    3 h-index

    3 publications

    104 citations

  4. Beijing Jiaotong University

    Beijing, China

    2 h-index

    3 publications

    45 citations

  5. University of California, Berkeley

    Berkeley, United States

    2 h-index

    2 publications

    37 citations

  6. University of Stuttgart

    Stuttgart, Germany

    2 h-index

    2 publications

    96 citations

  7. Alfréd Rényi Institute of Mathematics

    Budapest, Hungary

    2 h-index

    3 publications

    205 citations

  8. Instituto de Engenharia de Sistemas e Computadores Investigação e Desenvolvimento

    Lisbon, Portugal

    2 h-index

    2 publications

    37 citations

1–8 of 54

Venues

  1. Discrete Mathematics

    4 publications · 85 citations

    4

    h-index

  2. European Journal of Combinatorics

    3 publications · 57 citations

    3

    h-index

  3. Physics Letters B

    2 publications · 76 citations

    2

    h-index

  4. Machine Learning

    2 publications · 37 citations

    2

    h-index

  5. Communications in Algebra

    2 publications · 45 citations

    2

    h-index

1–5