Complexité du problème de Steiner dynamique

Stefan Balev; Yoann Pigné; Eric Sanlaville; Mathilde Vernet

Communication Dans Un Congrès Année : 2022

Complexité du problème de Steiner dynamique

, , , (1)

Stefan Balev

Fonction : Auteur
PersonId : 173674
IdHAL : stefan-balev
IdRef : 110438442

Yoann Pigné

Fonction : Auteur
PersonId : 170778
IdHAL : yoann-pigne
ORCID : 0000-0002-3570-7490
IdRef : 250392569

Eric Sanlaville

Fonction : Auteur
PersonId : 174620
IdHAL : eric-sanlaville
ORCID : 0000-0001-9482-3945
IdRef : 084620382

Mathilde Vernet

Fonction : Auteur
PersonId : 1129185

Laboratoire Informatique d'Avignon

Résumé

Complexité du problème de Steiner dynamique

Mots clés

arbre de Steiner graphe dynamique complexité cas polynomial.

Domaines

Recherche opérationnelle [math.OC] Combinatoire [math.CO]

Fichier principal

BalevPigneSanlavilleVernet_ROADEF2022.pdf (219.9 Ko)

Origine	Fichiers produits par l'(les) auteur(s)

CCSD Sciencesconf.org : Connectez-vous pour contacter le contributeur

https://hal.science/hal-03596177

Soumis le : jeudi 3 mars 2022-15:14:33

Dernière modification le : mardi 23 avril 2024-03:12:53

Archivage à long terme le : samedi 4 juin 2022-19:29:48

Dates et versions

hal-03596177 , version 1 (03-03-2022)

Identifiants

HAL Id : hal-03596177 , version 1

Citer

Stefan Balev, Yoann Pigné, Eric Sanlaville, Mathilde Vernet. Complexité du problème de Steiner dynamique. 23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France. ⟨hal-03596177⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-AVIGNON TDS-MACS LIA ROADEF2022

45 Consultations

96 Téléchargements

Complexité du problème de Steiner dynamique

Résumé

Mots clés

Domaines

Dates et versions

Identifiants

Citer

Exporter

Collections

Partager