Descriptive Complexity of List H-coloring Problems in Logspace: a Refined Dichotomy

TitleDescriptive Complexity of List H-coloring Problems in Logspace: a Refined Dichotomy
Publication TypeConference Paper
Year of Publication2015
AuthorsDalmau, V, Egri, L, Hell, P, Larose, B, Rafiey, A
Conference NameProceedings of the 30th Annual ACM/IEEE Symposium on Logic in Computer Science