16-18 nov. 2022 Paris (France)
Isometric Path Cover : complexité et algorithmes sur les graphes cordaux
Dibyayan Chakraborty  1, @  , Antoine Dailly  2, @  , Sandip Das  3, @  , Florent Foucaud  2, @  , Harmender Gahlawat  4, 3, @  , Subir Kumar Ghosh  5, @  
1 : LIP
Univ Lyon, ENS de Lyon, CNRS, Inria, UCB Lyon 1, IXXI, LIP, 69342 Lyon, France
2 : LIMOS
LIMOS UMR CNRS/UCA618
3 : Indian Statistical Institute
4 : Ben-Gurion University of the Negev
5 : Ramakrishna Mission Vivekananda Educational and Research Institute
Type : : oral
Thématiques :
Mots-Clés : path cover ; isometric path cover ; chordal graphs ; complexity ; algorithms ; approximation ; parameterized complexity
PDF version :  PDF version
Personnes connectées : 3 Vie privée
Chargement...