×

Found 4 Documents (Results 1–4)

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
Full Text: DOI

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).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Filter Results by …

Document Type

Year of Publication

Main Field