Complexité du problème de Steiner dynamique
Stefan Balev  1, @  , Yoann Pigné  1, @  , Éric Sanlaville  1, @  , Mathilde Vernet  2, @  
1 : LITIS
Université Le Havre Normandie, France.
2 : Laboratoire Informatique dÁvignon
Avignon Université, Centre d'Enseignement et de Recherche en Informatique - CERI

Étude de l'extension du problème de Steiner au contexte dynamique.

Type : : Article
Thématiques : Session "Algorithmique sur graphes temporels"
Mots-Clés : arbre de Steiner ; graphe dynamique ; complexité ; cas polynomial.
Personnes connectées : 2 Vie privée
Chargement...