Directed paths on a tree: coloring, multicut and kernel - Olivier Durand de Gevigney; Frédéric Meunier; Christian Popa; Julien Reygner; Ayrin Romero (CoRR, 2009)

Solving coloring, minimum clique cover and kernel problems on arc intersection graphs of directed paths on a tree. - Olivier Durand de Gevigney; Frédéric Meunier; Christian Popa; Julien Reygner; Ayrin Romero (4OR, 2011)