Speeding up Dynamic Programming for Some NP-Hard Graph Recoloring Problems.

Oriana Ponta, Falk Hffner, Rolf Niedermeier

Browse the full TAMC paper archive.