Concepedia

Graph Coverings

Graph Coverings is a method in compiler design that decomposes an abstract syntax tree into a set of pattern-matching rules over intermediate code graphs to systematically select optimal instruction sequences during code generation.

77

Publications

3.3K

Citations

129

Authors

92

Institutions

Publications per year

2017–2026

7

Parents

Publications

77

Generating all graph coverings by permutation voltage assignments

Jonathan L. Gross, Thomas W. Tucker · Discrete Mathematics · 1977 · 229 citations

, , +11

Some covering concepts in graphs

Michael D. Plummer · Journal of Combinatorial Theory · 1970 · 223 citations

, , +9

On the Sandpile Group of Dual Graphs

Robert Cori, Dominique Rossin · European Journal of Combinatorics · 2000 · 169 citations

, , +11

On Path Cover Problems in Digraphs and Applications to Program Testing

Simeon Ntafos, S. L. Hakimi · IEEE Transactions on Software Engineering · 1979 · 163 citations

, , +8

COVERING AND PACKING IN GRAPHS, I.

Frank Harary · Annals of the New York Academy of Sciences · 1970 · 140 citations

, , +11

1–5 of 77

Authors

129

  1. JL
    Jaeun Lee

    Yeungnam University, South Korea

    8 publications · 211 citations

    8

    h-index

  2. JH
    Jin Ho Kwak

    Pohang University of Science and Technology, South Korea

    8 publications · 211 citations

    8

    h-index

  3. IS
    Iwao Sato

    National Institute of Technology, Oyama College, Japan

    4 publications · 114 citations

    4

    h-index

  4. MK
    Matjaž Kovše

    University of Maribor, Slovenia

    3 publications · 59 citations

    3

    h-index

  5. BC
    Bruno Courcelle

    Université de Bordeaux, France

    3 publications · 108 citations

    3

    h-index

1–5 of 129

Institutions

92

  1. Pohang University of Science and Technology

    Pohang, South Korea

    6 h-index

    8 publications

    226 citations

  2. University of Maribor

    Maribor, Slovenia

    5 h-index

    8 publications

    181 citations

  3. Institute of Mathematics, Physics, and Mechanics

    Ljubljana, Slovenia

    5 h-index

    9 publications

    196 citations

  4. Yeungnam University

    Daegu, South Korea

    4 h-index

    4 publications

    92 citations

  5. Laboratoire Bordelais de Recherche en Informatique

    Talence, France

    4 h-index

    5 publications

    277 citations

  6. University of Warsaw

    Warsaw, Poland

    3 h-index

    4 publications

    107 citations

  7. Université de Bordeaux

    Bordeaux, France

    3 h-index

    4 publications

    262 citations

  8. Massachusetts Institute of Technology

    Cambridge, United States

    3 h-index

    4 publications

    242 citations

1–8 of 92

Venues

  1. Discrete Mathematics

    13 publications · 581 citations

    12

    h-index

  2. Transactions of the American Mathematical Society

    TRAN · 4 publications · 223 citations

    4

    h-index

  3. Journal of Graph Theory

    4 publications · 99 citations

    4

    h-index

  4. Discrete Applied Mathematics

    4 publications · 90 citations

    4

    h-index

  5. IEEE Transactions on Information Theory

    3 publications · 118 citations

    3

    h-index

1–5