Edit Profile (opens in new tab) Grandoni, Fabrizio Co-Author Distance Author ID: grandoni.fabrizio Published as: Grandoni, Fabrizio; Grandoni, F. Documents Indexed: 119 Publications since 1974, including 2 Additional arXiv Preprints 4 Contributions as Editor Co-Authors: 125 Co-Authors with 121 Joint Publications 3,640 Co-Co-Authors 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 all top 5 Serials 10 ACM Transactions on Algorithms 8 SIAM Journal on Computing 5 Algorithmica 4 Information Processing Letters 4 Theoretical Computer Science 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 Theory of Computing Systems 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 114 Computer science (68-XX) 48 Combinatorics (05-XX) 43 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 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 cited Publications top 5 cited Publications 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 all top 5 Cited in 17 Fields 605 Computer science (68-XX) 344 Combinatorics (05-XX) 279 Operations research, mathematical programming (90-XX) 20 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 11 Information and communication theory, circuits (94-XX) 6 Statistics (62-XX) 6 Biology and other natural sciences (92-XX) 5 Probability theory and stochastic processes (60-XX) 4 Mathematical logic and foundations (03-XX) 4 Systems theory; control (93-XX) 3 Quantum theory (81-XX) 2 Algebraic geometry (14-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 1 General and overarching topics; collections (00-XX) 1 Group theory and generalizations (20-XX) 1 Geometry (51-XX) 1 Algebraic topology (55-XX) Citations by Year