Discussion:Largeur arborescente

Le contenu de la page n’est pas pris en charge dans d’autres langues.
Une page de Wikipédia, l'encyclopédie libre.
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 le code]

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).

Ce document provient de « https://fr.wikipedia.org/w/index.php?title=Discussion:Largeur_arborescente&oldid=149506536 ».