A practical greedy approximation for the directed Steiner tree problem - Archive ouverte HAL
Article Dans Une Revue Journal of Combinatorial Optimization Année : 2016

A practical greedy approximation for the directed Steiner tree problem

Domaines

Informatique [cs] Complexité [cs.CC] Algorithme et structure de données [cs.DS]

Marc-Antoine Weisser  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-01613990

Soumis le : mardi 10 octobre 2017-12:24:21

Dernière modification le : mardi 17 septembre 2024-15:52:38

Fichier non déposé

Dates et versions

hal-01613990 , version 1 (10-10-2017)

Identifiants

Citer

Dimitri Watel, Marc-Antoine Weisser. A practical greedy approximation for the directed Steiner tree problem. Journal of Combinatorial Optimization, 2016, 32 (4), pp.1327 - 1370. ⟨10.1007/s10878-016-0074-0⟩. ⟨hal-01613990⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS TELECOM-SUDPARIS UMR8623 CENTRALESUPELEC LRI-GALAC UNIV-PARIS-SACLAY INSTITUT-MINES-TELECOM
115 Consultations
0 Téléchargements

Altmetric

Partager

More