Feedback vertex set on AT-free graphs

Dieter Kratsch; Haiko Müller; Ioan Todinca

doi:10.1016/j.dam.2007.10.006

Article Dans Une Revue Discrete Applied Mathematics Année : 2008

Feedback vertex set on AT-free graphs

(1) , , (2)

1
2

Dieter Kratsch

Fonction : Auteur
PersonId : 753810
IdHAL : dieter-kratsch

Laboratoire d'Informatique Théorique et Appliquée

Haiko Müller

Fonction : Auteur

Ioan Todinca

Fonction : Auteur
PersonId : 834333

Laboratoire d'Informatique Fondamentale d'Orléans

Domaines

Algorithme et structure de données [cs.DS]

Ioan Todinca : Connectez-vous pour contacter le contributeur

https://hal.science/hal-00462387

Soumis le : mardi 9 mars 2010-14:50:06

Dernière modification le : samedi 25 juin 2022-10:11:03

Dates et versions

hal-00462387 , version 1 (09-03-2010)

Identifiants

HAL Id : hal-00462387 , version 1
DOI : 10.1016/j.dam.2007.10.006

Citer

Dieter Kratsch, Haiko Müller, Ioan Todinca. Feedback vertex set on AT-free graphs. Discrete Applied Mathematics, 2008, 156 (10), pp.1936-1947. ⟨10.1016/j.dam.2007.10.006⟩. ⟨hal-00462387⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-ORLEANS MSL MSL-THESE UNIV-LORRAINE

68 Consultations

0 Téléchargements

Feedback vertex set on AT-free graphs

Domaines

Dates et versions

Identifiants

Citer

Exporter

Collections

Altmetric

Partager