×

zbMATH — the first resource for mathematics

Grandoni, Fabrizio

Compute Distance To:
Author ID: grandoni.fabrizio Recent zbMATH articles by "Grandoni, Fabrizio"
Published as: Grandoni, F.; Grandoni, Fabrizio
Documents Indexed: 103 Publications since 1974, including 2 Books
all top 5

Co-Authors

2 single-authored
13 Fomin, Fedor V.
12 Leonardi, Stefano
11 Italiano, Giuseppe Francesco
9 Rothvoß, Thomas
8 Kratsch, Dieter
7 Eisenbrand, Friedrich
7 Finocchi, Irene
6 Cygan, Marek
6 Panconesi, Alessandro
6 Sankowski, Piotr
5 Anagnostopoulos, Aris
5 Wiese, Andreas
4 Könemann, Jochen
4 Oriolo, Gianpaolo
4 Sanità, Laura
4 Saurabh, Saket
4 Schafer, Guido
3 Byrka, Jarosław
3 Chandran, L. Sunil
3 Di Giandomenico, Felicita
3 Laekhanukit, Bundit
3 Lokshtanov, Daniel
3 Pyatkin, Artem V.
3 Saha, Barna
3 Singh, Mohit
3 Skutella, Martin
3 Stepanov, Alexey A.
3 Vassilevska Williams, Virginia
3 Zenklusen, Rico
2 Abboud, Amir
2 Adamczyk, Marek
2 Ameli, Afrouz Jabal
2 Berger, André
2 Bonifaci, Vincenzo
2 De Santis, Emilio
2 Demaine, Erik D.
2 Díaz, Josep
2 Gálvez, Waldo
2 Hermelin, Danny
2 Ingala, Salvatore
2 Khan, Arindam
2 Krysta, Piotr
2 Marchetti-Spaccamela, Alberto
2 Mömke, Tobias
2 Pilipczuk, Marcin
2 Ravi, Ramamoorthi
2 Simoncini, Luca
2 Sozio, Mauro
2 Ventre, Carmine
2 Włodarczyk, Michał
2 Zhou, Hang
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 Bringmann, Karl
1 Bury, Marc
1 Chalermsook, Parinya
1 Cheriyan, Joseph
1 Chiaradonna, S.
1 Chris, Schwiegelshohn
1 Cohen-Addad, Vincent
1 Dippel, J.
1 Fagerberg, Rolf
1 Ferraro-Petrillo, Umberto
1 Gualà, Luciano
1 Guidotti, M. L.
1 Guidotto, M. L.
1 Gupta, Anupam
1 Herman, Grzegorz
1 Jørgensen, Allan Grønlund
1 Kaibel, Volker
1 Kalaitzis, Christos
1 Kavitha, Telikepalli
1 Kociumaka, Tomasz
1 Leucci, Stefano
1 Li, Shi
1 Maestrini, Piero
1 Mastrolilli, Monaldo
1 Miettinen, Pauli
1 Mølhave, Thomas
1 Moruz, Gabriel
1 Mucha, Marcin
1 Mukherjee, Joydeep
1 Narayan, Vishnu V.
1 Nicosia, Gaia
1 Nikolov, Aleksandar
1 Panigrahi, Debmalya
1 Parter, Merav
1 Proietti, Guido
1 Sanders, Peter
1 Schwiegelshohn, Chris
1 Shay, Solomon
1 Sornat, Krzysztof
1 Stølting Brodal, Gerth
1 Uniyal, Sumedha
...and 3 more Co-Authors

Publications by Year

Citations contained in zbMATH

71 Publications have been cited 694 times in 515 Documents Cited by Year
A measure & conquer approach for the analysis of exact algorithms. Zbl 1325.68311
Fomin, Fedor V.; Grandoni, Fabrizio; Kratsch, Dieter
60
2009
An improved LP-based approximation for Steiner tree. Zbl 1293.05039
Byrka, Jaroslaw; Grandoni, Fabrizio; Rothvoß, Thomas; Sanità, Laura
47
2010
Steiner tree approximation via iterative randomized rounding. Zbl 1281.68234
Byrka, Jarosław; Grandoni, Fabrizio; Rothvoss, Thomas; Sanità, Laura
46
2013
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.
36
2008
Measure and conquer: Domination – a case study. Zbl 1082.68866
Fomin, Fedor V.; Grandoni, Fabrizio; Kratsch, Dieter
33
2005
A theory of diagnosability of digital systems. Zbl 0331.94008
Barsi, Ferruccio; Grandoni, Fabrizio; Maestrini, Piero
33
1976
Solving connected dominating set faster than \(2^n\). Zbl 1170.68030
Fomin, Fedor V.; Grandoni, Fabrizio; Kratsch, Dieter
31
2008
Measure and conquer: a simple \(O(2^{0.288n})\) independent set algorithm. Zbl 1192.68960
Fomin, Fedor V.; Grandoni, Fabrizio; Kratsch, Dieter
29
2006
Some new techniques in design and analysis of exact (exponential) algorithms. Zbl 1169.68669
Fomin, Fedor V.; Grandoni, Fabrizio; Kratsch, Dieter
21
2005
A note on the complexity of minimum dominating set. Zbl 1127.05070
Grandoni, Fabrizio
20
2006
On the complexity of fixed parameter clique and dominating set. Zbl 1071.68030
Eisenbrand, Friedrich; Grandoni, Fabrizio
20
2004
Connected facility location via random facility sampling and core detouring. Zbl 1208.68236
Eisenbrand, Friedrich; Grandoni, Fabrizio; Rothvoß, Thomas; Schäfer, Guido
17
2010
New approaches to multi-objective optimization. Zbl 1297.90147
Grandoni, Fabrizio; Ravi, R.; Singh, Mohit; Zenklusen, Rico
16
2014
Sharp separation and applications to exact and parameterized algorithms. Zbl 1236.68090
Fomin, Fedor V.; Grandoni, Fabrizio; Lokshtanov, Daniel; Saurabh, Saket
15
2012
Refined memorization for vertex cover. Zbl 1173.68529
Chandran, L. Sunil; Grandoni, Fabrizio
13
2005
Subcubic equivalences between graph centrality problems, APSP and diameter. Zbl 1371.68203
Abboud, Amir; Grandoni, Fabrizio; Williams, Virginia Vassilevska
12
2015
Approximating connected facility location problems via random facility sampling and core detouring. Zbl 1192.90103
Eisenbrand, Friedrich; Grandoni, Fabrizio; Rothvoß, Thomas; Schäfer, Guido
12
2008
Improved approximation for single-sink buy-at-bulk. Zbl 1135.90422
Grandoni, Fabrizio; Italiano, Giuseppe F.
12
2006
Budgeted matching and budgeted matroid intersection via the gasoline puzzle. Zbl 1223.05222
Berger, André; Bonifaci, Vincenzo; Grandoni, Fabrizio; Schäfer, Guido
11
2011
On pairwise spanners. Zbl 1354.05131
Cygan, Marek; Grandoni, Fabrizio; Kavitha, Telikepalli
9
2013
Faster Steiner tree computation in polynomial-space. Zbl 1158.68429
Fomin, Fedor V.; Grandoni, Fabrizio; Kratsch, Dieter
9
2008
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.
9
2005
A primal-dual bicriteria distributed algorithm for capacitated vertex cover. Zbl 1187.68707
Grandoni, F.; Könemann, J.; Panconesi, A.; Sozio, M.
8
2008
Improved purely additive fault-tolerant spanners. Zbl 06511767
Bilò, Davide; Grandoni, Fabrizio; Gualà, Luciano; Leucci, Stefano; Proietti, Guido
7
2015
Approximation algorithms for single and multi-commodity connected facility location. Zbl 1341.90081
Grandoni, Fabrizio; Rothvoß, Thomas
7
2011
Network design via core detouring for problems without a core. Zbl 1288.68013
Grandoni, Fabrizio; Rothvoß, Thomas
7
2010
Iterative rounding for multi-objective optimization problems. Zbl 1256.90043
Grandoni, Fabrizio; Ravi, R.; Singh, Mohit
7
2009
Budgeted matching and budgeted matroid intersection via the Gasoline puzzle. Zbl 1143.90373
Berger, André; Bonifaci, Vincenzo; Grandoni, Fabrizio; Schäfer, Guido
7
2008
New approaches for virtual private network design. Zbl 1140.68546
Eisenbrand, Friedrich; Grandoni, Fabrizio; Oriolo, Gianpaolo; Skutella, Martin
7
2007
Optimal resilient sorting and searching in the presence of memory faults. Zbl 1223.68033
Finocchi, Irene; Grandoni, Fabrizio; Italiano, Giuseppe F.
7
2006
A linear time algorithm to list the minimal separators of chordal graphs. Zbl 1085.05058
Chandran, L. Sunil; Grandoni, Fabrizio
7
2006
Computing optimal Steiner trees in polynomial space. Zbl 1269.05049
Fomin, Fedor V.; Grandoni, Fabrizio; Kratsch, Dieter; Lokshtanov, Daniel; Saurabh, Saket
6
2013
Constant integrality gap LP formulations of unsplittable flow on a path. Zbl 1331.90086
Anagnostopoulos, Aris; Grandoni, Fabrizio; Leonardi, Stefano; Wiese, Andreas
6
2013
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
Resilient search trees. Zbl 1302.68099
Finocchi, Irene; Grandoni, Fabrizio; Italiano, Giuseppe F.
6
2007
Improved approximation algorithms for stochastic matching. Zbl 1401.68359
Adamczyk, Marek; Grandoni, Fabrizio; Mukherjee, Joydeep
5
2015
Approximation schemes for multi-budgeted independence systems. Zbl 1287.90059
Grandoni, Fabrizio; Zenklusen, Rico
5
2010
Designing reliable algorithms in unreliable memories. Zbl 1302.68106
Finocchi, Irene; Grandoni, Fabrizio; Italiano, Giuseppe F.
5
2007
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
5
2007
An improved approximation algorithm for virtual private network design. Zbl 1297.68020
Eisenbrand, Friedrich; Grandoni, Fabrizio
5
2005
Improved pseudo-polynomial-time approximation for strip packing. Zbl 1393.68189
Gálvez, Waldo; Grandoni, Fabrizio; Ingala, Salvatore; Khan, Arindam
4
2016
Improved approximation algorithms for unsplittable flow on a path with time windows. Zbl 1422.68297
Grandoni, Fabrizio; Ingala, Salvatore; Uniyal, Sumedha
4
2015
Tight kernel bounds for problems on graphs with small degeneracy (extended abstract). Zbl 1394.68173
Cygan, Marek; Grandoni, Fabrizio; Hermelin, Danny
4
2013
Pricing on paths: a PTAS for the highway problem. Zbl 1377.90100
Grandoni, Fabrizio; Rothvoß, Thomas
4
2011
Optimal resilient sorting and searching in the presence of memory faults. Zbl 1183.68230
Finocchi, Irene; Grandoni, Fabrizio; Italiano, Giuseppe F.
4
2009
Solving connected dominating set faster than \(2^{n}\). Zbl 1170.68545
Fomin, Fedor V.; Grandoni, Fabrizio; Kratsch, Dieter
4
2006
Improved approximation for tree augmentation: saving by rewiring. Zbl 1429.68190
Grandoni, Fabrizio; Kalaitzis, Christos; Zenklusen, Rico
3
2018
On conflict-free multi-coloring. Zbl 1444.05054
Bärtschi, Andreas; Grandoni, Fabrizio
3
2015
A mazing \(2+\varepsilon\) approximation for unsplittable flow on a path. Zbl 1422.68279
Anagnostopoulos, Aris; Grandoni, Fabrizio; Leonardi, Stefano; Wiese, Andreas
3
2014
Set covering with our eyes closed. Zbl 1275.68158
Grandoni, Fabrizio; Gupta, Anupam; Leonardi, Stefano; Miettinen, Pauli; Sankowski, Piotr; Singh, Mohit
3
2013
Primal-dual based distributed algorithms for vertex cover with semi-hard capacities. Zbl 1314.68156
Grandoni, F.; Könemann, J.; Panconesi, A.; Sozio, M.
3
2005
New approaches for virtual private network design. Zbl 1085.68005
Eisenbrand, Friedrich; Grandoni, Fabrizio; Oriolo, Gianpaolo; Skutella, Martin
3
2005
An LP-rounding \(2\sqrt{2}\)-approximation for restricted maximum acyclic subgraph. Zbl 1302.68317
Grandoni, Fabrizio; Kociumaka, Tomasz; Włodarczyk, Michał
2
2015
Utilitarian mechanism design for multiobjective optimization. Zbl 1300.91034
Grandoni, Fabrizio; Krysta, Piotr; Leonardi, Stefano; Ventre, Carmine
2
2014
Data structures resilient to memory faults: an experimental study of dictionaries. Zbl 1322.68061
Ferraro-Petrillo, Umberto; Grandoni, Fabrizio; Italiano, Giuseppe F.
2
2013
On min-power Steiner tree. Zbl 1365.68356
Grandoni, Fabrizio
2
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
2
2012
Sharp separation and applications to exact and parameterized algorithms. Zbl 1278.68232
Fomin, Fedor V.; Lokshtanov, Daniel; Grandoni, Fabrizio; Saurabh, Saket
2
2010
Resilient dictionaries. Zbl 1300.68020
Finocchi, Irene; Grandoni, Fabrizio; Italiano, Giuseppe F.
2
2009
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 1128.68401
Grandoni, Fabrizio; Könemann, Jochen; Panconesi, Alessandro
2
2005
Dynamic set cover: improved algorithms and lower bounds. Zbl 1433.68616
Abboud, Amir; Addanki, Raghavendra; Grandoni, Fabrizio; Panigrahi, Debmalya; Saha, Barna
1
2019
Surviving in directed graphs: a quasi-polynomial-time polylogarithmic approximation for two-connected directed Steiner tree. Zbl 1370.68231
Grandoni, Fabrizio; Laekhanukit, Bundit
1
2017
Pricing on paths: a PTAS for the highway problem. Zbl 1336.68294
Grandoni, Fabrizio; Rothvoß, Thomas
1
2016
How to sell hyperedges: the hypermatching assignment problem. Zbl 1425.90053
Cygan, Marek; Grandoni, Fabrizio; Mastrolilli, Monaldo
1
2013
Utilitarian mechanism design for multi-objective optimization. Zbl 1288.90075
Grandoni, Fabrizio; Krysta, Piotr; Leonardi, Stefano; Ventre, Carmine
1
2010
Stable routing under the Spanning Tree Protocol. Zbl 1202.90063
Grandoni, Fabrizio; Nicosia, Gaia; Oriolo, Gianpaolo; Sanità, Laura
1
2010
Online network design with outliers. Zbl 1287.68012
Anagnostopoulos, Aris; Grandoni, Fabrizio; Leonardi, Stefano; Sankowski, Piotr
1
2010
Distributed weighted vertex cover via maximal matchings. Zbl 1445.68164
Grandoni, Fabrizio; Könemann, Jochen; Panconesi, Alessandro
1
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
Dynamic set cover: improved algorithms and lower bounds. Zbl 1433.68616
Abboud, Amir; Addanki, Raghavendra; Grandoni, Fabrizio; Panigrahi, Debmalya; Saha, Barna
1
2019
Improved approximation for tree augmentation: saving by rewiring. Zbl 1429.68190
Grandoni, Fabrizio; Kalaitzis, Christos; Zenklusen, Rico
3
2018
Surviving in directed graphs: a quasi-polynomial-time polylogarithmic approximation for two-connected directed Steiner tree. Zbl 1370.68231
Grandoni, Fabrizio; Laekhanukit, Bundit
1
2017
Improved pseudo-polynomial-time approximation for strip packing. Zbl 1393.68189
Gálvez, Waldo; Grandoni, Fabrizio; Ingala, Salvatore; Khan, Arindam
4
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
12
2015
Improved purely additive fault-tolerant spanners. Zbl 06511767
Bilò, Davide; Grandoni, Fabrizio; Gualà, Luciano; Leucci, Stefano; Proietti, Guido
7
2015
Improved approximation algorithms for stochastic matching. Zbl 1401.68359
Adamczyk, Marek; Grandoni, Fabrizio; Mukherjee, Joydeep
5
2015
Improved approximation algorithms for unsplittable flow on a path with time windows. Zbl 1422.68297
Grandoni, Fabrizio; Ingala, Salvatore; Uniyal, Sumedha
4
2015
On conflict-free multi-coloring. Zbl 1444.05054
Bärtschi, Andreas; Grandoni, Fabrizio
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
16
2014
A mazing \(2+\varepsilon\) approximation for unsplittable flow on a path. Zbl 1422.68279
Anagnostopoulos, Aris; Grandoni, Fabrizio; Leonardi, Stefano; Wiese, Andreas
3
2014
Utilitarian mechanism design for multiobjective optimization. Zbl 1300.91034
Grandoni, Fabrizio; Krysta, Piotr; Leonardi, Stefano; Ventre, Carmine
2
2014
Steiner tree approximation via iterative randomized rounding. Zbl 1281.68234
Byrka, Jarosław; Grandoni, Fabrizio; Rothvoss, Thomas; Sanità, Laura
46
2013
On pairwise spanners. Zbl 1354.05131
Cygan, Marek; Grandoni, Fabrizio; Kavitha, Telikepalli
9
2013
Computing optimal Steiner trees in polynomial space. Zbl 1269.05049
Fomin, Fedor V.; Grandoni, Fabrizio; Kratsch, Dieter; Lokshtanov, Daniel; Saurabh, Saket
6
2013
Constant integrality gap LP formulations of unsplittable flow on a path. Zbl 1331.90086
Anagnostopoulos, Aris; Grandoni, Fabrizio; Leonardi, Stefano; Wiese, Andreas
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
Set covering with our eyes closed. Zbl 1275.68158
Grandoni, Fabrizio; Gupta, Anupam; Leonardi, Stefano; Miettinen, Pauli; Sankowski, Piotr; Singh, Mohit
3
2013
Data structures resilient to memory faults: an experimental study of dictionaries. Zbl 1322.68061
Ferraro-Petrillo, Umberto; Grandoni, Fabrizio; Italiano, Giuseppe F.
2
2013
How to sell hyperedges: the hypermatching assignment problem. Zbl 1425.90053
Cygan, Marek; Grandoni, Fabrizio; Mastrolilli, Monaldo
1
2013
Sharp separation and applications to exact and parameterized algorithms. Zbl 1236.68090
Fomin, Fedor V.; Grandoni, Fabrizio; Lokshtanov, Daniel; Saurabh, Saket
15
2012
On min-power Steiner tree. Zbl 1365.68356
Grandoni, Fabrizio
2
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
2
2012
Budgeted matching and budgeted matroid intersection via the gasoline puzzle. Zbl 1223.05222
Berger, André; Bonifaci, Vincenzo; Grandoni, Fabrizio; Schäfer, Guido
11
2011
Approximation algorithms for single and multi-commodity connected facility location. Zbl 1341.90081
Grandoni, Fabrizio; Rothvoß, Thomas
7
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
4
2011
An improved LP-based approximation for Steiner tree. Zbl 1293.05039
Byrka, Jaroslaw; Grandoni, Fabrizio; Rothvoß, Thomas; Sanità, Laura
47
2010
Connected facility location via random facility sampling and core detouring. Zbl 1208.68236
Eisenbrand, Friedrich; Grandoni, Fabrizio; Rothvoß, Thomas; Schäfer, Guido
17
2010
Network design via core detouring for problems without a core. Zbl 1288.68013
Grandoni, Fabrizio; Rothvoß, Thomas
7
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
Utilitarian mechanism design for multi-objective optimization. Zbl 1288.90075
Grandoni, Fabrizio; Krysta, Piotr; Leonardi, Stefano; Ventre, Carmine
1
2010
Stable routing under the Spanning Tree Protocol. Zbl 1202.90063
Grandoni, Fabrizio; Nicosia, Gaia; Oriolo, Gianpaolo; Sanità, Laura
1
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
60
2009
Iterative rounding for multi-objective optimization problems. Zbl 1256.90043
Grandoni, Fabrizio; Ravi, R.; Singh, Mohit
7
2009
Optimal resilient sorting and searching in the presence of memory faults. Zbl 1183.68230
Finocchi, Irene; Grandoni, Fabrizio; Italiano, Giuseppe F.
4
2009
Resilient dictionaries. Zbl 1300.68020
Finocchi, Irene; Grandoni, Fabrizio; Italiano, Giuseppe F.
2
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.
36
2008
Solving connected dominating set faster than \(2^n\). Zbl 1170.68030
Fomin, Fedor V.; Grandoni, Fabrizio; Kratsch, Dieter
31
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
12
2008
Faster Steiner tree computation in polynomial-space. Zbl 1158.68429
Fomin, Fedor V.; Grandoni, Fabrizio; Kratsch, Dieter
9
2008
A primal-dual bicriteria distributed algorithm for capacitated vertex cover. Zbl 1187.68707
Grandoni, F.; Könemann, J.; Panconesi, A.; Sozio, M.
8
2008
Budgeted matching and budgeted matroid intersection via the Gasoline puzzle. Zbl 1143.90373
Berger, André; Bonifaci, Vincenzo; Grandoni, Fabrizio; Schäfer, Guido
7
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
1
2008
New approaches for virtual private network design. Zbl 1140.68546
Eisenbrand, Friedrich; Grandoni, Fabrizio; Oriolo, Gianpaolo; Skutella, Martin
7
2007
Resilient search trees. Zbl 1302.68099
Finocchi, Irene; Grandoni, Fabrizio; Italiano, Giuseppe F.
6
2007
Designing reliable algorithms in unreliable memories. Zbl 1302.68106
Finocchi, Irene; Grandoni, Fabrizio; Italiano, Giuseppe F.
5
2007
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
5
2007
Measure and conquer: a simple \(O(2^{0.288n})\) independent set algorithm. Zbl 1192.68960
Fomin, Fedor V.; Grandoni, Fabrizio; Kratsch, Dieter
29
2006
A note on the complexity of minimum dominating set. Zbl 1127.05070
Grandoni, Fabrizio
20
2006
Improved approximation for single-sink buy-at-bulk. Zbl 1135.90422
Grandoni, Fabrizio; Italiano, Giuseppe F.
12
2006
Optimal resilient sorting and searching in the presence of memory faults. Zbl 1223.68033
Finocchi, Irene; Grandoni, Fabrizio; Italiano, Giuseppe F.
7
2006
A linear time algorithm to list the minimal separators of chordal graphs. Zbl 1085.05058
Chandran, L. Sunil; Grandoni, Fabrizio
7
2006
Solving connected dominating set faster than \(2^{n}\). Zbl 1170.68545
Fomin, Fedor V.; Grandoni, Fabrizio; Kratsch, Dieter
4
2006
Measure and conquer: Domination – a case study. Zbl 1082.68866
Fomin, Fedor V.; Grandoni, Fabrizio; Kratsch, Dieter
33
2005
Some new techniques in design and analysis of exact (exponential) algorithms. Zbl 1169.68669
Fomin, Fedor V.; Grandoni, Fabrizio; Kratsch, Dieter
21
2005
Refined memorization for vertex cover. Zbl 1173.68529
Chandran, L. Sunil; Grandoni, Fabrizio
13
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.
9
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.
3
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
2
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
20
2004
A theory of diagnosability of digital systems. Zbl 0331.94008
Barsi, Ferruccio; Grandoni, Fabrizio; Maestrini, Piero
33
1976
all top 5

Cited by 819 Authors

29 Kratsch, Dieter
23 Liedloff, Mathieu
17 Saurabh, Saket
16 Paschos, Vangelis Th.
15 Fernau, Henning
15 Fomin, Fedor V.
15 Grandoni, Fabrizio
12 Golovach, Petr A.
12 Zehavi, Meirav
11 Xiao, Mingyu
10 Gaspers, Serge
9 Heggernes, Pinar
9 Lingas, Andrzej
9 Nagamochi, Hiroshi
8 Escoffier, Bruno
8 Lokshtanov, Daniel
8 Rossmanith, Peter
7 Binkele-Raible, Daniel
7 Couturier, Jean-Francois
7 Ljubić, Ivana
7 Nutov, Zeev
7 Villanger, Yngve
6 Bourgeois, Nicolas
6 Della Croce, Federico
6 Kaski, Petteri
6 Kowaluk, Mirosław
6 Zenklusen, Rico
5 Björklund, Andreas
5 Bley, Andreas
5 Cygan, Marek
5 Finocchi, Irene
5 Fukunaga, Takuro
5 Italiano, Giuseppe Francesco
5 Jansen, Klaus
5 Kortsarz, Guy
5 Nagarajan, Viswanath
5 Niedermeier, Rolf
5 Panolan, Fahad
5 Sayadi, Mohamed Yosri
5 van Rooij, Johan M. M.
5 Vassilevska Williams, Virginia
5 Woeginger, Gerhard Johannes
4 Abboud, Amir
4 Abu-Khzam, Faisal N.
4 Bazgan, Cristina
4 Branković, Ljiljana
4 Chen, Jian-er
4 Kao, Mong-Jen
4 Kneis, Joachim
4 Koivisto, Mikko
4 Kowalik, Łukasz
4 Kratochvíl, Jan
4 Langer, Alexander
4 Leonardi, Stefano
4 Monnot, Jérôme
4 Olver, Neil
4 Oriolo, Gianpaolo
4 Pilipczuk, Marcin
4 Pilipczuk, Michał
4 Raman, Venkatesh
4 Rothvoß, Thomas
4 Sanità, Laura
4 Shachnai, Hadas
4 Swamy, Chaitanya
4 Todinca, Ioan
4 van ’t Hof, Pim
4 Vedeshenkov, V. A.
4 Wojtaszczyk, Jakub Onufry
4 Zhang, Zhao
3 Bansal, Nikhil
3 Bilò, Davide
3 Bodlaender, Hans L.
3 Brimkov, Boris
3 Calinescu, Gruia
3 Censor-Hillel, Keren
3 Chakaravarthy, Venkatesan T.
3 Choudhury, Anamitra Roy
3 Christodoulou, George C.
3 Damaschke, Peter
3 Dimitriev, Yu. K.
3 Ding, Wei
3 Du, Ding-Zhu
3 Elbassioni, Khaled M.
3 Husfeldt, Thore
3 Junosza-Szaniawski, Konstanty
3 Kanj, Iyad A.
3 Kavitha, Telikepalli
3 Khandekar, Rohit
3 Könemann, Jochen
3 Lee, Der-Tsai
3 Leitner, Markus
3 Leucci, Stefano
3 Li, Xingfu
3 Linhares, André
3 Lundell, Eva-Marta
3 Misra, Neeldhara
3 Mnich, Matthias
3 Nederlof, Jesper
3 Paulusma, Daniël
3 Proietti, Guido
...and 719 more Authors
all top 5

Cited in 75 Serials

69 Theoretical Computer Science
66 Algorithmica
34 Discrete Applied Mathematics
22 Information Processing Letters
21 Journal of Combinatorial Optimization
15 Journal of Discrete Algorithms
14 Theory of Computing Systems
13 SIAM Journal on Discrete Mathematics
13 Mathematical Programming. Series A. Series B
12 SIAM Journal on Computing
10 Journal of Computer and System Sciences
10 European Journal of Operational Research
9 Operations Research Letters
8 Automation and Remote Control
7 Distributed Computing
7 Discrete Optimization
4 Information Sciences
4 Mathematics of Operations Research
4 Information and Computation
4 Computers & Operations Research
3 Discrete Mathematics
3 Networks
3 Annals of Operations Research
3 International Journal of Computer Mathematics
3 INFORMS Journal on Computing
3 Optimization Letters
3 Computer Science Review
2 International Journal of Systems Science
2 Journal of Computer Science and Technology
2 International Journal of Foundations of Computer Science
2 International Transactions in Operational Research
2 Journal of Scheduling
2 Journal of Graph Algorithms and Applications
2 RAIRO. Operations Research
2 International Journal of Parallel, Emergent and Distributed Systems
2 Algorithms
2 Mathematical Programming Computation
2 Journal of the Operations Research Society of China
1 Artificial Intelligence
1 Computers & Mathematics with Applications
1 Journal of Mathematical Biology
1 Rocky Mountain Journal of Mathematics
1 Applied Mathematics and Computation
1 Computing
1 International Journal of Computer & Information Sciences
1 Journal of Graph Theory
1 Operations Research
1 European Journal of Combinatorics
1 Combinatorica
1 Annals of Pure and Applied Logic
1 Journal of Symbolic Computation
1 Mathematical and Computer Modelling
1 Journal of Parallel and Distributed Computing
1 International Journal of Computational Geometry & Applications
1 Computational Geometry
1 Discrete Mathematics and Applications
1 Journal of Global Optimization
1 Computational Optimization and Applications
1 Journal of Mathematical Sciences (New York)
1 The Electronic Journal of Combinatorics
1 The Journal of Artificial Intelligence Research (JAIR)
1 Data Mining and Knowledge Discovery
1 Journal of Systems Science and Complexity
1 OR Spectrum
1 JMMA. Journal of Mathematical Modelling and Algorithms
1 4OR
1 Mathematics in Computer Science
1 Logical Methods in Computer Science
1 European Journal of Pure and Applied Mathematics
1 Operational Research. An International Journal
1 Ars Mathematica Contemporanea
1 Discrete Mathematics, Algorithms and Applications
1 EURO Journal on Computational Optimization
1 Computational Visual Media
1 Prikladnaya Diskretnaya Matematika

Citations by Year