Tropical Dominating Sets in Vertex-Coloured Graphs

Laurent Rosaz (1) , Marek Karpinski (2) , Narayanan Narayanan N Narayanan (3) , Johan Thapper (4, 3) , Abdelhakim El Maftouhi (3) , Jean-Alexandre Anglès d'Auriac (3) , Csilla Bujtàs (5) , Tuza Zsolt (5, 6) , Leandro Montero (3) , Yannis Manoussakis (3)

1 ParSys - LRI - Systèmes parallèles (LRI)
2 Universität Bonn = University of Bonn
3 GALaC - LRI - Graphes, Algorithmes et Combinatoire (LRI)
4 LIGM - Laboratoire d'Informatique Gaspard-Monge
5 DCS - Department of Computer Science - University of Pannonia
6 Alfréd Rényi Institute of Mathematics

Domaines: Informatique [cs]

Laurent Rosaz, Marek Karpinski, Narayanan Narayanan N Narayanan, Johan Thapper, Abdelhakim El Maftouhi, et al.. Tropical Dominating Sets in Vertex-Coloured Graphs. 10th International Workshop on Algorithms and Computation (WALCOM 2016), 2016, Katmandu, Nepal. pp.17-27. ⟨hal-01762279⟩