Dalmau, Victor; Egri, Laszló; Hell, Pavol; Larose, Benoît; Rafiey, Arash Descriptive complexity of list H-coloring problems in logspace: a refined dichotomy. (English) Zbl 1401.68104 Proceedings of the 2015 30th annual ACM/IEEE symposium on logic in computer science, LICS 2015, Kyoto, Japan, July 6–10, 2015. Los Alamitos, CA: IEEE Computer Society (ISBN 978-1-4799-8875-4). 487-498 (2015). MSC: 68Q19 68Q25 PDFBibTeX XMLCite \textit{V. Dalmau} et al., in: Proceedings of the 2015 30th annual ACM/IEEE symposium on logic in computer science, LICS 2015, Kyoto, Japan, July 6--10, 2015. Los Alamitos, CA: IEEE Computer Society. 487--498 (2015; Zbl 1401.68104) Full Text: DOI
Egri, László; Hell, Pavol; Larose, Benoit; Rafiey, Arash Space complexity of list \(H\)-colouring: a dichotomy. (English) Zbl 1421.68073 Chekuri, Chandra (ed.), Proceedings of the 25th annual ACM-SIAM symposium on discrete algorithms, SODA 2014, Portland, OR, USA, January 5–7, 2014. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 349-365 (2014). MSC: 68Q25 05C15 68Q17 68R10 PDFBibTeX XMLCite \textit{L. Egri} et al., in: Proceedings of the 25th annual ACM-SIAM symposium on discrete algorithms, SODA 2014, Portland, OR, USA, January 5--7, 2014. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 349--365 (2014; Zbl 1421.68073) Full Text: DOI arXiv