Approximating the treewidth of AT-free graphs
Résumé
Using the specific structure of AT-free graphs, we give a 2-approximation algorithm for their treewidth.
Article Dans Une Revue
Discrete Applied Mathematics
Année : 2003
Ioan Todinca : Connectez-vous pour contacter le contributeur
https://hal.science/hal-00085474
Soumis le : mercredi 12 juillet 2006-15:43:22
Dernière modification le : mercredi 13 novembre 2024-03:10:42
Dates et versions
Identifiants
- HAL Id : hal-00085474 , version 1
Citer
Vincent Bouchitté, Ioan Todinca. Approximating the treewidth of AT-free graphs. Discrete Applied Mathematics, 2003, 131, pp.11-37. ⟨hal-00085474⟩
Collections
71
Consultations
0
Téléchargements