An FPT 2-Approximation for Tree-cut Decomposition

Type de document :
Communication dans un congrès
WAOA: International Workshop on Approximation and Online Algorithms, 2015, Patras, Greece. 13th International Workshop, WAOA 2015, Patras, Greece, September 17-18, 2015. Revised Selected Papers, LNCS (9499), pp.35-46, 2016, Approximation and Online Algorithms. 〈10.1007/978-3-319-28684-6_4〉
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01264015
Contributeur : Christophe Paul <>
Soumis le : jeudi 28 janvier 2016 - 15:29:12
Dernière modification le : jeudi 11 janvier 2018 - 06:26:13

Identifiants

Collections

Citation

Eun Jung Kim, Sang-Il Oum, Christophe Paul, Ignasi Sau, Dimitrios M. Thilikos. An FPT 2-Approximation for Tree-cut Decomposition. WAOA: International Workshop on Approximation and Online Algorithms, 2015, Patras, Greece. 13th International Workshop, WAOA 2015, Patras, Greece, September 17-18, 2015. Revised Selected Papers, LNCS (9499), pp.35-46, 2016, Approximation and Online Algorithms. 〈10.1007/978-3-319-28684-6_4〉. 〈lirmm-01264015〉

Partager

Métriques

Consultations de la notice

72