An O(n^2) algorithm to color Meyniel graphs - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Discrete Mathematics Année : 2001

An O(n^2) algorithm to color Meyniel graphs

Florian Roussel
  • Fonction : Auteur
Irena Rusu
Laboratoire d'Informatique de Nantes Atlantique

Résumé

no abstract

Domaines

Algorithme et structure de données [cs.DS] Bio-informatique [q-bio.QM] Bio-Informatique, Biologie Systémique [q-bio.QM] Biotechnologie Biotechnologies Complexité [cs.CC] Probabilités [math.PR]

Damien Eveillard  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-00442409

Soumis le : lundi 21 décembre 2009-11:59:38

Dernière modification le : lundi 22 avril 2024-10:03:25

Fichier non déposé

Dates et versions

hal-00442409 , version 1 (21-12-2009)

Identifiants

  • HAL Id : hal-00442409 , version 1

Citer

Florian Roussel, Irena Rusu. An O(n^2) algorithm to color Meyniel graphs. Discrete Mathematics, 2001, 235, pp.107--123. ⟨hal-00442409⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-NANTES CNRS LINA LINA-COMBI LS2N NANTES-UNIVERSITE
45 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More