Paper: Descriptive Complexity of List H-Coloring Problems in Logspace: A Refined Dichotomy (at LICS 2015)

Authors: Víctor Dalmau László Egri Pavol Hell Benoit Larose Arash Rafiey

Abstract

No Abstract Available

BibTeX

  @InProceedings{DalmauEgriHellLaros-DescriptiveComplexi,
    author = 	 {Víctor Dalmau and László Egri and Pavol Hell and Benoit Larose and Arash Rafiey},
    title = 	 {Descriptive Complexity of List H-Coloring Problems in Logspace: A Refined Dichotomy},
    booktitle =  {Proceedings of the Thirtieth Annual ACM/IEEE Symposium on Logic in Computer Science (LICS 2015)},
    year =	 {2015},
    month =	 {July}, 
    pages =      {487--498},
    location =   {Kyoto, Japan}, 
    publisher =	 {ACM}
  }