A Tight (3/2+ε)-Approximation for Skewed Strip Packing
Gálvez, Waldo, Grandoni, Fabrizio, Ameli, Afrouz Jabal, Jansen, Klaus, Khan, Arindam, Rau, Malin
Published in Algorithmica (01.10.2023)
Published in Algorithmica (01.10.2023)
Get full text
Journal Article
On the Cycle Augmentation Problem: Hardness and Approximation Algorithms
Gálvez, Waldo, Grandoni, Fabrizio, Jabal Ameli, Afrouz, Sornat, Krzysztof
Published in Theory of computing systems (01.08.2021)
Published in Theory of computing systems (01.08.2021)
Get full text
Journal Article
Sharp Separation and Applications to Exact and Parameterized Algorithms
Fomin, Fedor V., Grandoni, Fabrizio, Lokshtanov, Daniel, Saurabh, Saket
Published in Algorithmica (01.07.2012)
Published in Algorithmica (01.07.2012)
Get full text
Journal Article
Budgeted matching and budgeted matroid intersection via the gasoline puzzle
BERGER, Andre, BONIFACI, Vincenzo, GRANDONI, Fabrizio, SCHÄFER, Guido
Published in Mathematical programming (01.06.2011)
Published in Mathematical programming (01.06.2011)
Get full text
Journal Article
Computing Optimal Steiner Trees in Polynomial Space
Fomin, Fedor V., Grandoni, Fabrizio, Kratsch, Dieter, Lokshtanov, Daniel, Saurabh, Saket
Published in Algorithmica (01.03.2013)
Published in Algorithmica (01.03.2013)
Get full text
Journal Article
Measure and conquer: Domination : A case study
FOMIN, Fedor V, GRANDONI, Fabrizio, KRATSCH, Dieter
Published in Lecture notes in computer science (2005)
Published in Lecture notes in computer science (2005)
Get full text
Conference Proceeding
A note on the complexity of minimum dominating set
Grandoni, Fabrizio
Published in Journal of discrete algorithms (Amsterdam, Netherlands) (01.06.2006)
Published in Journal of discrete algorithms (Amsterdam, Netherlands) (01.06.2006)
Get full text
Journal Article
New approaches to multi-objective optimization
Grandoni, Fabrizio, Ravi, R., Singh, Mohit, Zenklusen, Rico
Published in Mathematical programming (01.08.2014)
Published in Mathematical programming (01.08.2014)
Get full text
Journal Article
A refined approximation for Euclidean k-means
Grandoni, Fabrizio, Ostrovsky, Rafail, Rabani, Yuval, Schulman, Leonard J., Venkat, Rakesh
Published in Information processing letters (01.06.2022)
Published in Information processing letters (01.06.2022)
Get full text
Journal Article
An LP-rounding 2 2 -approximation for restricted maximum acyclic subgraph
Grandoni, Fabrizio, Kociumaka, Tomasz, Włodarczyk, Michał
Published in Information processing letters (01.02.2015)
Published in Information processing letters (01.02.2015)
Get full text
Journal Article
Online Network Design with Outliers
Anagnostopoulos, Aris, Grandoni, Fabrizio, Leonardi, Stefano, Sankowski, Piotr
Published in Algorithmica (01.09.2016)
Published in Algorithmica (01.09.2016)
Get full text
Journal Article
An LP-rounding (...)-approximation for restricted maximum acyclic subgraph
Grandoni, Fabrizio, Kociumaka, Tomasz, Wlodarczyk, Michal
Published in Information processing letters (01.02.2015)
Get full text
Published in Information processing letters (01.02.2015)
Journal Article
Utilitarian Mechanism Design for Multiobjective Optimization
Grandoni, Fabrizio, Krysta, Piotr, Leonardi, Stefano, Ventre, Carmine
Published in SIAM journal on computing (01.01.2014)
Published in SIAM journal on computing (01.01.2014)
Get full text
Journal Article
Set Covering with Our Eyes Closed
Grandoni, Fabrizio, Gupta, Anupam, Leonardi, Stefano, Miettinen, Pauli, Sankowski, Piotr, Singh, Mohit
Published in SIAM journal on computing (01.01.2013)
Published in SIAM journal on computing (01.01.2013)
Get full text
Journal Article
An LP-rounding 22-approximation for restricted maximum acyclic subgraph
Grandoni, Fabrizio, Kociumaka, Tomasz, Włodarczyk, Michał
Published in Information processing letters (01.02.2015)
Published in Information processing letters (01.02.2015)
Get full text
Journal Article
Budgeted matching and budgeted matroid intersection via the gasoline puzzle
Berger, André, Bonifaci, Vincenzo, Grandoni, Fabrizio, Schäfer, Guido
Published in Mathematical programming (01.06.2011)
Published in Mathematical programming (01.06.2011)
Get full text
Journal Article