On the Enumeration and Counting of Minimal Dominating sets in Interval and Permutation Graphs - Archive ouverte HAL
Communication Dans Un Congrès Année : 2013

On the Enumeration and Counting of Minimal Dominating sets in Interval and Permutation Graphs

Mamadou Moustapha Kanté
Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes
Vincent Limouzy
Arnaud Mary
  • Fonction : Auteur
Lhouari Nourine
Takeaki Uno
  • Fonction : Auteur

Domaines

Complexité [cs.CC] Mathématique discrète [cs.DM] Algorithme et structure de données [cs.DS]

Bastien DOREAU  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-02083525

Soumis le : vendredi 29 mars 2019-10:01:38

Dernière modification le : mercredi 24 juillet 2024-15:31:01

Consulter sur la plateforme ISTEX

Dates et versions

hal-02083525 , version 1 (29-03-2019)

Identifiants

Citer

Mamadou Moustapha Kanté, Vincent Limouzy, Arnaud Mary, Lhouari Nourine, Takeaki Uno. On the Enumeration and Counting of Minimal Dominating sets in Interval and Permutation Graphs. Algorithms and Computation - 24th International Symposium, 2013, Hong Kong, China. pp.339--349, ⟨10.1007/978-3-642-45030-3_32⟩. ⟨hal-02083525⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

PRES_CLERMONT CNRS LIMOS TDS-MACS CLERMONT-AUVERGNE-INP
20 Consultations
0 Téléchargements

Altmetric

Partager

More