pith. sign in

Distance Coloring

doi: 10 · DOI 10.3390/a11040052

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
open at publisher browse 1 citing papers

fields

cs.DS 1

years

2024 1

verdicts

UNVERDICTED 1

representative citing papers

Distance Recoloring

cs.DS · 2024-02-20 · unverdicted · novelty 7.0

Establishes PSPACE-completeness of (d,k)-Coloring Reconfiguration for d>=2 on multiple restricted graph classes and a quadratic-time algorithm on paths.

citing papers explorer

Showing 1 of 1 citing paper.

  • Distance Recoloring cs.DS · 2024-02-20 · unverdicted · none · ref 7

    Establishes PSPACE-completeness of (d,k)-Coloring Reconfiguration for d>=2 on multiple restricted graph classes and a quadratic-time algorithm on paths.