Concepedia

Fabrizio Grandoni

FG

55

Publications

3K

Citations

28

H-Index

2000

Active since

Affiliations

University of Rome Tor Vergata(Current)

Sapienza University of Rome

Dalle Molle Institute for Artificial Intelligence Research

Max Planck Institute for Informatics

University of Bergen

Fabrizio Grandoni is an author at University of Rome Tor Vergata specializing in engineering, computer science, and combinatorial optimization.

Top concepts

EngineeringComputer ScienceCombinatorial OptimizationComputational ComplexityDiscrete MathematicsGraph TheoryMathematical ProgrammingApproximation TheoryComputer EngineeringNetwork Analysis

Publications per year

2000–2021

55

Publications

55

An improved LP-based approximation for steiner tree

Jarosław Byrka, Fabrizio Grandoni, Thomas Rothvoß et al. · 2010 · 294 citations · Full text

Mathematical Programming, Branch-and-bound Algorithm, Engineering +18

Steiner Tree Approximation via Iterative Randomized Rounding

Jarosław Byrka, Fabrizio Grandoni, Laura Sanità · Journal of the ACM · 2013 · 275 citations · Full text

Mathematical Programming, Branch-and-bound Algorithm, Engineering +19

A measure & conquer approach for the analysis of exact algorithms

Fedor V. Fomin, Fabrizio Grandoni, Dieter Kratsch · Journal of the ACM · 2009 · 240 citations

Mathematical Programming, Computational Complexity Theory, Engineering +18

On the complexity of fixed parameter clique and dominating set

Friedrich Eisenbrand, Fabrizio Grandoni · Theoretical Computer Science · 2004 · 133 citations · Full text

Engineering, Graph Theory, Parameterized Complexity +8

Threshold-based mechanisms to discriminate transient from intermittent faults

Andrea Bondavalli, Silvano Chiaradonna, Félicita Di Giandomenico et al. · IEEE Transactions on Computers · 2000 · 123 citations

Engineering, Software Analysis, Formal Verification +20

Rows per page

1–5 of 55