Solving coloring, minimum clique cover and kernel problems on arc intersection graphs of directed paths on a tree

International audience

Data and Resources

Additional Info

Field Value
Source ISSN: 1619-4500
Author Durand de Gevigney, Olivier, Meunier, Frédéric, Popa, Christian, Reygner, Julien, Ayrin, Romero
Maintainer CCSD
Last Updated May 25, 2026, 19:13 (UTC)
Created May 25, 2026, 19:13 (UTC)
Identifier hal-00676432
Language en
contributor Optimisation Combinatoire (G-SCOP_OC) ; Laboratoire des sciences pour la conception, l'optimisation et la production (G-SCOP) ; Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP)-Institut National Polytechnique de Grenoble (INPG)-Centre National de la Recherche Scientifique (CNRS)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP)-Institut National Polytechnique de Grenoble (INPG)-Centre National de la Recherche Scientifique (CNRS)
creator Durand de Gevigney, Olivier
date 2011-05-25T00:00:00
harvest_object_id e41c3933-3ed1-4113-a21b-055811720049
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2026-02-07T00:00:00
relation info:eu-repo/semantics/altIdentifier/doi/10.1007/s10288-010-0150-8
set_spec type:ART