publicações selecionadas Approximation algorithms for network design problems with node constraints A 2-Approximation for the k-Prize-Collecting Steiner Tree Problem On the Inapproximability of the Cable-Trench Problem An Approximation Algorithm for the q-Metric Node-Weighted Steiner Tree Problem