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
Feder, Tomás; Hell, Pavol; Larose, Benoît; Siggers, Mark; Tardif, Claude Graphs admitting \(k\)-NU operations. II: The irreflexive case. (English) Zbl 1298.05272 SIAM J. Discrete Math. 28, No. 2, 817-834 (2014). MSC: 05C75 08B05 PDFBibTeX XMLCite \textit{T. Feder} et al., SIAM J. Discrete Math. 28, No. 2, 817--834 (2014; Zbl 1298.05272) Full Text: DOI
Feder, Tomás; Hell, Pavol; Larose, Benoît; Loten, Cynthia; Siggers, Mark; Tardif, Claude Graphs admitting \(k\)-NU operations. I: The reflexive case. (English) Zbl 1285.05152 SIAM J. Discrete Math. 27, No. 4, 1940-1963 (2013). MSC: 05C75 08B05 PDFBibTeX XMLCite \textit{T. Feder} et al., SIAM J. Discrete Math. 27, No. 4, 1940--1963 (2013; Zbl 1285.05152) Full Text: DOI