Approximately coloring graphs without long induced paths
From MaRDI portal
Publication:5915792
DOI10.1007/978-3-319-68705-6_15zbMath1483.05177arXiv1606.02967MaRDI QIDQ5915792
Maria Chudnovsky, Oliver Schaudt, Sophie Spirkl, Maya Jakobine Stein, Mingxian Zhong
Publication date: 4 January 2018
Published in: Algorithmica, Graph-Theoretic Concepts in Computer Science (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1606.02967
05C15: Coloring of graphs and hypergraphs
05C85: Graph algorithms (graph-theoretic aspects)
68W25: Approximation algorithms