GRANDONI, FABRIZIO
GRANDONI, FABRIZIO
(1 + ε)-approximate incremental matching in constant deterministic amortized time
2019 Grandoni, F.; Leonardi, S.; Sankowski, P.; Schwiegelshohn, C.; Solomon, S.
A mazing 2+ε approximation for unsplittable flow on a path
2018 Anagnostopoulos, Aris; Grandoni, Fabrizio; Leonardi, Stefano; Wiese, Andreas
A Primal-Dual Bicriteria Distributed Algorithm for Capacitated Vertex Cover
2008 Grandoni, Fabrizio; J., Konemann; Panconesi, Alessandro; M., Sozio
Balanced cut approximation in random geometric graphs
2006 Josep, Diaz; Grandoni, Fabrizio; MARCHETTI SPACCAMELA, Alberto
Balanced cut approximation in random geometric graphs
2009 Josep, Diaz; Grandoni, Fabrizio; MARCHETTI SPACCAMELA, Alberto
Data Structures Resilient to Memory Faults: An Experimental Study of Dictionaries
2010 FERRARO PETRILLO, Umberto; Grandoni, Fabrizio; Giuseppe F., Italiano
Designing reliable algorithms in unreliable memories
2007 Finocchi, Irene; Grandoni, Fabrizio; Giuseppe F., Italiano
Distributed Approximation Algorithms via LP-duality and Randomization
2006 Dubhashi, D.; Panconesi, Alessandro; Grandoni, Fabrizio
Distributed weighted vertex cover via maximal matchings
2008 Grandoni, Fabrizio; Jochen, Konemann; Panconesi, Alessandro
Fast low degree connectivity of ad-hoc networks via percolation
2007 DE SANTIS, Emilio; Grandoni, Fabrizio; Panconesi, Alessandro
Fast Low Degree Connectivity of Ad-Hoc Networks via Percolation
2007 DE SANTIS, E; Grandoni, Fabrizio; Panconesi, Alessandro
Optimal resilient dynamic dictionaries
2007 Gerth Stølting, Brodal; Rolf, Fagerberg; FINOCCHI, Irene; GRANDONI, FABRIZIO; Giuseppe F., Italiano; Allan Grønlund, Jørgensen; Gabriel, Moruz; Thomas, Mølhave
Primal-dual based distributed algorithms for vertex cover with semi-hard capacities
2005 Grandoni, Fabrizio; J., Konemann; Panconesi, Alessandro; M., Sozio
Resilient Search Trees
2007 Finocchi, Irene; Grandoni, Fabrizio; G. F., Italiano
Set Covering with Our Eyes Closed.
2008 Grandoni, Fabrizio; Anupam, Gupta; Leonardi, Stefano; Pauli, Miettinen; Sankowski, Piotr; Mohit, Singh
Utilitarian mechanism design for multi-objective optimization
2010 Grandoni, Fabrizio; P., Krysta; Leonardi, Stefano; C., Ventre
When the optimum is also blind: A new perspective on universal optimization
2017 Adamczyk, Marek; Grandoni, Fabrizio; Leonardi, Stefano; Włodarczyk, Michał
| Titolo | Data di pubblicazione | Autore(i) | File |
|---|---|---|---|
| (1 + ε)-approximate incremental matching in constant deterministic amortized time | 2019 | Grandoni, F.; Leonardi, S.; Sankowski, P.; Schwiegelshohn, C.; Solomon, S. | |
| A mazing 2+ε approximation for unsplittable flow on a path | 2018 | Anagnostopoulos, Aris; Grandoni, Fabrizio; Leonardi, Stefano; Wiese, Andreas | |
| A Primal-Dual Bicriteria Distributed Algorithm for Capacitated Vertex Cover | 2008 | Grandoni, Fabrizio; J., Konemann; Panconesi, Alessandro; M., Sozio | |
| Balanced cut approximation in random geometric graphs | 2006 | Josep, Diaz; Grandoni, Fabrizio; MARCHETTI SPACCAMELA, Alberto | |
| Balanced cut approximation in random geometric graphs | 2009 | Josep, Diaz; Grandoni, Fabrizio; MARCHETTI SPACCAMELA, Alberto | |
| Data Structures Resilient to Memory Faults: An Experimental Study of Dictionaries | 2010 | FERRARO PETRILLO, Umberto; Grandoni, Fabrizio; Giuseppe F., Italiano | |
| Designing reliable algorithms in unreliable memories | 2007 | Finocchi, Irene; Grandoni, Fabrizio; Giuseppe F., Italiano | |
| Distributed Approximation Algorithms via LP-duality and Randomization | 2006 | Dubhashi, D.; Panconesi, Alessandro; Grandoni, Fabrizio | |
| Distributed weighted vertex cover via maximal matchings | 2008 | Grandoni, Fabrizio; Jochen, Konemann; Panconesi, Alessandro | |
| Fast low degree connectivity of ad-hoc networks via percolation | 2007 | DE SANTIS, Emilio; Grandoni, Fabrizio; Panconesi, Alessandro | |
| Fast Low Degree Connectivity of Ad-Hoc Networks via Percolation | 2007 | DE SANTIS, E; Grandoni, Fabrizio; Panconesi, Alessandro | |
| Optimal resilient dynamic dictionaries | 2007 | Gerth Stølting, Brodal; Rolf, Fagerberg; FINOCCHI, Irene; GRANDONI, FABRIZIO; Giuseppe F., Italiano; Allan Grønlund, Jørgensen; Gabriel, Moruz; Thomas, Mølhave | |
| Primal-dual based distributed algorithms for vertex cover with semi-hard capacities | 2005 | Grandoni, Fabrizio; J., Konemann; Panconesi, Alessandro; M., Sozio | |
| Resilient Search Trees | 2007 | Finocchi, Irene; Grandoni, Fabrizio; G. F., Italiano | |
| Set Covering with Our Eyes Closed. | 2008 | Grandoni, Fabrizio; Anupam, Gupta; Leonardi, Stefano; Pauli, Miettinen; Sankowski, Piotr; Mohit, Singh | |
| Utilitarian mechanism design for multi-objective optimization | 2010 | Grandoni, Fabrizio; P., Krysta; Leonardi, Stefano; C., Ventre | |
| When the optimum is also blind: A new perspective on universal optimization | 2017 | Adamczyk, Marek; Grandoni, Fabrizio; Leonardi, Stefano; Włodarczyk, Michał |