BibSonomy :: author  ::

bookmarks

publications

(67)

• Solving Connected Dominating Set Faster than 2 n .
  Fedor V. Fomin and Fabrizio Grandoni and Dieter Kratsch Algorithmica 52 153-166 (2008)
  to dblp by dblp on 2008-11-26 00:00:00
  | URL | BibTeX  
• Balanced Cut Approximation in Random Geometric Graphs.
  Josep Díaz and Fabrizio Grandoni and Alberto Marchetti-Spaccamela ISAAC 527-536 (2006)
  to dblp by dblp on 2008-11-20 00:00:00
  | URL | BibTeX  
• Designing reliable algorithms in unreliable memories.
  Irene Finocchi and Fabrizio Grandoni and Giuseppe F. Italiano Computer Science Review 1 77-87 (2007)
  to dblp by dblp on 2008-11-20 00:00:00
  | URL | BibTeX  
• Faster Steiner Tree Computation in Polynomial-Space.
  Fedor V. Fomin and Fabrizio Grandoni and Dieter Kratsch ESA 430-441 (2008)
  to dblp by dblp on 2008-09-24 00:00:00
  | URL | BibTeX  
• A Primal-Dual Bicriteria Distributed Algorithm for Capacitated Vertex Cover.
  Fabrizio Grandoni and Jochen Könemann and Alessandro Panconesi and Mauro Sozio SIAM J. Comput. 38 825-840 (2008)
  to dblp by dblp on 2008-06-20 00:00:00
  | URL | BibTeX  
• A short proof of the VPN Tree Routing Conjecture on ring networks.
  Fabrizio Grandoni and Volker Kaibel and Gianpaolo Oriolo and Martin Skutella Oper. Res. Lett. 36 361-365 (2008)
  to dblp by dblp on 2008-06-14 00:00:00
  | URL | BibTeX  
• Improved Approximation for Single-Sink Buy-at-Bulk.
  Fabrizio Grandoni and Giuseppe F. Italiano ISAAC 111-120 (2006)
  to dblp by dblp on 2008-05-29 00:00:00
  | URL | BibTeX  
• Budgeted Matching and Budgeted Matroid Intersection Via the Gasoline Puzzle.
  André Berger and Vincenzo Bonifaci and Fabrizio Grandoni and Guido Schäfer IPCO 273-287 (2008)
  to dblp by dblp on 2008-05-27 00:00:00
  | URL | BibTeX  
• Approximating connected facility location problems via random facility sampling and core detouring.
  Friedrich Eisenbrand and Fabrizio Grandoni and Thomas Rothvoß and Guido Schäfer SODA 1174-1183 (2008)
  to dblp by dblp on 2008-04-22 00:00:00
  | URL | BibTeX  
• New Approaches for Virtual Private Network Design.
  Friedrich Eisenbrand and Fabrizio Grandoni and Gianpaolo Oriolo and Martin Skutella SIAM J. Comput. 37 706-721 (2007)
  to dblp by dblp on 2007-10-25 00:00:00
  | URL | BibTeX