Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Fabrizio Grandoni
Map detail
Fabrizio Grandoni13 visible / 13 total nodes / 12 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipFabrizio GrandoniAFabrizio GrandoniResearcherBreaching the 2-Approximation Barrier for the Forest Augmentation ProblemWBreaching the 2-Approxi...preprint / 2022Unsplittable Euclidean Capacitated Vehicle Routing: A $(2+ε)$-Approximation AlgorithmWUnsplittable Euclidean ...preprint / 2022Prizing on Paths: A PTAS for the Highway ProblemWPrizing on Paths: A PTA...preprint / 2010Optimization with More than One BudgetWOptimization with More ...preprint / 2010On Min-Power Steiner TreeWOn Min-Power Steiner Treepreprint / 2012A Short Proof of the VPN Tree Routing Conjecture on Ring NetworksWA Short Proof of the VP...preprint / 2007An LP-Rounding $2\sqrt{2}$ Approximation for Restricted Maximum Acyclic SubgraphWAn LP-Rounding $2\sqrt{...preprint / 2014Surviving in Directed Graphs: A Polylogarithmic Approximation for Two-Connected Directed Steiner TreeWSurviving in Directed G...preprint / 2016Approximation Algorithms for Union and Intersection Covering ProblemsWApproximation Algorithm...preprint / 2011On Pairwise SpannersWOn Pairwise Spannerspreprint / 2013A Mazing 2+eps Approximation for Unsplittable Flow on a PathWA Mazing 2+eps Approxim...preprint / 2012Tight Kernel Bounds for Problems on Graphs with Small DegeneracyWTight Kernel Bounds for...preprint / 2013
Person12 links

Fabrizio Grandoni

Researcher