An FPT algorithm in polynomial space for the Directed Steiner Tree problem with Limited number of Diffusing nodes - Archive ouverte HAL
Article Dans Une Revue Information Processing Letters Année : 2015

An FPT algorithm in polynomial space for the Directed Steiner Tree problem with Limited number of Diffusing nodes

Fichier non déposé

Dates et versions

hal-01103372 , version 1 (14-01-2015)

Identifiants

Citer

Dimitri Watel, Marc-Antoine Weisser, Cédric Bentz, Dominique Barth. An FPT algorithm in polynomial space for the Directed Steiner Tree problem with Limited number of Diffusing nodes. Information Processing Letters, 2015, 115 (2), pp.275-279. ⟨10.1016/j.ipl.2014.09.027⟩. ⟨hal-01103372⟩
225 Consultations
0 Téléchargements

Altmetric

Partager

More