Simple certifying algorithms for variants of the (2, 1)-colouring problem

Fernando Esteban Contreras-Mendoza, César Hernández-Cruz. Simple certifying algorithms for variants of the (2, 1)-colouring problem. In Cristina G. Fernandes, Sergio Rajsbaum, editors, Proceedings of the XII Latin-American Algorithms, Graphs and Optimization Symposium, LAGOS 2023, Huatulco, Mexico, September 18-22, 2023. Volume 223 of Procedia Computer Science, pages 292-301, Elsevier, 2023. [doi]

Abstract

Abstract is missing.