Descriptive Complexity of List H-Coloring Problems in Logspace: A Refined Dichotomy.

Vctor Dalmau, Lszl Egri, Pavol Hell, Benot Larose, Arash Rafiey

Browse the full LICS paper archive.