Discussion:Largeur arborescente
Autres discussions [liste]
- Admissibilité
- Neutralité
- Droit d'auteur
- Article de qualité
- Bon article
- Lumière sur
- À faire
- Archives
- Commons
Améliorations à incorporer du talk à JIAF 2018 modifier
Exemple du plan de métro de Vienne, la partie complexe du milieu est de treewidth 3, et le métro en entier est aussi de treewidth 3 (slide 7 et 8). Trouver une décomposition minimale est solvable ne temps 2^O(w^3) X |V| (Bodlaender 1996) Heuristique MinFill https://github.com/mabseher/htd Solvable en dynamic programming en temps f(w) O(|I|^c).