Fast algorithms for min independent dominating set
Date
2013Link to item file
https://arxiv.org/abs/0905.1993v1Dewey
Recherche opérationnelleSujet
Approximation algorithms; min independent dominating set; Exact algorithms; Exponential algorithmsJournal issue
Discrete Applied MathematicsVolume
161Number
4-5Publication date
2013Article pages
558-572Publisher
ElsevierConference name
Seventh International Conference on Graphs and Optimization 2010Conference date
06-2010Conference city
OvronnazConference country
SwitzerlandCollections
Metadata
Show full item recordAuthor
Bourgeois, Nicolas
989 Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Della Croce, Federico
Escoffier, Bruno
989 Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Paschos, Vangelis
989 Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]