@article{duranddegevigney:hal-00676432, TITLE = {{Solving coloring, minimum clique cover and kernel problems on arc intersection graphs of directed paths on a tree}}, AUTHOR = {Durand de Gevigney, Olivier and Meunier, Fr{\'e}d{\'e}ric and Popa, Christian and Reygner, Julien and Ayrin, Romero}, URL = {https://enpc.hal.science/hal-00676432}, JOURNAL = {{4OR: A Quarterly Journal of Operations Research}}, HAL_LOCAL_REFERENCE = {OSP}, PUBLISHER = {{Springer Verlag}}, VOLUME = {9}, NUMBER = {2}, PAGES = {175-188}, YEAR = {2011}, DOI = {10.1007/s10288-010-0150-8}, KEYWORDS = {DE graph ; Directed tree ; Intersection graph ; Kernel ; Minimum clique cover ; Multicut}, HAL_ID = {hal-00676432}, HAL_VERSION = {v1}, }