Title:
|
Recent results on parameterized H-coloring
|
Author:
|
Díaz Cort, Josep; Serna Iglesias, María José; Thilikos Touloupas, Dimitrios
|
Other authors:
|
Universitat Politècnica de Catalunya. Departament de Ciències de la Computació |
Abstract:
|
We survey recent results on the complexity of several versions
of the H-coloring and the list-H-coloring problems that are amenable to
parameterization. |
Subject(s):
|
-Àrees temàtiques de la UPC::Informàtica -Complexity -H-coloring -Parameterization |
Rights:
|
|
Document type:
|
Article - Published version Report |
Share:
|
|