The $k$-path coloring problem in graphs with bounded treewidth: an application in integrated circuit manufacturing

Dehia Ait-Ferhat, Vincent Juliard, Gautier Stauffer +1

In this paper, we investigate the $k$-path coloring problem, a variant of vertex coloring arising in the context of integrated circuit manufacturing. In this setting, typical indus…