Brief Announcement: The Dynamic Steiner Tree Problem: Definitions, Complexity, Algorithms - Normandie Université
Communication Dans Un Congrès Année : 2024

Brief Announcement: The Dynamic Steiner Tree Problem: Definitions, Complexity, Algorithms

Résumé

This note introduces an extension of the Steiner tree problem applied to dynamic graphs. It discusses its interest, studies its complexity and proposes an algorithm tested on generated and real data.

Domaines

Informatique [cs]
Fichier principal
Vignette du fichier
BA_FinalVersionOnline.pdf (630.8 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Licence
Paternité

Eric Sanlaville  : Connectez-vous pour contacter le contributeur

https://normandie-univ.hal.science/hal-04728524

Soumis le : jeudi 10 octobre 2024-16:14:42

Dernière modification le : samedi 12 octobre 2024-15:32:33

Télécharger pour visualiser

Dates et versions

hal-04728524 , version 1 (10-10-2024)

Licence

Paternité

Identifiants

Citer

Stefan Balev, Yoann Pigné, Éric Sanlaville, Mathilde Vernet. Brief Announcement: The Dynamic Steiner Tree Problem: Definitions, Complexity, Algorithms. 3rd Symposium on Algorithmic Foundations of Dynamic Networks (SAND 2024), May 2024, Patras, Greece. pp.24:1-24:6, ⟨10.4230/LIPIcs.SAND.2024.24⟩. ⟨hal-04728524⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-AVIGNON INSA-ROUEN LITIS COMUE-NORMANDIE LIA UNIROUEN UNILEHAVRE INSA-GROUPE ANR
26 Consultations
9 Téléchargements

Altmetric

Partager

More