An FPT algorithm in polynomial space for the Directed Steiner Tree problem with Limited number of Diffusing nodes - Archive ouverte HAL Accéder directement au contenu
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⟩
200 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More