Polynomial Delay Algorithm for Listing Minimal Edge Dominating sets in Graphs - Archive ouverte HAL
Article Dans Une Revue Computing Research Repository Année : 2014

Polynomial Delay Algorithm for Listing Minimal Edge Dominating sets in Graphs

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

Domaines

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-04492615

Soumis le : mercredi 6 mars 2024-16:00:55

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

Fichier non déposé

Dates et versions

hal-04492615 , version 1 (06-03-2024)

Identifiants

  • HAL Id : hal-04492615 , version 1

Citer

Mamadou Moustapha Kanté, Vincent Limouzy, Arnaud Mary, Lhouari Nourine, Takeaki Uno. Polynomial Delay Algorithm for Listing Minimal Edge Dominating sets in Graphs. Computing Research Repository, 2014, abs/1404.3501. ⟨hal-04492615⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

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

Partager

More