pith. sign in

The Complexity of Change

LNCS · 2007 · DOI 10.1007/978-3-540-75520-3_46

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 8

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