Baidu
map

IMPROVED APPROXIMATION ALGORITHMS FOR (BUDGETED) NODE-WEIGHTED STEINER PROBLEMS

Bateni, MH; Hajiaghayi, MT; Liaghat, V

Bateni, MH (reprint author), Google Res, New York, NY 10011 USA.

SIAM JOURNAL ON COMPUTING, 2018; 47 (4): 1275

Abstract

Moss and Rabani study constrained node-weighted Steiner tree problems with two independent weight values associated with each node, namely, cost and p......

Full Text Link


Baidu
map
Baidu
map
Baidu
map