Nobili Paolo

Paolo Nobili

Information about the author Paolo Nobili will soon be added to the site.
Found 4 papers in total
Minimum power multicasting in wireless networks under probabilistic node failures
Minimum power multicasting in wireless networks under probabilistic node failures
2011
In this paper we deal with a probabilistic extension of the minimum power multicast...
Improved approximation of maximum vertex cover
Improved approximation of maximum vertex cover
2006
We provide a new LP relaxation of the maximum vertex cover problem and a...
(0, ±1) ideal matrices
(0, ±1) ideal matrices
1998
A (0, 1) matrix A is said to be ideal if all the vertices of the polytope Q(A) = {x...
A Lagrangian-based heuristic for large-scale set covering problems
A Lagrangian-based heuristic for large-scale set covering problems
1998
We present a new Lagrangian-based heuristic for solving large-scale set-covering...
Papers per page: