Edit Profile Grandoni, Fabrizio Compute Distance To: Compute Author ID: 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 all top 5 Serials 6 SIAM Journal on Computing 6 ACM Transactions on Algorithms 4 Theoretical Computer Science 4 Algorithmica 3 Information Processing Letters 3 Mathematical Programming. Series A. Series B 2 Operations Research Letters 2 Computer Systems Science and Engineering 2 Journal of the ACM 2 LIPIcs – Leibniz International Proceedings in Informatics 1 Advances in Applied Probability 1 Discrete Mathematics 1 The Computer Journal. Section A / Section B 1 IEEE Transactions on Computers 1 Journal of Computer and System Sciences 1 Mathematics of Operations Research 1 Bulletin of the European Association for Theoretical Computer Science EATCS 1 ACM Journal of Experimental Algorithmics 1 Journal of Discrete Algorithms 1 Computer Science Review all top 5 Fields 95 Computer science (68-XX) 42 Combinatorics (05-XX) 39 Operations research, mathematical programming (90-XX) 4 General and overarching topics; collections (00-XX) 3 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Probability theory and stochastic processes (60-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Biology and other natural sciences (92-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications 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.68311Fomin, Fedor V.; Grandoni, Fabrizio; Kratsch, Dieter 60 2009 An improved LP-based approximation for Steiner tree. Zbl 1293.05039Byrka, Jaroslaw; Grandoni, Fabrizio; Rothvoß, Thomas; Sanità, Laura 47 2010 Steiner tree approximation via iterative randomized rounding. Zbl 1281.68234Byrka, Jarosław; Grandoni, Fabrizio; Rothvoss, Thomas; Sanità, Laura 46 2013 Combinatorial bounds via measure and conquer: bounding minimal dominating sets and applications. Zbl 1445.05101Fomin, Fedor V.; Grandoni, Fabrizio; Pyatkin, Artem V.; Stepanov, Alexey A. 36 2008 Measure and conquer: Domination – a case study. Zbl 1082.68866Fomin, Fedor V.; Grandoni, Fabrizio; Kratsch, Dieter 33 2005 A theory of diagnosability of digital systems. Zbl 0331.94008Barsi, Ferruccio; Grandoni, Fabrizio; Maestrini, Piero 33 1976 Solving connected dominating set faster than \(2^n\). Zbl 1170.68030Fomin, Fedor V.; Grandoni, Fabrizio; Kratsch, Dieter 31 2008 Measure and conquer: a simple \(O(2^{0.288n})\) independent set algorithm. Zbl 1192.68960Fomin, Fedor V.; Grandoni, Fabrizio; Kratsch, Dieter 29 2006 Some new techniques in design and analysis of exact (exponential) algorithms. Zbl 1169.68669Fomin, Fedor V.; Grandoni, Fabrizio; Kratsch, Dieter 21 2005 A note on the complexity of minimum dominating set. Zbl 1127.05070Grandoni, Fabrizio 20 2006 On the complexity of fixed parameter clique and dominating set. Zbl 1071.68030Eisenbrand, Friedrich; Grandoni, Fabrizio 20 2004 Connected facility location via random facility sampling and core detouring. Zbl 1208.68236Eisenbrand, Friedrich; Grandoni, Fabrizio; Rothvoß, Thomas; Schäfer, Guido 17 2010 New approaches to multi-objective optimization. Zbl 1297.90147Grandoni, Fabrizio; Ravi, R.; Singh, Mohit; Zenklusen, Rico 16 2014 Sharp separation and applications to exact and parameterized algorithms. Zbl 1236.68090Fomin, Fedor V.; Grandoni, Fabrizio; Lokshtanov, Daniel; Saurabh, Saket 15 2012 Refined memorization for vertex cover. Zbl 1173.68529Chandran, L. Sunil; Grandoni, Fabrizio 13 2005 Subcubic equivalences between graph centrality problems, APSP and diameter. Zbl 1371.68203Abboud, Amir; Grandoni, Fabrizio; Williams, Virginia Vassilevska 12 2015 Approximating connected facility location problems via random facility sampling and core detouring. Zbl 1192.90103Eisenbrand, Friedrich; Grandoni, Fabrizio; Rothvoß, Thomas; Schäfer, Guido 12 2008 Improved approximation for single-sink buy-at-bulk. Zbl 1135.90422Grandoni, Fabrizio; Italiano, Giuseppe F. 12 2006 Budgeted matching and budgeted matroid intersection via the gasoline puzzle. Zbl 1223.05222Berger, André; Bonifaci, Vincenzo; Grandoni, Fabrizio; Schäfer, Guido 11 2011 On pairwise spanners. Zbl 1354.05131Cygan, Marek; Grandoni, Fabrizio; Kavitha, Telikepalli 9 2013 Faster Steiner tree computation in polynomial-space. Zbl 1158.68429Fomin, Fedor V.; Grandoni, Fabrizio; Kratsch, Dieter 9 2008 Bounding the number of minimal dominating sets: A measure and conquer approach. Zbl 1175.05100Fomin, Fedor V.; Grandoni, Fabrizio; Pyatkin, Artem V.; Stepanov, Alexey A. 9 2005 A primal-dual bicriteria distributed algorithm for capacitated vertex cover. Zbl 1187.68707Grandoni, F.; Könemann, J.; Panconesi, A.; Sozio, M. 8 2008 Improved purely additive fault-tolerant spanners. Zbl 06511767Bilò, Davide; Grandoni, Fabrizio; Gualà, Luciano; Leucci, Stefano; Proietti, Guido 7 2015 Approximation algorithms for single and multi-commodity connected facility location. Zbl 1341.90081Grandoni, Fabrizio; Rothvoß, Thomas 7 2011 Network design via core detouring for problems without a core. Zbl 1288.68013Grandoni, Fabrizio; Rothvoß, Thomas 7 2010 Iterative rounding for multi-objective optimization problems. Zbl 1256.90043Grandoni, Fabrizio; Ravi, R.; Singh, Mohit 7 2009 Budgeted matching and budgeted matroid intersection via the Gasoline puzzle. Zbl 1143.90373Berger, André; Bonifaci, Vincenzo; Grandoni, Fabrizio; Schäfer, Guido 7 2008 New approaches for virtual private network design. Zbl 1140.68546Eisenbrand, Friedrich; Grandoni, Fabrizio; Oriolo, Gianpaolo; Skutella, Martin 7 2007 Optimal resilient sorting and searching in the presence of memory faults. Zbl 1223.68033Finocchi, Irene; Grandoni, Fabrizio; Italiano, Giuseppe F. 7 2006 A linear time algorithm to list the minimal separators of chordal graphs. Zbl 1085.05058Chandran, L. Sunil; Grandoni, Fabrizio 7 2006 Computing optimal Steiner trees in polynomial space. Zbl 1269.05049Fomin, 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.90086Anagnostopoulos, 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.68188Grandoni, Fabrizio; Rothvoß, Thomas; Sanità, Laura 6 2011 Resilient search trees. Zbl 1302.68099Finocchi, Irene; Grandoni, Fabrizio; Italiano, Giuseppe F. 6 2007 Improved approximation algorithms for stochastic matching. Zbl 1401.68359Adamczyk, Marek; Grandoni, Fabrizio; Mukherjee, Joydeep 5 2015 Approximation schemes for multi-budgeted independence systems. Zbl 1287.90059Grandoni, Fabrizio; Zenklusen, Rico 5 2010 Designing reliable algorithms in unreliable memories. Zbl 1302.68106Finocchi, Irene; Grandoni, Fabrizio; Italiano, Giuseppe F. 5 2007 Optimal resilient dynamic dictionaries. Zbl 1151.68384Brodal, 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.68020Eisenbrand, Friedrich; Grandoni, Fabrizio 5 2005 Improved pseudo-polynomial-time approximation for strip packing. Zbl 1393.68189Gálvez, Waldo; Grandoni, Fabrizio; Ingala, Salvatore; Khan, Arindam 4 2016 Improved approximation algorithms for unsplittable flow on a path with time windows. Zbl 1422.68297Grandoni, Fabrizio; Ingala, Salvatore; Uniyal, Sumedha 4 2015 Tight kernel bounds for problems on graphs with small degeneracy (extended abstract). Zbl 1394.68173Cygan, Marek; Grandoni, Fabrizio; Hermelin, Danny 4 2013 Pricing on paths: a PTAS for the highway problem. Zbl 1377.90100Grandoni, Fabrizio; Rothvoß, Thomas 4 2011 Optimal resilient sorting and searching in the presence of memory faults. Zbl 1183.68230Finocchi, Irene; Grandoni, Fabrizio; Italiano, Giuseppe F. 4 2009 Solving connected dominating set faster than \(2^{n}\). Zbl 1170.68545Fomin, Fedor V.; Grandoni, Fabrizio; Kratsch, Dieter 4 2006 Improved approximation for tree augmentation: saving by rewiring. Zbl 1429.68190Grandoni, Fabrizio; Kalaitzis, Christos; Zenklusen, Rico 3 2018 On conflict-free multi-coloring. Zbl 1444.05054Bärtschi, Andreas; Grandoni, Fabrizio 3 2015 A mazing \(2+\varepsilon\) approximation for unsplittable flow on a path. Zbl 1422.68279Anagnostopoulos, Aris; Grandoni, Fabrizio; Leonardi, Stefano; Wiese, Andreas 3 2014 Set covering with our eyes closed. Zbl 1275.68158Grandoni, 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.68156Grandoni, F.; Könemann, J.; Panconesi, A.; Sozio, M. 3 2005 New approaches for virtual private network design. Zbl 1085.68005Eisenbrand, Friedrich; Grandoni, Fabrizio; Oriolo, Gianpaolo; Skutella, Martin 3 2005 An LP-rounding \(2\sqrt{2}\)-approximation for restricted maximum acyclic subgraph. Zbl 1302.68317Grandoni, Fabrizio; Kociumaka, Tomasz; Włodarczyk, Michał 2 2015 Utilitarian mechanism design for multiobjective optimization. Zbl 1300.91034Grandoni, Fabrizio; Krysta, Piotr; Leonardi, Stefano; Ventre, Carmine 2 2014 Data structures resilient to memory faults: an experimental study of dictionaries. Zbl 1322.68061Ferraro-Petrillo, Umberto; Grandoni, Fabrizio; Italiano, Giuseppe F. 2 2013 On min-power Steiner tree. Zbl 1365.68356Grandoni, Fabrizio 2 2012 A path-decomposition theorem with applications to pricing and covering on trees. Zbl 1365.68350Cygan, Marek; Grandoni, Fabrizio; Leonardi, Stefano; Pilipczuk, Marcin; Sankowski, Piotr 2 2012 Sharp separation and applications to exact and parameterized algorithms. Zbl 1278.68232Fomin, Fedor V.; Lokshtanov, Daniel; Grandoni, Fabrizio; Saurabh, Saket 2 2010 Resilient dictionaries. Zbl 1300.68020Finocchi, Irene; Grandoni, Fabrizio; Italiano, Giuseppe F. 2 2009 A short proof of the VPN tree routing conjecture on ring networks. Zbl 1154.90334Grandoni, Fabrizio; Kaibel, Volker; Oriolo, Gianpaolo; Skutella, Martin 2 2008 Distributed weighted vertex cover via maximal matchings. Zbl 1128.68401Grandoni, Fabrizio; Könemann, Jochen; Panconesi, Alessandro 2 2005 Dynamic set cover: improved algorithms and lower bounds. Zbl 1433.68616Abboud, 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.68231Grandoni, Fabrizio; Laekhanukit, Bundit 1 2017 Pricing on paths: a PTAS for the highway problem. Zbl 1336.68294Grandoni, Fabrizio; Rothvoß, Thomas 1 2016 How to sell hyperedges: the hypermatching assignment problem. Zbl 1425.90053Cygan, Marek; Grandoni, Fabrizio; Mastrolilli, Monaldo 1 2013 Utilitarian mechanism design for multi-objective optimization. Zbl 1288.90075Grandoni, Fabrizio; Krysta, Piotr; Leonardi, Stefano; Ventre, Carmine 1 2010 Stable routing under the Spanning Tree Protocol. Zbl 1202.90063Grandoni, Fabrizio; Nicosia, Gaia; Oriolo, Gianpaolo; Sanità, Laura 1 2010 Online network design with outliers. Zbl 1287.68012Anagnostopoulos, Aris; Grandoni, Fabrizio; Leonardi, Stefano; Sankowski, Piotr 1 2010 Distributed weighted vertex cover via maximal matchings. Zbl 1445.68164Grandoni, Fabrizio; Könemann, Jochen; Panconesi, Alessandro 1 2008 On maximum number of minimal dominating sets in graphs. Zbl 1200.05158Fomin, Fedor V.; Grandoni, Fabrizio; Pyatkin, Artem V.; Stepanov, Alexey A. 1 2005 Designing reliable algorithms in unreliable memories. Zbl 1162.68307Finocchi, Irene; Grandoni, Fabrizio; Italiano, Giuseppe F. 1 2005 Dynamic set cover: improved algorithms and lower bounds. Zbl 1433.68616Abboud, Amir; Addanki, Raghavendra; Grandoni, Fabrizio; Panigrahi, Debmalya; Saha, Barna 1 2019 Improved approximation for tree augmentation: saving by rewiring. Zbl 1429.68190Grandoni, 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.68231Grandoni, Fabrizio; Laekhanukit, Bundit 1 2017 Improved pseudo-polynomial-time approximation for strip packing. Zbl 1393.68189Gálvez, Waldo; Grandoni, Fabrizio; Ingala, Salvatore; Khan, Arindam 4 2016 Pricing on paths: a PTAS for the highway problem. Zbl 1336.68294Grandoni, Fabrizio; Rothvoß, Thomas 1 2016 Subcubic equivalences between graph centrality problems, APSP and diameter. Zbl 1371.68203Abboud, Amir; Grandoni, Fabrizio; Williams, Virginia Vassilevska 12 2015 Improved purely additive fault-tolerant spanners. Zbl 06511767Bilò, Davide; Grandoni, Fabrizio; Gualà, Luciano; Leucci, Stefano; Proietti, Guido 7 2015 Improved approximation algorithms for stochastic matching. Zbl 1401.68359Adamczyk, Marek; Grandoni, Fabrizio; Mukherjee, Joydeep 5 2015 Improved approximation algorithms for unsplittable flow on a path with time windows. Zbl 1422.68297Grandoni, Fabrizio; Ingala, Salvatore; Uniyal, Sumedha 4 2015 On conflict-free multi-coloring. Zbl 1444.05054Bärtschi, Andreas; Grandoni, Fabrizio 3 2015 An LP-rounding \(2\sqrt{2}\)-approximation for restricted maximum acyclic subgraph. Zbl 1302.68317Grandoni, Fabrizio; Kociumaka, Tomasz; Włodarczyk, Michał 2 2015 New approaches to multi-objective optimization. Zbl 1297.90147Grandoni, Fabrizio; Ravi, R.; Singh, Mohit; Zenklusen, Rico 16 2014 A mazing \(2+\varepsilon\) approximation for unsplittable flow on a path. Zbl 1422.68279Anagnostopoulos, Aris; Grandoni, Fabrizio; Leonardi, Stefano; Wiese, Andreas 3 2014 Utilitarian mechanism design for multiobjective optimization. Zbl 1300.91034Grandoni, Fabrizio; Krysta, Piotr; Leonardi, Stefano; Ventre, Carmine 2 2014 Steiner tree approximation via iterative randomized rounding. Zbl 1281.68234Byrka, Jarosław; Grandoni, Fabrizio; Rothvoss, Thomas; Sanità, Laura 46 2013 On pairwise spanners. Zbl 1354.05131Cygan, Marek; Grandoni, Fabrizio; Kavitha, Telikepalli 9 2013 Computing optimal Steiner trees in polynomial space. Zbl 1269.05049Fomin, 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.90086Anagnostopoulos, Aris; Grandoni, Fabrizio; Leonardi, Stefano; Wiese, Andreas 6 2013 Tight kernel bounds for problems on graphs with small degeneracy (extended abstract). Zbl 1394.68173Cygan, Marek; Grandoni, Fabrizio; Hermelin, Danny 4 2013 Set covering with our eyes closed. Zbl 1275.68158Grandoni, 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.68061Ferraro-Petrillo, Umberto; Grandoni, Fabrizio; Italiano, Giuseppe F. 2 2013 How to sell hyperedges: the hypermatching assignment problem. Zbl 1425.90053Cygan, Marek; Grandoni, Fabrizio; Mastrolilli, Monaldo 1 2013 Sharp separation and applications to exact and parameterized algorithms. Zbl 1236.68090Fomin, Fedor V.; Grandoni, Fabrizio; Lokshtanov, Daniel; Saurabh, Saket 15 2012 On min-power Steiner tree. Zbl 1365.68356Grandoni, Fabrizio 2 2012 A path-decomposition theorem with applications to pricing and covering on trees. Zbl 1365.68350Cygan, Marek; Grandoni, Fabrizio; Leonardi, Stefano; Pilipczuk, Marcin; Sankowski, Piotr 2 2012 Budgeted matching and budgeted matroid intersection via the gasoline puzzle. Zbl 1223.05222Berger, André; Bonifaci, Vincenzo; Grandoni, Fabrizio; Schäfer, Guido 11 2011 Approximation algorithms for single and multi-commodity connected facility location. Zbl 1341.90081Grandoni, Fabrizio; Rothvoß, Thomas 7 2011 From uncertainty to nonlinearity: solving virtual private network via single-sink buy-at-bulk. Zbl 1238.68188Grandoni, Fabrizio; Rothvoß, Thomas; Sanità, Laura 6 2011 Pricing on paths: a PTAS for the highway problem. Zbl 1377.90100Grandoni, Fabrizio; Rothvoß, Thomas 4 2011 An improved LP-based approximation for Steiner tree. Zbl 1293.05039Byrka, Jaroslaw; Grandoni, Fabrizio; Rothvoß, Thomas; Sanità, Laura 47 2010 Connected facility location via random facility sampling and core detouring. Zbl 1208.68236Eisenbrand, Friedrich; Grandoni, Fabrizio; Rothvoß, Thomas; Schäfer, Guido 17 2010 Network design via core detouring for problems without a core. Zbl 1288.68013Grandoni, Fabrizio; Rothvoß, Thomas 7 2010 Approximation schemes for multi-budgeted independence systems. Zbl 1287.90059Grandoni, Fabrizio; Zenklusen, Rico 5 2010 Sharp separation and applications to exact and parameterized algorithms. Zbl 1278.68232Fomin, Fedor V.; Lokshtanov, Daniel; Grandoni, Fabrizio; Saurabh, Saket 2 2010 Utilitarian mechanism design for multi-objective optimization. Zbl 1288.90075Grandoni, Fabrizio; Krysta, Piotr; Leonardi, Stefano; Ventre, Carmine 1 2010 Stable routing under the Spanning Tree Protocol. Zbl 1202.90063Grandoni, Fabrizio; Nicosia, Gaia; Oriolo, Gianpaolo; Sanità, Laura 1 2010 Online network design with outliers. Zbl 1287.68012Anagnostopoulos, Aris; Grandoni, Fabrizio; Leonardi, Stefano; Sankowski, Piotr 1 2010 A measure & conquer approach for the analysis of exact algorithms. Zbl 1325.68311Fomin, Fedor V.; Grandoni, Fabrizio; Kratsch, Dieter 60 2009 Iterative rounding for multi-objective optimization problems. Zbl 1256.90043Grandoni, Fabrizio; Ravi, R.; Singh, Mohit 7 2009 Optimal resilient sorting and searching in the presence of memory faults. Zbl 1183.68230Finocchi, Irene; Grandoni, Fabrizio; Italiano, Giuseppe F. 4 2009 Resilient dictionaries. Zbl 1300.68020Finocchi, Irene; Grandoni, Fabrizio; Italiano, Giuseppe F. 2 2009 Combinatorial bounds via measure and conquer: bounding minimal dominating sets and applications. Zbl 1445.05101Fomin, Fedor V.; Grandoni, Fabrizio; Pyatkin, Artem V.; Stepanov, Alexey A. 36 2008 Solving connected dominating set faster than \(2^n\). Zbl 1170.68030Fomin, Fedor V.; Grandoni, Fabrizio; Kratsch, Dieter 31 2008 Approximating connected facility location problems via random facility sampling and core detouring. Zbl 1192.90103Eisenbrand, Friedrich; Grandoni, Fabrizio; Rothvoß, Thomas; Schäfer, Guido 12 2008 Faster Steiner tree computation in polynomial-space. Zbl 1158.68429Fomin, Fedor V.; Grandoni, Fabrizio; Kratsch, Dieter 9 2008 A primal-dual bicriteria distributed algorithm for capacitated vertex cover. Zbl 1187.68707Grandoni, F.; Könemann, J.; Panconesi, A.; Sozio, M. 8 2008 Budgeted matching and budgeted matroid intersection via the Gasoline puzzle. Zbl 1143.90373Berger, André; Bonifaci, Vincenzo; Grandoni, Fabrizio; Schäfer, Guido 7 2008 A short proof of the VPN tree routing conjecture on ring networks. Zbl 1154.90334Grandoni, Fabrizio; Kaibel, Volker; Oriolo, Gianpaolo; Skutella, Martin 2 2008 Distributed weighted vertex cover via maximal matchings. Zbl 1445.68164Grandoni, Fabrizio; Könemann, Jochen; Panconesi, Alessandro 1 2008 New approaches for virtual private network design. Zbl 1140.68546Eisenbrand, Friedrich; Grandoni, Fabrizio; Oriolo, Gianpaolo; Skutella, Martin 7 2007 Resilient search trees. Zbl 1302.68099Finocchi, Irene; Grandoni, Fabrizio; Italiano, Giuseppe F. 6 2007 Designing reliable algorithms in unreliable memories. Zbl 1302.68106Finocchi, Irene; Grandoni, Fabrizio; Italiano, Giuseppe F. 5 2007 Optimal resilient dynamic dictionaries. Zbl 1151.68384Brodal, 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.68960Fomin, Fedor V.; Grandoni, Fabrizio; Kratsch, Dieter 29 2006 A note on the complexity of minimum dominating set. Zbl 1127.05070Grandoni, Fabrizio 20 2006 Improved approximation for single-sink buy-at-bulk. Zbl 1135.90422Grandoni, Fabrizio; Italiano, Giuseppe F. 12 2006 Optimal resilient sorting and searching in the presence of memory faults. Zbl 1223.68033Finocchi, Irene; Grandoni, Fabrizio; Italiano, Giuseppe F. 7 2006 A linear time algorithm to list the minimal separators of chordal graphs. Zbl 1085.05058Chandran, L. Sunil; Grandoni, Fabrizio 7 2006 Solving connected dominating set faster than \(2^{n}\). Zbl 1170.68545Fomin, Fedor V.; Grandoni, Fabrizio; Kratsch, Dieter 4 2006 Measure and conquer: Domination – a case study. Zbl 1082.68866Fomin, Fedor V.; Grandoni, Fabrizio; Kratsch, Dieter 33 2005 Some new techniques in design and analysis of exact (exponential) algorithms. Zbl 1169.68669Fomin, Fedor V.; Grandoni, Fabrizio; Kratsch, Dieter 21 2005 Refined memorization for vertex cover. Zbl 1173.68529Chandran, L. Sunil; Grandoni, Fabrizio 13 2005 Bounding the number of minimal dominating sets: A measure and conquer approach. Zbl 1175.05100Fomin, Fedor V.; Grandoni, Fabrizio; Pyatkin, Artem V.; Stepanov, Alexey A. 9 2005 An improved approximation algorithm for virtual private network design. Zbl 1297.68020Eisenbrand, Friedrich; Grandoni, Fabrizio 5 2005 Primal-dual based distributed algorithms for vertex cover with semi-hard capacities. Zbl 1314.68156Grandoni, F.; Könemann, J.; Panconesi, A.; Sozio, M. 3 2005 New approaches for virtual private network design. Zbl 1085.68005Eisenbrand, Friedrich; Grandoni, Fabrizio; Oriolo, Gianpaolo; Skutella, Martin 3 2005 Distributed weighted vertex cover via maximal matchings. Zbl 1128.68401Grandoni, Fabrizio; Könemann, Jochen; Panconesi, Alessandro 2 2005 On maximum number of minimal dominating sets in graphs. Zbl 1200.05158Fomin, Fedor V.; Grandoni, Fabrizio; Pyatkin, Artem V.; Stepanov, Alexey A. 1 2005 Designing reliable algorithms in unreliable memories. Zbl 1162.68307Finocchi, Irene; Grandoni, Fabrizio; Italiano, Giuseppe F. 1 2005 On the complexity of fixed parameter clique and dominating set. Zbl 1071.68030Eisenbrand, Friedrich; Grandoni, Fabrizio 20 2004 A theory of diagnosability of digital systems. Zbl 0331.94008Barsi, Ferruccio; Grandoni, Fabrizio; Maestrini, Piero 33 1976 all cited Publications top 5 cited Publications 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 all top 5 Cited in 15 Fields 357 Computer science (68-XX) 251 Combinatorics (05-XX) 178 Operations research, mathematical programming (90-XX) 13 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 11 Information and communication theory, circuits (94-XX) 6 Biology and other natural sciences (92-XX) 4 Systems theory; control (93-XX) 3 Mathematical logic and foundations (03-XX) 2 Probability theory and stochastic processes (60-XX) 2 Statistics (62-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Group theory and generalizations (20-XX) 1 Geometry (51-XX) 1 Algebraic topology (55-XX) 1 Quantum theory (81-XX) Citations by Year