Concepedia

Graph Coloring Complexity

Graph Coloring Complexity is a computational complexity measure that characterizes the inherent difficulty of determining valid vertex colorings of a graph under given constraints, distinguishing it from related complexity analyses by focusing specifically on the resource requirements for solving graph coloring problems.

606

Publications

29.8K

Citations

986

Authors

486

Institutions

Publications per year

2017–2026

81

Parents

Publications

606

1–5 of 606

Authors

986

  1. SP
    Seth Pettie

    University of Michigan, United States

    11 publications · 414 citations

    11

    h-index

  2. DP
    Daniël Paulusma

    Durham University, United Kingdom

    12 publications · 514 citations

    11

    h-index

  3. PA
    Petr A. Golovach

    University of Bergen, Norway

    10 publications · 594 citations

    10

    h-index

  4. YC
    Yi‐Jun Chang

    University of Michigan, United States

    9 publications · 334 citations

    9

    h-index

  5. DS
    D. S. Malyshev

    National Research University Higher School of Economics, Russia

    8 publications · 169 citations

    8

    h-index

1–5 of 986

Institutions

486

  1. Centre National de la Recherche Scientifique

    Paris, France

    20 h-index

    43 publications

    1.3K citations

  2. Durham University

    Durham, United Kingdom

    16 h-index

    41 publications

    1.9K citations

  3. Hungarian Academy of Sciences

    Budapest, Hungary

    15 h-index

    24 publications

    889 citations

  4. Charles University

    Prague, Czechia

    14 h-index

    20 publications

    1.5K citations

  5. ETH Zurich

    Zurich, Switzerland

    12 h-index

    21 publications

    978 citations

  6. Tel Aviv University

    Tel Aviv, Israel

    12 h-index

    17 publications

    630 citations

  7. Massachusetts Institute of Technology

    Cambridge, United States

    12 h-index

    15 publications

    1.1K citations

  8. École Polytechnique Fédérale de Lausanne

    Lausanne, Switzerland

    11 h-index

    17 publications

    2.3K citations

1–8 of 486

Venues

  1. Discrete Mathematics

    64 publications · 2.1K citations

    24

    h-index

  2. Discrete Applied Mathematics

    47 publications · 1.7K citations

    22

    h-index

  3. Theoretical Computer Science

    28 publications · 1.2K citations

    18

    h-index

  4. Information Processing Letters

    24 publications · 1.3K citations

    18

    h-index

  5. Journal of Combinatorial Theory Series B

    25 publications · 1.4K citations

    17

    h-index

1–5