Additive approximation algorithms for list-coloring minor-closed class of graphs. (English) Zbl 1423.05176
Mathieu, Claire (ed.), Proceedings of the 20th annual ACM-SIAM symposium on discrete algorithms, SODA 2009, New York, NY, USA, January 4–6, 2009. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1166-1175 (2009).
MSC:
05C85 | Graph algorithms (graph-theoretic aspects) |
05C15 | Coloring of graphs and hypergraphs |
05C83 | Graph minors |
68W25 | Approximation algorithms |