×
Author ID: grandoni.fabrizio Recent zbMATH articles by "Grandoni, Fabrizio"
Published as: Grandoni, Fabrizio; Grandoni, F.
all top 5

Co-Authors

2 single-authored
13 Fomin, Fedor V.
12 Italiano, Giuseppe Francesco
12 Leonardi, Stefano
10 Wiese, Andreas
9 Ameli, Afrouz Jabal
9 Rothvoß, Thomas
8 Kratsch, Dieter
7 Eisenbrand, Friedrich
7 Finocchi, Irene
7 Gálvez, Waldo
6 Cygan, Marek
6 Panconesi, Alessandro
6 Sankowski, Piotr
5 Anagnostopoulos, Aris
5 Byrka, Jarosław
5 Khan, Arindam
5 Vassilevska Williams, Virginia
4 Könemann, Jochen
4 Laekhanukit, Bundit
4 Mömke, Tobias
4 Oriolo, Gianpaolo
4 Sanità, Laura
4 Saurabh, Saket
4 Schafer, Guido
3 Abboud, Amir
3 Adamczyk, Marek
3 Chandran, L. Sunil
3 Di Giandomenico, Felicita
3 Ingala, Salvatore
3 Lokshtanov, Daniel
3 Pyatkin, Artëm Valer’evich
3 Saha, Barna
3 Singh, Mohit
3 Skutella, Martin
3 Sornat, Krzysztof
3 Stepanov, Alexey A.
3 Zenklusen, Rico
2 Berger, André
2 Bhattacharya, Sayan
2 Bonifaci, Vincenzo
2 De Santis, Emilio
2 Demaine, Erik D.
2 Díaz, Josep
2 Hermelin, Danny
2 Jansen, Klaus
2 Krysta, Piotr
2 Li, Shi
2 Marchetti-Spaccamela, Alberto
2 Pilipczuk, Marcin L.
2 Rau, Malin
2 Ravi, Ramamoorthi
2 Simoncini, Luca
2 Sozio, Mauro
2 Ventre, Carmine
2 Włodarczyk, Michał
2 Zhou, Hang
1 Abbasi, Fateme
1 Addanki, Raghavendra
1 Barsi, Ferruccio
1 Bärtschi, Andreas
1 Becchetti, Luca
1 Bhattacharyya, Arnab
1 Bilò, Davide
1 Bodwin, Greg
1 Bondavalli, Andrea
1 Bosch-Calvo, Miguel
1 Bringmann, Karl
1 Bury, Marc
1 Chalermsook, Parinya
1 Cheriyan, Joseph
1 Chiaradonna, Silvano
1 Chris, Schwiegelshohn
1 Cohen-Addad, Vincent
1 Dippel, Jack
1 Fagerberg, Rolf
1 Ferraro-Petrillo, Umberto
1 Garg, Mohit
1 Gualà, Luciano
1 Guidotti, M. L.
1 Guidotto, M. L.
1 Gupta, Anupam
1 Herman, Grzegorz
1 Heydrich, Sandy
1 Jørgensen, Allan Grønlund
1 Kaibel, Volker
1 Kalaitzis, Christos
1 Kavitha, Telikepalli
1 Khodamoradi, Kamyar
1 Kociumaka, Tomasz
1 Kratsch, Stefan
1 Kulkarni, Janardhan
1 Leucci, Stefano
1 Liu, Quanquan C.
1 Łukasiewicz, Aleksander
1 Maestrini, Piero
1 Mastrolilli, Monaldo
1 Miettinen, Pauli
1 Mølhave, Thomas
1 Moruz, Gabriel
1 Mucha, Marcin
...and 25 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

96 Publications have been cited 1,092 times in 817 Documents Cited by Year
Steiner tree approximation via iterative randomized rounding. Zbl 1281.68234
Byrka, Jarosław; Grandoni, Fabrizio; Rothvoss, Thomas; Sanità, Laura
92
2013
A measure & conquer approach for the analysis of exact algorithms. Zbl 1325.68311
Fomin, Fedor V.; Grandoni, Fabrizio; Kratsch, Dieter
82
2009
An improved LP-based approximation for Steiner tree. Zbl 1293.05039
Byrka, Jaroslaw; Grandoni, Fabrizio; Rothvoß, Thomas; Sanità, Laura
58
2010
Combinatorial bounds via measure and conquer: bounding minimal dominating sets and applications. Zbl 1445.05101
Fomin, Fedor V.; Grandoni, Fabrizio; Pyatkin, Artem V.; Stepanov, Alexey A.
45
2008
A theory of diagnosability of digital systems. Zbl 0331.94008
Barsi, Ferruccio; Grandoni, Fabrizio; Maestrini, Piero
43
1976
On the complexity of fixed parameter clique and dominating set. Zbl 1071.68030
Eisenbrand, Friedrich; Grandoni, Fabrizio
41
2004
Measure and conquer: Domination – a case study. Zbl 1082.68866
Fomin, Fedor V.; Grandoni, Fabrizio; Kratsch, Dieter
39
2005
Solving connected dominating set faster than \(2^n\). Zbl 1170.68030
Fomin, Fedor V.; Grandoni, Fabrizio; Kratsch, Dieter
38
2008
Measure and conquer: a simple \(O(2^{0.288n})\) independent set algorithm. Zbl 1192.68960
Fomin, Fedor V.; Grandoni, Fabrizio; Kratsch, Dieter
34
2006
Subcubic equivalences between graph centrality problems, APSP and diameter. Zbl 1371.68203
Abboud, Amir; Grandoni, Fabrizio; Williams, Virginia Vassilevska
30
2015
New approaches to multi-objective optimization. Zbl 1297.90147
Grandoni, Fabrizio; Ravi, R.; Singh, Mohit; Zenklusen, Rico
29
2014
Some new techniques in design and analysis of exact (exponential) algorithms. Zbl 1169.68669
Fomin, Fedor V.; Grandoni, Fabrizio; Kratsch, Dieter
23
2005
Sharp separation and applications to exact and parameterized algorithms. Zbl 1236.68090
Fomin, Fedor V.; Grandoni, Fabrizio; Lokshtanov, Daniel; Saurabh, Saket
21
2012
A note on the complexity of minimum dominating set. Zbl 1127.05070
Grandoni, Fabrizio
21
2006
Budgeted matching and budgeted matroid intersection via the gasoline puzzle. Zbl 1223.05222
Berger, André; Bonifaci, Vincenzo; Grandoni, Fabrizio; Schäfer, Guido
19
2011
Connected facility location via random facility sampling and core detouring. Zbl 1208.68236
Eisenbrand, Friedrich; Grandoni, Fabrizio; Rothvoß, Thomas; Schäfer, Guido
19
2010
Improved approximation for tree augmentation: saving by rewiring. Zbl 1429.68190
Grandoni, Fabrizio; Kalaitzis, Christos; Zenklusen, Rico
19
2018
On pairwise spanners. Zbl 1354.05131
Cygan, Marek; Grandoni, Fabrizio; Kavitha, Telikepalli
18
2013
Refined memorization for vertex cover. Zbl 1173.68529
Chandran, L. Sunil; Grandoni, Fabrizio
15
2005
Approximating connected facility location problems via random facility sampling and core detouring. Zbl 1192.90103
Eisenbrand, Friedrich; Grandoni, Fabrizio; Rothvoß, Thomas; Schäfer, Guido
15
2008
Improved approximation for single-sink buy-at-bulk. Zbl 1135.90422
Grandoni, Fabrizio; Italiano, Giuseppe F.
13
2006
How to sell hyperedges: the hypermatching assignment problem. Zbl 1425.90053
Cygan, Marek; Grandoni, Fabrizio; Mastrolilli, Monaldo
13
2013
Bounding the number of minimal dominating sets: A measure and conquer approach. Zbl 1175.05100
Fomin, Fedor V.; Grandoni, Fabrizio; Pyatkin, Artem V.; Stepanov, Alexey A.
12
2005
A mazing \(2+\varepsilon\) approximation for unsplittable flow on a path. Zbl 1422.68279
Anagnostopoulos, Aris; Grandoni, Fabrizio; Leonardi, Stefano; Wiese, Andreas
12
2014
Improved purely additive fault-tolerant spanners. Zbl 1465.68205
Bilò, Davide; Grandoni, Fabrizio; Gualà, Luciano; Leucci, Stefano; Proietti, Guido
10
2015
Faster Steiner tree computation in polynomial-space. Zbl 1158.68429
Fomin, Fedor V.; Grandoni, Fabrizio; Kratsch, Dieter
10
2008
Network design via core detouring for problems without a core. Zbl 1288.68013
Grandoni, Fabrizio; Rothvoß, Thomas
10
2010
\(O(\log^2 k/\log\log k)\)-approximation algorithm for directed Steiner tree: a tight quasi-polynomial-time algorithm. Zbl 1433.68614
Grandoni, Fabrizio; Laekhanukit, Bundit; Li, Shi
10
2019
Approximation algorithms for single and multi-commodity connected facility location. Zbl 1341.90081
Grandoni, Fabrizio; Rothvoß, Thomas
9
2011
Improved pseudo-polynomial-time approximation for strip packing. Zbl 1393.68189
Gálvez, Waldo; Grandoni, Fabrizio; Ingala, Salvatore; Khan, Arindam
9
2016
Iterative rounding for multi-objective optimization problems. Zbl 1256.90043
Grandoni, Fabrizio; Ravi, R.; Singh, Mohit
9
2009
A primal-dual bicriteria distributed algorithm for capacitated vertex cover. Zbl 1187.68707
Grandoni, F.; Könemann, J.; Panconesi, A.; Sozio, M.
9
2008
Optimal resilient dynamic dictionaries. Zbl 1151.68384
Brodal, Gerth Stølting; Fagerberg, Rolf; Finocchi, Irene; Grandoni, Fabrizio; Italiano, Giuseppe F.; Jørgensen, Allan Grønlund; Moruz, Gabriel; Mølhave, Thomas
9
2007
Breaching the 2-approximation barrier for connectivity augmentation: a reduction to Steiner tree. Zbl 07298290
Byrka, Jarosław; Grandoni, Fabrizio; Ameli, Afrouz Jabal
9
2020
Budgeted matching and budgeted matroid intersection via the Gasoline puzzle. Zbl 1143.90373
Berger, André; Bonifaci, Vincenzo; Grandoni, Fabrizio; Schäfer, Guido
8
2008
Optimal resilient sorting and searching in the presence of memory faults. Zbl 1183.68230
Finocchi, Irene; Grandoni, Fabrizio; Italiano, Giuseppe F.
8
2009
A linear time algorithm to list the minimal separators of chordal graphs. Zbl 1085.05058
Chandran, L. Sunil; Grandoni, Fabrizio
8
2006
Optimal resilient sorting and searching in the presence of memory faults. Zbl 1223.68033
Finocchi, Irene; Grandoni, Fabrizio; Italiano, Giuseppe F.
8
2006
Resilient search trees. Zbl 1302.68099
Finocchi, Irene; Grandoni, Fabrizio; Italiano, Giuseppe F.
8
2007
A \((5/3+\varepsilon)\)-approximation for unsplittable flow on a path: placing small tasks into boxes. Zbl 1422.68298
Grandoni, Fabrizio; Mömke, Tobias; Wiese, Andreas; Zhou, Hang
8
2018
New approaches for virtual private network design. Zbl 1140.68546
Eisenbrand, Friedrich; Grandoni, Fabrizio; Oriolo, Gianpaolo; Skutella, Martin
7
2007
Improved approximation algorithms for stochastic matching. Zbl 1401.68359
Adamczyk, Marek; Grandoni, Fabrizio; Mukherjee, Joydeep
7
2015
Set covering with our eyes closed. Zbl 1275.68158
Grandoni, Fabrizio; Gupta, Anupam; Leonardi, Stefano; Miettinen, Pauli; Sankowski, Piotr; Singh, Mohit
7
2013
Approximating geometric knapsack via L-packings. Zbl 07479303
Gálvez, Waldo; Grandoni, Fabrizio; Ingala, Salvatore; Heydrich, Sandy; Khan, Arindam; Wiese, Andreas
7
2021
Constant integrality gap LP formulations of unsplittable flow on a path. Zbl 1331.90086
Anagnostopoulos, Aris; Grandoni, Fabrizio; Leonardi, Stefano; Wiese, Andreas
7
2013
Solving connected dominating set faster than \(2^{n}\). Zbl 1170.68545
Fomin, Fedor V.; Grandoni, Fabrizio; Kratsch, Dieter
6
2006
From uncertainty to nonlinearity: solving virtual private network via single-sink buy-at-bulk. Zbl 1238.68188
Grandoni, Fabrizio; Rothvoß, Thomas; Sanità, Laura
6
2011
Pricing on paths: a PTAS for the highway problem. Zbl 1377.90100
Grandoni, Fabrizio; Rothvoß, Thomas
6
2011
Resilient dictionaries. Zbl 1300.68020
Finocchi, Irene; Grandoni, Fabrizio; Italiano, Giuseppe F.
6
2009
Computing optimal Steiner trees in polynomial space. Zbl 1269.05049
Fomin, Fedor V.; Grandoni, Fabrizio; Kratsch, Dieter; Lokshtanov, Daniel; Saurabh, Saket
6
2013
Preserving distances in very faulty graphs. Zbl 1441.68166
Bodwin, Greg; Grandoni, Fabrizio; Parter, Merav; Vassilevska Williams, Virginia
6
2017
Oblivious dimension reduction for \(k\)-means: beyond subspaces and the Johnson-Lindenstrauss lemma. Zbl 1433.68324
Becchetti, Luca; Bury, Marc; Cohen-Addad, Vincent; Grandoni, Fabrizio; Schwiegelshohn, Chris
6
2019
Tight kernel bounds for problems on graphs with small degeneracy. Zbl 1451.68137
Cygan, Marek; Grandoni, Fabrizio; Hermelin, Danny
6
2017
On min-power Steiner tree. Zbl 1365.68356
Grandoni, Fabrizio
5
2012
An improved approximation algorithm for virtual private network design. Zbl 1297.68020
Eisenbrand, Friedrich; Grandoni, Fabrizio
5
2005
Designing reliable algorithms in unreliable memories. Zbl 1302.68106
Finocchi, Irene; Grandoni, Fabrizio; Italiano, Giuseppe F.
5
2007
Improved approximation algorithms for unsplittable flow on a path with time windows. Zbl 1422.68297
Grandoni, Fabrizio; Ingala, Salvatore; Uniyal, Sumedha
5
2015
Surviving in directed graphs: a quasi-polynomial-time polylogarithmic approximation for two-connected directed Steiner tree. Zbl 1370.68231
Grandoni, Fabrizio; Laekhanukit, Bundit
5
2017
Approximation schemes for multi-budgeted independence systems. Zbl 1287.90059
Grandoni, Fabrizio; Zenklusen, Rico
5
2010
The matching augmentation problem: a \(\frac{7}{4}\)-approximation algorithm. Zbl 1452.90309
Cheriyan, J.; Dippel, J.; Grandoni, F.; Khan, A.; Narayan, V. V.
5
2020
A path-decomposition theorem with applications to pricing and covering on trees. Zbl 1365.68350
Cygan, Marek; Grandoni, Fabrizio; Leonardi, Stefano; Pilipczuk, Marcin; Sankowski, Piotr
4
2012
Primal-dual based distributed algorithms for vertex cover with semi-hard capacities. Zbl 1314.68156
Grandoni, F.; Könemann, J.; Panconesi, A.; Sozio, M.
4
2005
Faster replacement paths and distance sensitivity oracles. Zbl 1484.68056
Grandoni, Fabrizio; Vassilevska Williams, Virginia
4
2020
Tight kernel bounds for problems on graphs with small degeneracy (extended abstract). Zbl 1394.68173
Cygan, Marek; Grandoni, Fabrizio; Hermelin, Danny
4
2013
Dynamic set cover: improved algorithms and lower bounds. Zbl 1433.68616
Abboud, Amir; Addanki, Raghavendra; Grandoni, Fabrizio; Panigrahi, Debmalya; Saha, Barna
4
2019
To augment or not to augment: solving unsplittable flow on a path by creating slack. Zbl 1411.68188
Grandoni, Fabrizio; Mömke, Tobias; Wiese, Andreas; Zhou, Hang
4
2017
New approaches for virtual private network design. Zbl 1085.68005
Eisenbrand, Friedrich; Grandoni, Fabrizio; Oriolo, Gianpaolo; Skutella, Martin
3
2005
Distributed weighted vertex cover via maximal matchings. Zbl 1128.68401
Grandoni, Fabrizio; Könemann, Jochen; Panconesi, Alessandro
3
2005
Utilitarian mechanism design for multiobjective optimization. Zbl 1300.91034
Grandoni, Fabrizio; Krysta, Piotr; Leonardi, Stefano; Ventre, Carmine
3
2014
On conflict-free multi-coloring. Zbl 1444.05054
Bärtschi, Andreas; Grandoni, Fabrizio
3
2015
On survivable set connectivity. Zbl 1371.68205
Chalermsook, Parinya; Grandoni, Fabrizio; Laekhanukit, Bundit
3
2015
Data structures resilient to memory faults: an experimental study of dictionaries. Zbl 1322.68061
Ferraro-Petrillo, Umberto; Grandoni, Fabrizio; Italiano, Giuseppe F.
3
2013
Approximation algorithms for demand strip packing. Zbl 07768365
Gálvez, Waldo; Grandoni, Fabrizio; Ameli, Afrouz Jabal; Khodamoradi, Kamyar
3
2021
Approximation algorithms for union and intersection covering problems. Zbl 1246.68262
Cygan, Marek; Grandoni, Fabrizio; Leonardi, Stefano; Mucha, Marcin; Pilipczuk, Marcin; Sankowski, Piotr
2
2011
Sharp separation and applications to exact and parameterized algorithms. Zbl 1278.68232
Fomin, Fedor V.; Lokshtanov, Daniel; Grandoni, Fabrizio; Saurabh, Saket
2
2010
A short proof of the VPN tree routing conjecture on ring networks. Zbl 1154.90334
Grandoni, Fabrizio; Kaibel, Volker; Oriolo, Gianpaolo; Skutella, Martin
2
2008
An LP-rounding \(2\sqrt{2}\)-approximation for restricted maximum acyclic subgraph. Zbl 1302.68317
Grandoni, Fabrizio; Kociumaka, Tomasz; Włodarczyk, Michał
2
2015
\((1 + \varepsilon)\)-approximate incremental matching in constant deterministic amortized time. Zbl 1432.68354
Grandoni, Fabrizio; Leonardi, Stefano; Sankowski, Piotr; Chris, Schwiegelshohn; Shay, Solomon
2
2019
A mazing \(2+\epsilon\) approximation for unsplittable flow on a path. Zbl 1422.68278
Anagnostopoulos, Aris; Grandoni, Fabrizio; Leonardi, Stefano; Wiese, Andreas
2
2018
Truly subcubic algorithms for language edit distance and RNA folding via fast bounded-difference min-plus product. Zbl 1421.68258
Bringmann, Karl; Grandoni, Fabrizio; Saha, Barna; Williams, Virginia Vassilevska
2
2019
A tight \((3/2+\varepsilon)\) approximation for skewed strip packing. Zbl 07758346
Gálvez, Waldo; Grandoni, Fabrizio; Ameli, Afrouz Jabal; Jansen, Klaus; Khan, Arindam; Rau, Malin
2
2020
On the cycle augmentation problem: hardness and approximation algorithms. Zbl 1528.05066
Gálvez, Waldo; Grandoni, Fabrizio; Ameli, Afrouz Jabal; Sornat, Krzysztof
2
2020
Stable routing under the Spanning Tree Protocol. Zbl 1202.90063
Grandoni, Fabrizio; Nicosia, Gaia; Oriolo, Gianpaolo; Sanità, Laura
2
2010
On the cycle augmentation problem: hardness and approximation algorithms. Zbl 1473.05292
Gálvez, Waldo; Grandoni, Fabrizio; Jabal Ameli, Afrouz; Sornat, Krzysztof
2
2021
Utilitarian mechanism design for multi-objective optimization. Zbl 1288.90075
Grandoni, Fabrizio; Krysta, Piotr; Leonardi, Stefano; Ventre, Carmine
2
2010
Distributed weighted vertex cover via maximal matchings. Zbl 1445.68164
Grandoni, Fabrizio; Könemann, Jochen; Panconesi, Alessandro
2
2008
On maximum number of minimal dominating sets in graphs. Zbl 1200.05158
Fomin, Fedor V.; Grandoni, Fabrizio; Pyatkin, Artem V.; Stepanov, Alexey A.
1
2005
Designing reliable algorithms in unreliable memories. Zbl 1162.68307
Finocchi, Irene; Grandoni, Fabrizio; Italiano, Giuseppe F.
1
2005
Detecting directed 4-cycles still faster. Zbl 1175.68187
Eisenbrand, Friedrich; Grandoni, Fabrizio
1
2003
Online network design with outliers. Zbl 1348.68015
Anagnostopoulos, Aris; Grandoni, Fabrizio; Leonardi, Stefano; Sankowski, Piotr
1
2016
Balanced cut approximation in random geometric graphs. Zbl 1175.68289
Diaz, Josep; Grandoni, Fabrizio; Marchetti Spaccamela, Alberto
1
2009
Pricing on paths: a PTAS for the highway problem. Zbl 1336.68294
Grandoni, Fabrizio; Rothvoß, Thomas
1
2016
Parameterized approximation schemes for independent set of rectangles and geometric knapsack. Zbl 07525490
Grandoni, Fabrizio; Kratsch, Stefan; Wiese, Andreas
1
2019
28th annual European symposium on algorithms. ESA 2020, September 7–9, 2020, Pisa, Italy, virtual conference. Proceedings. Zbl 1445.68017
1
2020
Online network design with outliers. Zbl 1287.68012
Anagnostopoulos, Aris; Grandoni, Fabrizio; Leonardi, Stefano; Sankowski, Piotr
1
2010
Breaching the 2-approximation barrier for connectivity augmentation: a reduction to Steiner tree. Zbl 07693610
Byrka, Jarosław; Grandoni, Fabrizio; Ameli, Afrouz Jabal
1
2023
Breaching the 2-approximation barrier for connectivity augmentation: a reduction to Steiner tree. Zbl 07693610
Byrka, Jarosław; Grandoni, Fabrizio; Ameli, Afrouz Jabal
1
2023
Approximating geometric knapsack via L-packings. Zbl 07479303
Gálvez, Waldo; Grandoni, Fabrizio; Ingala, Salvatore; Heydrich, Sandy; Khan, Arindam; Wiese, Andreas
7
2021
Approximation algorithms for demand strip packing. Zbl 07768365
Gálvez, Waldo; Grandoni, Fabrizio; Ameli, Afrouz Jabal; Khodamoradi, Kamyar
3
2021
On the cycle augmentation problem: hardness and approximation algorithms. Zbl 1473.05292
Gálvez, Waldo; Grandoni, Fabrizio; Jabal Ameli, Afrouz; Sornat, Krzysztof
2
2021
Breaching the 2-approximation barrier for connectivity augmentation: a reduction to Steiner tree. Zbl 07298290
Byrka, Jarosław; Grandoni, Fabrizio; Ameli, Afrouz Jabal
9
2020
The matching augmentation problem: a \(\frac{7}{4}\)-approximation algorithm. Zbl 1452.90309
Cheriyan, J.; Dippel, J.; Grandoni, F.; Khan, A.; Narayan, V. V.
5
2020
Faster replacement paths and distance sensitivity oracles. Zbl 1484.68056
Grandoni, Fabrizio; Vassilevska Williams, Virginia
4
2020
A tight \((3/2+\varepsilon)\) approximation for skewed strip packing. Zbl 07758346
Gálvez, Waldo; Grandoni, Fabrizio; Ameli, Afrouz Jabal; Jansen, Klaus; Khan, Arindam; Rau, Malin
2
2020
On the cycle augmentation problem: hardness and approximation algorithms. Zbl 1528.05066
Gálvez, Waldo; Grandoni, Fabrizio; Ameli, Afrouz Jabal; Sornat, Krzysztof
2
2020
28th annual European symposium on algorithms. ESA 2020, September 7–9, 2020, Pisa, Italy, virtual conference. Proceedings. Zbl 1445.68017
1
2020
\(O(\log^2 k/\log\log k)\)-approximation algorithm for directed Steiner tree: a tight quasi-polynomial-time algorithm. Zbl 1433.68614
Grandoni, Fabrizio; Laekhanukit, Bundit; Li, Shi
10
2019
Oblivious dimension reduction for \(k\)-means: beyond subspaces and the Johnson-Lindenstrauss lemma. Zbl 1433.68324
Becchetti, Luca; Bury, Marc; Cohen-Addad, Vincent; Grandoni, Fabrizio; Schwiegelshohn, Chris
6
2019
Dynamic set cover: improved algorithms and lower bounds. Zbl 1433.68616
Abboud, Amir; Addanki, Raghavendra; Grandoni, Fabrizio; Panigrahi, Debmalya; Saha, Barna
4
2019
\((1 + \varepsilon)\)-approximate incremental matching in constant deterministic amortized time. Zbl 1432.68354
Grandoni, Fabrizio; Leonardi, Stefano; Sankowski, Piotr; Chris, Schwiegelshohn; Shay, Solomon
2
2019
Truly subcubic algorithms for language edit distance and RNA folding via fast bounded-difference min-plus product. Zbl 1421.68258
Bringmann, Karl; Grandoni, Fabrizio; Saha, Barna; Williams, Virginia Vassilevska
2
2019
Parameterized approximation schemes for independent set of rectangles and geometric knapsack. Zbl 07525490
Grandoni, Fabrizio; Kratsch, Stefan; Wiese, Andreas
1
2019
Improved approximation for tree augmentation: saving by rewiring. Zbl 1429.68190
Grandoni, Fabrizio; Kalaitzis, Christos; Zenklusen, Rico
19
2018
A \((5/3+\varepsilon)\)-approximation for unsplittable flow on a path: placing small tasks into boxes. Zbl 1422.68298
Grandoni, Fabrizio; Mömke, Tobias; Wiese, Andreas; Zhou, Hang
8
2018
A mazing \(2+\epsilon\) approximation for unsplittable flow on a path. Zbl 1422.68278
Anagnostopoulos, Aris; Grandoni, Fabrizio; Leonardi, Stefano; Wiese, Andreas
2
2018
Preserving distances in very faulty graphs. Zbl 1441.68166
Bodwin, Greg; Grandoni, Fabrizio; Parter, Merav; Vassilevska Williams, Virginia
6
2017
Tight kernel bounds for problems on graphs with small degeneracy. Zbl 1451.68137
Cygan, Marek; Grandoni, Fabrizio; Hermelin, Danny
6
2017
Surviving in directed graphs: a quasi-polynomial-time polylogarithmic approximation for two-connected directed Steiner tree. Zbl 1370.68231
Grandoni, Fabrizio; Laekhanukit, Bundit
5
2017
To augment or not to augment: solving unsplittable flow on a path by creating slack. Zbl 1411.68188
Grandoni, Fabrizio; Mömke, Tobias; Wiese, Andreas; Zhou, Hang
4
2017
Improved pseudo-polynomial-time approximation for strip packing. Zbl 1393.68189
Gálvez, Waldo; Grandoni, Fabrizio; Ingala, Salvatore; Khan, Arindam
9
2016
Online network design with outliers. Zbl 1348.68015
Anagnostopoulos, Aris; Grandoni, Fabrizio; Leonardi, Stefano; Sankowski, Piotr
1
2016
Pricing on paths: a PTAS for the highway problem. Zbl 1336.68294
Grandoni, Fabrizio; Rothvoß, Thomas
1
2016
Subcubic equivalences between graph centrality problems, APSP and diameter. Zbl 1371.68203
Abboud, Amir; Grandoni, Fabrizio; Williams, Virginia Vassilevska
30
2015
Improved purely additive fault-tolerant spanners. Zbl 1465.68205
Bilò, Davide; Grandoni, Fabrizio; Gualà, Luciano; Leucci, Stefano; Proietti, Guido
10
2015
Improved approximation algorithms for stochastic matching. Zbl 1401.68359
Adamczyk, Marek; Grandoni, Fabrizio; Mukherjee, Joydeep
7
2015
Improved approximation algorithms for unsplittable flow on a path with time windows. Zbl 1422.68297
Grandoni, Fabrizio; Ingala, Salvatore; Uniyal, Sumedha
5
2015
On conflict-free multi-coloring. Zbl 1444.05054
Bärtschi, Andreas; Grandoni, Fabrizio
3
2015
On survivable set connectivity. Zbl 1371.68205
Chalermsook, Parinya; Grandoni, Fabrizio; Laekhanukit, Bundit
3
2015
An LP-rounding \(2\sqrt{2}\)-approximation for restricted maximum acyclic subgraph. Zbl 1302.68317
Grandoni, Fabrizio; Kociumaka, Tomasz; Włodarczyk, Michał
2
2015
New approaches to multi-objective optimization. Zbl 1297.90147
Grandoni, Fabrizio; Ravi, R.; Singh, Mohit; Zenklusen, Rico
29
2014
A mazing \(2+\varepsilon\) approximation for unsplittable flow on a path. Zbl 1422.68279
Anagnostopoulos, Aris; Grandoni, Fabrizio; Leonardi, Stefano; Wiese, Andreas
12
2014
Utilitarian mechanism design for multiobjective optimization. Zbl 1300.91034
Grandoni, Fabrizio; Krysta, Piotr; Leonardi, Stefano; Ventre, Carmine
3
2014
Steiner tree approximation via iterative randomized rounding. Zbl 1281.68234
Byrka, Jarosław; Grandoni, Fabrizio; Rothvoss, Thomas; Sanità, Laura
92
2013
On pairwise spanners. Zbl 1354.05131
Cygan, Marek; Grandoni, Fabrizio; Kavitha, Telikepalli
18
2013
How to sell hyperedges: the hypermatching assignment problem. Zbl 1425.90053
Cygan, Marek; Grandoni, Fabrizio; Mastrolilli, Monaldo
13
2013
Set covering with our eyes closed. Zbl 1275.68158
Grandoni, Fabrizio; Gupta, Anupam; Leonardi, Stefano; Miettinen, Pauli; Sankowski, Piotr; Singh, Mohit
7
2013
Constant integrality gap LP formulations of unsplittable flow on a path. Zbl 1331.90086
Anagnostopoulos, Aris; Grandoni, Fabrizio; Leonardi, Stefano; Wiese, Andreas
7
2013
Computing optimal Steiner trees in polynomial space. Zbl 1269.05049
Fomin, Fedor V.; Grandoni, Fabrizio; Kratsch, Dieter; Lokshtanov, Daniel; Saurabh, Saket
6
2013
Tight kernel bounds for problems on graphs with small degeneracy (extended abstract). Zbl 1394.68173
Cygan, Marek; Grandoni, Fabrizio; Hermelin, Danny
4
2013
Data structures resilient to memory faults: an experimental study of dictionaries. Zbl 1322.68061
Ferraro-Petrillo, Umberto; Grandoni, Fabrizio; Italiano, Giuseppe F.
3
2013
Sharp separation and applications to exact and parameterized algorithms. Zbl 1236.68090
Fomin, Fedor V.; Grandoni, Fabrizio; Lokshtanov, Daniel; Saurabh, Saket
21
2012
On min-power Steiner tree. Zbl 1365.68356
Grandoni, Fabrizio
5
2012
A path-decomposition theorem with applications to pricing and covering on trees. Zbl 1365.68350
Cygan, Marek; Grandoni, Fabrizio; Leonardi, Stefano; Pilipczuk, Marcin; Sankowski, Piotr
4
2012
Budgeted matching and budgeted matroid intersection via the gasoline puzzle. Zbl 1223.05222
Berger, André; Bonifaci, Vincenzo; Grandoni, Fabrizio; Schäfer, Guido
19
2011
Approximation algorithms for single and multi-commodity connected facility location. Zbl 1341.90081
Grandoni, Fabrizio; Rothvoß, Thomas
9
2011
From uncertainty to nonlinearity: solving virtual private network via single-sink buy-at-bulk. Zbl 1238.68188
Grandoni, Fabrizio; Rothvoß, Thomas; Sanità, Laura
6
2011
Pricing on paths: a PTAS for the highway problem. Zbl 1377.90100
Grandoni, Fabrizio; Rothvoß, Thomas
6
2011
Approximation algorithms for union and intersection covering problems. Zbl 1246.68262
Cygan, Marek; Grandoni, Fabrizio; Leonardi, Stefano; Mucha, Marcin; Pilipczuk, Marcin; Sankowski, Piotr
2
2011
An improved LP-based approximation for Steiner tree. Zbl 1293.05039
Byrka, Jaroslaw; Grandoni, Fabrizio; Rothvoß, Thomas; Sanità, Laura
58
2010
Connected facility location via random facility sampling and core detouring. Zbl 1208.68236
Eisenbrand, Friedrich; Grandoni, Fabrizio; Rothvoß, Thomas; Schäfer, Guido
19
2010
Network design via core detouring for problems without a core. Zbl 1288.68013
Grandoni, Fabrizio; Rothvoß, Thomas
10
2010
Approximation schemes for multi-budgeted independence systems. Zbl 1287.90059
Grandoni, Fabrizio; Zenklusen, Rico
5
2010
Sharp separation and applications to exact and parameterized algorithms. Zbl 1278.68232
Fomin, Fedor V.; Lokshtanov, Daniel; Grandoni, Fabrizio; Saurabh, Saket
2
2010
Stable routing under the Spanning Tree Protocol. Zbl 1202.90063
Grandoni, Fabrizio; Nicosia, Gaia; Oriolo, Gianpaolo; Sanità, Laura
2
2010
Utilitarian mechanism design for multi-objective optimization. Zbl 1288.90075
Grandoni, Fabrizio; Krysta, Piotr; Leonardi, Stefano; Ventre, Carmine
2
2010
Online network design with outliers. Zbl 1287.68012
Anagnostopoulos, Aris; Grandoni, Fabrizio; Leonardi, Stefano; Sankowski, Piotr
1
2010
A measure & conquer approach for the analysis of exact algorithms. Zbl 1325.68311
Fomin, Fedor V.; Grandoni, Fabrizio; Kratsch, Dieter
82
2009
Iterative rounding for multi-objective optimization problems. Zbl 1256.90043
Grandoni, Fabrizio; Ravi, R.; Singh, Mohit
9
2009
Optimal resilient sorting and searching in the presence of memory faults. Zbl 1183.68230
Finocchi, Irene; Grandoni, Fabrizio; Italiano, Giuseppe F.
8
2009
Resilient dictionaries. Zbl 1300.68020
Finocchi, Irene; Grandoni, Fabrizio; Italiano, Giuseppe F.
6
2009
Balanced cut approximation in random geometric graphs. Zbl 1175.68289
Diaz, Josep; Grandoni, Fabrizio; Marchetti Spaccamela, Alberto
1
2009
Combinatorial bounds via measure and conquer: bounding minimal dominating sets and applications. Zbl 1445.05101
Fomin, Fedor V.; Grandoni, Fabrizio; Pyatkin, Artem V.; Stepanov, Alexey A.
45
2008
Solving connected dominating set faster than \(2^n\). Zbl 1170.68030
Fomin, Fedor V.; Grandoni, Fabrizio; Kratsch, Dieter
38
2008
Approximating connected facility location problems via random facility sampling and core detouring. Zbl 1192.90103
Eisenbrand, Friedrich; Grandoni, Fabrizio; Rothvoß, Thomas; Schäfer, Guido
15
2008
Faster Steiner tree computation in polynomial-space. Zbl 1158.68429
Fomin, Fedor V.; Grandoni, Fabrizio; Kratsch, Dieter
10
2008
A primal-dual bicriteria distributed algorithm for capacitated vertex cover. Zbl 1187.68707
Grandoni, F.; Könemann, J.; Panconesi, A.; Sozio, M.
9
2008
Budgeted matching and budgeted matroid intersection via the Gasoline puzzle. Zbl 1143.90373
Berger, André; Bonifaci, Vincenzo; Grandoni, Fabrizio; Schäfer, Guido
8
2008
A short proof of the VPN tree routing conjecture on ring networks. Zbl 1154.90334
Grandoni, Fabrizio; Kaibel, Volker; Oriolo, Gianpaolo; Skutella, Martin
2
2008
Distributed weighted vertex cover via maximal matchings. Zbl 1445.68164
Grandoni, Fabrizio; Könemann, Jochen; Panconesi, Alessandro
2
2008
Optimal resilient dynamic dictionaries. Zbl 1151.68384
Brodal, Gerth Stølting; Fagerberg, Rolf; Finocchi, Irene; Grandoni, Fabrizio; Italiano, Giuseppe F.; Jørgensen, Allan Grønlund; Moruz, Gabriel; Mølhave, Thomas
9
2007
Resilient search trees. Zbl 1302.68099
Finocchi, Irene; Grandoni, Fabrizio; Italiano, Giuseppe F.
8
2007
New approaches for virtual private network design. Zbl 1140.68546
Eisenbrand, Friedrich; Grandoni, Fabrizio; Oriolo, Gianpaolo; Skutella, Martin
7
2007
Designing reliable algorithms in unreliable memories. Zbl 1302.68106
Finocchi, Irene; Grandoni, Fabrizio; Italiano, Giuseppe F.
5
2007
Measure and conquer: a simple \(O(2^{0.288n})\) independent set algorithm. Zbl 1192.68960
Fomin, Fedor V.; Grandoni, Fabrizio; Kratsch, Dieter
34
2006
A note on the complexity of minimum dominating set. Zbl 1127.05070
Grandoni, Fabrizio
21
2006
Improved approximation for single-sink buy-at-bulk. Zbl 1135.90422
Grandoni, Fabrizio; Italiano, Giuseppe F.
13
2006
A linear time algorithm to list the minimal separators of chordal graphs. Zbl 1085.05058
Chandran, L. Sunil; Grandoni, Fabrizio
8
2006
Optimal resilient sorting and searching in the presence of memory faults. Zbl 1223.68033
Finocchi, Irene; Grandoni, Fabrizio; Italiano, Giuseppe F.
8
2006
Solving connected dominating set faster than \(2^{n}\). Zbl 1170.68545
Fomin, Fedor V.; Grandoni, Fabrizio; Kratsch, Dieter
6
2006
Measure and conquer: Domination – a case study. Zbl 1082.68866
Fomin, Fedor V.; Grandoni, Fabrizio; Kratsch, Dieter
39
2005
Some new techniques in design and analysis of exact (exponential) algorithms. Zbl 1169.68669
Fomin, Fedor V.; Grandoni, Fabrizio; Kratsch, Dieter
23
2005
Refined memorization for vertex cover. Zbl 1173.68529
Chandran, L. Sunil; Grandoni, Fabrizio
15
2005
Bounding the number of minimal dominating sets: A measure and conquer approach. Zbl 1175.05100
Fomin, Fedor V.; Grandoni, Fabrizio; Pyatkin, Artem V.; Stepanov, Alexey A.
12
2005
An improved approximation algorithm for virtual private network design. Zbl 1297.68020
Eisenbrand, Friedrich; Grandoni, Fabrizio
5
2005
Primal-dual based distributed algorithms for vertex cover with semi-hard capacities. Zbl 1314.68156
Grandoni, F.; Könemann, J.; Panconesi, A.; Sozio, M.
4
2005
New approaches for virtual private network design. Zbl 1085.68005
Eisenbrand, Friedrich; Grandoni, Fabrizio; Oriolo, Gianpaolo; Skutella, Martin
3
2005
Distributed weighted vertex cover via maximal matchings. Zbl 1128.68401
Grandoni, Fabrizio; Könemann, Jochen; Panconesi, Alessandro
3
2005
On maximum number of minimal dominating sets in graphs. Zbl 1200.05158
Fomin, Fedor V.; Grandoni, Fabrizio; Pyatkin, Artem V.; Stepanov, Alexey A.
1
2005
Designing reliable algorithms in unreliable memories. Zbl 1162.68307
Finocchi, Irene; Grandoni, Fabrizio; Italiano, Giuseppe F.
1
2005
On the complexity of fixed parameter clique and dominating set. Zbl 1071.68030
Eisenbrand, Friedrich; Grandoni, Fabrizio
41
2004
Detecting directed 4-cycles still faster. Zbl 1175.68187
Eisenbrand, Friedrich; Grandoni, Fabrizio
1
2003
A theory of diagnosability of digital systems. Zbl 0331.94008
Barsi, Ferruccio; Grandoni, Fabrizio; Maestrini, Piero
43
1976
all top 5

Cited by 1,276 Authors

31 Kratsch, Dieter
25 Grandoni, Fabrizio
25 Liedloff, Mathieu
22 Saurabh, Saket
20 Fomin, Fedor V.
17 Paschos, Vangelis Th.
16 Fernau, Henning
16 Xiao, Mingyu
15 Nutov, Zeev
14 Gaspers, Serge
14 Zehavi, Meirav
12 Golovach, Petr A.
11 Kortsarz, Guy
11 Lingas, Andrzej
11 Nagamochi, Hiroshi
10 Jansen, Klaus
9 Kaski, Petteri
9 Lokshtanov, Daniel
9 Vassilevska Williams, Virginia
9 Zenklusen, Rico
8 Abboud, Amir
8 Della Croce, Federico
8 Escoffier, Bruno
8 Heggernes, Pinar
8 Leucci, Stefano
8 Ljubić, Ivana
8 Panolan, Fahad
8 Rossmanith, Peter
7 Bilò, Davide
7 Binkele-Raible, Daniel
7 Couturier, Jean-Francois
7 Cygan, Marek
7 Khan, Arindam
7 Komusiewicz, Christian
7 Kowaluk, Mirosław
7 Niedermeier, Rolf
7 Rau, Malin
7 Ravi, Ramamoorthi
7 Shachnai, Hadas
7 Villanger, Yngve
7 Wiese, Andreas
6 Björklund, Andreas
6 Bley, Andreas
6 Bourgeois, Nicolas
6 Fukunaga, Takuro
6 Italiano, Giuseppe Francesco
6 Kobourov, Stephen G.
6 Koivisto, Mikko
6 Kurpisz, Adam
6 Laekhanukit, Bundit
6 Nagarajan, Viswanath
6 Olver, Neil
6 Sanità, Laura
6 Spence, Richard
6 Swamy, Chaitanya
6 van Rooij, Johan M. M.
5 Ahmed, Reyan
5 Bazgan, Cristina
5 Bodwin, Greg
5 Chen, Jian-er
5 Eiben, Eduard
5 Finocchi, Irene
5 Gálvez, Waldo
5 Gualà, Luciano
5 Koana, Tomohiro
5 Könemann, Jochen
5 Liu, Aixia
5 Raman, Venkatesh
5 Sahneh, Faryad Darabi
5 Sayadi, Mohamed Yosri
5 Wang, Shiying
5 Woeginger, Gerhard
5 Yuan, Jun
4 Ameli, Afrouz Jabal
4 Bodlaender, Hans L.
4 Bonnet, Edouard
4 Branković, Ljiljana
4 Calinescu, Gruia
4 Chakrabarty, Deeparnab
4 de Berg, Mark Theodoor
4 Elbassioni, Khaled M.
4 Gutin, Gregory Z.
4 Hamm, Keaton
4 Husfeldt, Thore
4 Kao, Mong-Jen
4 Kim, Eun Jung
4 Kneis, Joachim
4 Kobayashi, Yusuke
4 Kowalik, Łukasz
4 Kratochvíl, Jan
4 Kutten, Shay
4 Langer, Alexander
4 Leonardi, Stefano
4 Li, Jian
4 Lin, Cheng-Kuan
4 Marković, Aleksandar
4 Monnot, Jérôme
4 Nichterlein, André
4 Pilipczuk, Marcin L.
4 Pilipczuk, Michał
...and 1,176 more Authors
all top 5

Cited in 99 Serials

95 Algorithmica
87 Theoretical Computer Science
42 Discrete Applied Mathematics
29 Information Processing Letters
25 Journal of Combinatorial Optimization
24 SIAM Journal on Computing
22 Mathematical Programming. Series A. Series B
19 Theory of Computing Systems
17 SIAM Journal on Discrete Mathematics
16 Journal of Computer and System Sciences
15 Journal of Discrete Algorithms
12 Operations Research Letters
12 European Journal of Operational Research
9 Networks
9 Distributed Computing
8 Automation and Remote Control
8 ACM Transactions on Algorithms
7 Discrete Optimization
6 Mathematics of Operations Research
6 International Journal of Foundations of Computer Science
5 Information and Computation
5 Annals of Operations Research
5 INFORMS Journal on Computing
4 Discrete Mathematics
4 Computers & Operations Research
4 Optimization Letters
4 Computer Science Review
3 Artificial Intelligence
3 Applied Mathematics and Computation
3 Journal of Global Optimization
3 International Journal of Computer Mathematics
3 Journal of Graph Algorithms and Applications
3 Discrete Mathematics, Algorithms and Applications
3 Journal of the Operations Research Society of China
2 International Journal of Systems Science
2 Information Sciences
2 Journal of Computer Science and Technology
2 Computational Geometry
2 The Journal of Analysis
2 The Journal of Artificial Intelligence Research (JAIR)
2 International Transactions in Operational Research
2 Mathematical Methods of Operations Research
2 Journal of Scheduling
2 RAIRO. Operations Research
2 4OR
2 ACM Journal of Experimental Algorithmics
2 International Journal of Parallel, Emergent and Distributed Systems
2 Algorithms
2 Mathematical Programming Computation
1 Computers & Mathematics with Applications
1 Journal of Computational Physics
1 Journal of Mathematical Biology
1 Rocky Mountain Journal of Mathematics
1 Computing
1 International Journal of Computer & Information Sciences
1 Journal of the American Statistical Association
1 Journal of Econometrics
1 Journal of Graph Theory
1 Mathematics and Computers in Simulation
1 Operations Research
1 European Journal of Combinatorics
1 Combinatorica
1 Annals of Pure and Applied Logic
1 Optimization
1 Journal of Symbolic Computation
1 Asia-Pacific Journal of Operational Research
1 Mathematical and Computer Modelling
1 Journal of Parallel and Distributed Computing
1 International Journal of Computational Geometry & Applications
1 Discrete Mathematics and Applications
1 SIAM Review
1 Computational Complexity
1 Computational Optimization and Applications
1 Journal of Mathematical Sciences (New York)
1 The Electronic Journal of Combinatorics
1 Sbornik: Mathematics
1 Journal of the ACM
1 Data Mining and Knowledge Discovery
1 Journal of Discrete Mathematical Sciences & Cryptography
1 Fundamenta Informaticae
1 Foundations of Computational Mathematics
1 Journal of Systems Science and Complexity
1 Journal of Machine Learning Research (JMLR)
1 OR Spectrum
1 JMMA. Journal of Mathematical Modelling and Algorithms
1 Journal of Applied Mathematics and Computing
1 Quantum Information Processing
1 Oberwolfach Reports
1 Journal of Industrial and Management Optimization
1 Mathematics in Computer Science
1 Logical Methods in Computer Science
1 European Journal of Pure and Applied Mathematics
1 Advances and Applications in Discrete Mathematics
1 Operational Research. An International Journal
1 Ars Mathematica Contemporanea
1 EURO Journal on Computational Optimization
1 Computational Visual Media
1 Prikladnaya Diskretnaya Matematika
1 SN Operations Research Forum

Citations by Year