Grandoni Fabrizio

Fabrizio Grandoni

Information about the author Fabrizio Grandoni will soon be added to the site.
Found 3 papers in total
Computing Optimal Steiner Trees in Polynomial Space
Computing Optimal Steiner Trees in Polynomial Space
2013
Given an n ‐node edge‐weighted graph and a subset of k terminal nodes,...
Sharp Separation and Applications to Exact and Parameterized Algorithms
Sharp Separation and Applications to Exact and Parameterized Algorithms
2012
Many divide‐and‐conquer algorithms employ the fact that the vertex set...
From Uncertainty to Nonlinearity: Solving Virtual Private Network via Single‐Sink Buy‐at‐Bulk
From Uncertainty to Nonlinearity: Solving Virtual Private Network via Single‐Sink Buy‐at‐Bulk
2011
The virtual private network problem (VPN) models scenarios in which traffic is...
Papers per page: