Approximately Coloring Graphs Without Long Induced Paths

Chudnovsky, Maria; Schaudt, Oliver (Corresponding author); Spirkl, Sophie; Stein, Maya; Zhong, Mingxian

Cham : Springer International Publishing (2017)
Contribution to a book, Contribution to a conference proceedings

In: Graph-theoretic concepts in computer sciene : 43rd International Workshop, WG 2017, Eindhoven, The Netherlands, June 21-23, 2017 : revised selected papers / Hans L. Bodlaender, Gerhard J. Woeginger (eds.)
Page(s)/Article-Nr.: 193-205


  • Department of Mathematics [110000]
  • Chair of Mathematics of Information Processing [114510]