Edit Profile (opens in new tab) Galluccio, Anna Co-Author Distance Author ID: galluccio.anna Published as: Galluccio, Anna; Galluccio, A.; Gallucchio, Anna; Gallucio, Anna; Gallucio, A. more...less Documents Indexed: 35 Publications since 1993 Co-Authors: 18 Co-Authors with 35 Joint Publications 763 Co-Co-Authors all top 5 Co-Authors 0 single-authored 9 Gentile, Claudio 8 Loebl, Martin 8 Ventura, Paolo 6 De Simone, Caterina 4 Proietti, Guido 2 Goddyn, Luis A. 2 Hell, Pavol 2 Simonyi, Gábor 1 Apollonio, Nicola 1 Bertolazzi, Paola 1 Conforti, Michele 1 Gargano, Luisa 1 Körner, János 1 Nešetřil, Jaroslav 1 Nobili, Paolo 1 Sassano, Antonio 1 Simonovits, Miklós 1 Vondrák, Jan all top 5 Serials 4 Journal of Combinatorial Theory. Series B 3 Discrete Mathematics 2 Discrete Applied Mathematics 2 Journal of Algorithms 2 Operations Research Letters 2 The Electronic Journal of Combinatorics 2 Journal of Combinatorial Optimization 1 Zeitschrift für Angewandte Mathematik und Mechanik (ZAMM) 1 Journal of Graph Theory 1 Mathematics of Operations Research 1 Theoretical Computer Science 1 Combinatorica 1 Graphs and Combinatorics 1 Algorithmica 1 SIAM Journal on Discrete Mathematics 1 Mathematical Programming. Series A. Series B Fields 28 Combinatorics (05-XX) 12 Operations research, mathematical programming (90-XX) 9 Computer science (68-XX) 2 Convex and discrete geometry (52-XX) 1 Geometry (51-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 31 Publications have been cited 222 times in 171 Documents Cited by ▼ Year ▼ The rank facets of the stable set polytope for claw-free graphs. Zbl 0867.05034 Galluccio, A.; Sassano, A. 28 1997 On the theory of Pfaffian orientations. I: Perfect matchings and permanents. Zbl 0909.05005 Gallucio, Anna; Loebl, Martin 22 1999 On the theory of Pfaffian orientations. II: \(T\)-joins, \(k\)-cuts, and duality of enumeration. Zbl 0909.05006 Galluccio, Anna; Loebl, Martin 22 1999 High-girth graphs avoiding a minor are nearly bipartite. Zbl 1028.05034 Galluccio, Anna; Goddyn, Luis A.; Hell, Pavol 19 2001 The complexity of \(H\)-colouring of bounded degree graphs. Zbl 0956.05036 Galluccio, Anna; Hell, Pavol; Nešetřil, Jaroslav 16 2000 Optimization via enumeration: A new algorithm for the max cut problem. Zbl 0989.90127 Galluccio, Anna; Loebl, Martin; Vondrák, Jan 12 2001 Gear composition and the stable set polytope. Zbl 1162.05356 Galluccio, A.; Gentile, C.; Ventura, P. 12 2008 The stable set polytope of claw-free graphs with stability number at least four. II. Striped graphs are \(\mathcal{G}\)-perfect. Zbl 1297.05198 Galluccio, A.; Gentile, C.; Ventura, P. 9 2014 The stable set polytope of claw-free graphs with stability number at least four. I. Fuzzy antihat graphs are \(\mathcal{W}\)-perfect. Zbl 1297.05196 Galluccio, A.; Gentile, C.; Ventura, P. 8 2014 A nice class for the vertex packing problem. Zbl 0879.05058 Bertolazzi, Paola; De Simone, Caterina; Galluccio, Anna 8 1997 On the structure of co-critical graphs. Zbl 0843.05041 Gallucchio, Anna; Simonovits, Miklós; Simonyi, Gábor 7 1995 Edge-colouring of regular graphs of large degree. Zbl 1143.05026 De Simone, Caterina; Galluccio, Anna 7 2007 Gear composition of stable set polytopes and \(\mathcal G\)-perfection. Zbl 1218.90172 Galluccio, Anna; Gentile, Claudio; Ventura, Paolo 7 2009 Polynomial time algorithms for 2-edge-connectivity augmentation problems. Zbl 1045.68153 Galluccio, Anna; Proietti, Guido 6 2003 The circular flow number of a 6-edge connected graph is less than four. Zbl 1006.05049 Galluccio, Anna; Goddyn, Luis A. 5 2002 New classes of Berge perfect graphs. Zbl 0807.05058 de Simone, C.; Galluccio, A. 5 1994 \((p,q)\)-odd graphs. Zbl 0859.05047 Galluccio, Anna; Loebl, Martin 4 1996 2-clique-bond of stable set polyhedra. Zbl 1286.05167 Galluccio, Anna; Gentile, Claudio; Ventura, Paolo 4 2013 Edge-colouring of joins of regular graphs. II. Zbl 1273.05064 De Simone, Caterina; Galluccio, Anna 4 2013 The stable set polytope of claw-free graphs with large stability number. Zbl 1274.90454 Galluccio, A.; Gentile, C.; Ventura, P. 3 2010 Edge-colouring of joins of regular graphs. I. Zbl 1214.05025 De Simone, Caterina; Galluccio, Anna 3 2009 Different capacities of a digraph. Zbl 0804.05040 Galluccio, Anna; Gargano, Luisa; Körner, János; Simonyi, Gábor 2 1994 Cycles of prescribed modularity in planar digraphs. Zbl 0925.68332 Galluccio, Anna; Loebl, Martin 1 1993 The stable set polytope of claw-free graphs with stability number greater than three. Zbl 1306.90126 Galluccio, Anna; Gentile, Claudio; Ventura, Paolo 1 2012 Cycles of prescribed modularity in planar digraphs. Zbl 0857.68083 Galluccio, Anna; Loebl, Martin 1 1996 Edge-connectivity augmentation and network matrices. Zbl 1112.68413 Conforti, Michele; Galluccio, Anna; Proietti, Guido 1 2004 Polynomial time algorithms for edge-connectivity augmentation of Hamiltonian paths. Zbl 1077.05513 Galluccio, Anna; Proietti, Guido 1 2001 On the stable set polytope of claw-free graphs. Zbl 1168.90584 Galluccio, Anna; Gentile, Claudio; Ventura, Paolo 1 2008 Improved approximation of maximum vertex cover. Zbl 1080.90065 Galluccio, Anna; Nobili, Paolo 1 2006 Minimally unbalanced diamond-free graphs and Dyck-paths. Zbl 1323.05096 Apollonio, Nicola; Galluccio, Anna 1 2015 A faster approximation algorithm for 2-edge-connectivity augmentation. Zbl 1019.68077 Galluccio, Anna; Proietti, Guido 1 2002 Minimally unbalanced diamond-free graphs and Dyck-paths. Zbl 1323.05096 Apollonio, Nicola; Galluccio, Anna 1 2015 The stable set polytope of claw-free graphs with stability number at least four. II. Striped graphs are \(\mathcal{G}\)-perfect. Zbl 1297.05198 Galluccio, A.; Gentile, C.; Ventura, P. 9 2014 The stable set polytope of claw-free graphs with stability number at least four. I. Fuzzy antihat graphs are \(\mathcal{W}\)-perfect. Zbl 1297.05196 Galluccio, A.; Gentile, C.; Ventura, P. 8 2014 2-clique-bond of stable set polyhedra. Zbl 1286.05167 Galluccio, Anna; Gentile, Claudio; Ventura, Paolo 4 2013 Edge-colouring of joins of regular graphs. II. Zbl 1273.05064 De Simone, Caterina; Galluccio, Anna 4 2013 The stable set polytope of claw-free graphs with stability number greater than three. Zbl 1306.90126 Galluccio, Anna; Gentile, Claudio; Ventura, Paolo 1 2012 The stable set polytope of claw-free graphs with large stability number. Zbl 1274.90454 Galluccio, A.; Gentile, C.; Ventura, P. 3 2010 Gear composition of stable set polytopes and \(\mathcal G\)-perfection. Zbl 1218.90172 Galluccio, Anna; Gentile, Claudio; Ventura, Paolo 7 2009 Edge-colouring of joins of regular graphs. I. Zbl 1214.05025 De Simone, Caterina; Galluccio, Anna 3 2009 Gear composition and the stable set polytope. Zbl 1162.05356 Galluccio, A.; Gentile, C.; Ventura, P. 12 2008 On the stable set polytope of claw-free graphs. Zbl 1168.90584 Galluccio, Anna; Gentile, Claudio; Ventura, Paolo 1 2008 Edge-colouring of regular graphs of large degree. Zbl 1143.05026 De Simone, Caterina; Galluccio, Anna 7 2007 Improved approximation of maximum vertex cover. Zbl 1080.90065 Galluccio, Anna; Nobili, Paolo 1 2006 Edge-connectivity augmentation and network matrices. Zbl 1112.68413 Conforti, Michele; Galluccio, Anna; Proietti, Guido 1 2004 Polynomial time algorithms for 2-edge-connectivity augmentation problems. Zbl 1045.68153 Galluccio, Anna; Proietti, Guido 6 2003 The circular flow number of a 6-edge connected graph is less than four. Zbl 1006.05049 Galluccio, Anna; Goddyn, Luis A. 5 2002 A faster approximation algorithm for 2-edge-connectivity augmentation. Zbl 1019.68077 Galluccio, Anna; Proietti, Guido 1 2002 High-girth graphs avoiding a minor are nearly bipartite. Zbl 1028.05034 Galluccio, Anna; Goddyn, Luis A.; Hell, Pavol 19 2001 Optimization via enumeration: A new algorithm for the max cut problem. Zbl 0989.90127 Galluccio, Anna; Loebl, Martin; Vondrák, Jan 12 2001 Polynomial time algorithms for edge-connectivity augmentation of Hamiltonian paths. Zbl 1077.05513 Galluccio, Anna; Proietti, Guido 1 2001 The complexity of \(H\)-colouring of bounded degree graphs. Zbl 0956.05036 Galluccio, Anna; Hell, Pavol; Nešetřil, Jaroslav 16 2000 On the theory of Pfaffian orientations. I: Perfect matchings and permanents. Zbl 0909.05005 Gallucio, Anna; Loebl, Martin 22 1999 On the theory of Pfaffian orientations. II: \(T\)-joins, \(k\)-cuts, and duality of enumeration. Zbl 0909.05006 Galluccio, Anna; Loebl, Martin 22 1999 The rank facets of the stable set polytope for claw-free graphs. Zbl 0867.05034 Galluccio, A.; Sassano, A. 28 1997 A nice class for the vertex packing problem. Zbl 0879.05058 Bertolazzi, Paola; De Simone, Caterina; Galluccio, Anna 8 1997 \((p,q)\)-odd graphs. Zbl 0859.05047 Galluccio, Anna; Loebl, Martin 4 1996 Cycles of prescribed modularity in planar digraphs. Zbl 0857.68083 Galluccio, Anna; Loebl, Martin 1 1996 On the structure of co-critical graphs. Zbl 0843.05041 Gallucchio, Anna; Simonovits, Miklós; Simonyi, Gábor 7 1995 New classes of Berge perfect graphs. Zbl 0807.05058 de Simone, C.; Galluccio, A. 5 1994 Different capacities of a digraph. Zbl 0804.05040 Galluccio, Anna; Gargano, Luisa; Körner, János; Simonyi, Gábor 2 1994 Cycles of prescribed modularity in planar digraphs. Zbl 0925.68332 Galluccio, Anna; Loebl, Martin 1 1993 all cited Publications top 5 cited Publications all top 5 Cited by 267 Authors 10 Galluccio, Anna 10 Wagler, Annegret Katrin 8 Ventura, Paolo 7 Gentile, Claudio 7 Pêcher, Arnaud 6 Cimasoni, David 6 Hell, Pavol 6 Stauffer, Gautier 5 Esperet, Louis 5 Loebl, Martin 5 Song, Zixia 4 Král’, Daniel 4 Ochem, Pascal 4 Oriolo, Gianpaolo 4 Proietti, Guido 4 Zhu, Xuding 3 Bianchi, Silvia M. 3 De Simone, Caterina 3 Escalante, Mariana S. 3 Gualà, Luciano 3 Nešetřil, Jaroslav 3 Norine, Serguei 3 Rzążewski, Paweł 3 Zatesko, Leandro M. 3 Zhang, Cunquan 3 Zhang, Jingmei 2 Bilò, Davide 2 Bleher, Pavel M. 2 Brandstädt, Andreas 2 Campêlo, Manoel B. 2 Chen, Gang 2 Chudnovsky, Maria 2 de Figueiredo, Celina M. Herrera 2 Elwood, Brad 2 Faenza, Yuri 2 Feder, Tomás 2 Fiorini, Samuel 2 Fisch, Ronald 2 Foucaud, Florent 2 Giakoumakis, Vassilis 2 Huang, Jing 2 Huang, Shenwei 2 Kaiser, Tomáš 2 Kamiński, Marcin Marek 2 Kenyon, Richard W. 2 Kostochka, Aleksandr Vasil’evich 2 Li, Jiaao 2 Lozin, Vadim Vladislavovich 2 Lucchesi, Claudio Leonardo 2 Miao, Zhengke 2 Miranda, Alberto Alexandre Assis 2 Mosca, Raffaele 2 Naserasr, Reza 2 Nasini, Graciela L. 2 Ossona de Mendez, Patrice 2 Petrović, Dražen 2 Pham, Anh Minh 2 Reshetikhin, Nikolai Yu. 2 Rytíř, Pavel 2 Sereni, Jean-Sébastien 2 Simonyi, Gábor 2 Škrekovski, Riste 2 Spirkl, Sophie Theresa 2 Stiebitz, Michael 2 Wilson, David Bruce 2 Zhong, Mingxian 2 Zorzi, Alesom 2 Zverovich, Igor’ Èdmundovich 1 Alekseev, Vladimir E. 1 Apollonio, Nicola 1 Argiroffo, Gabriela R. 1 Bang-Jensen, Jørgen 1 Barré, Vincent 1 Benchetrit, Yohann 1 Bikov, Aleksandar 1 Björklund, Andreas 1 Böckenhauer, Hans-Joachim 1 Bogart, Tristram 1 Boginski, Vladimir L. 1 Boliac, Rodica 1 Bongartz, Dirk 1 Bonomo-Braberman, Flavia 1 Borodin, Oleg Veniaminovich 1 Bousquet, Nicolas 1 Brewster, Richard C. 1 Bruhn, Henning 1 Cao, Yan 1 Carmo, Renato 1 Çela, Eranda 1 Chaplick, Steven 1 Chen, Guantao 1 Chen, Hubie 1 Chertkov, Michael 1 Chiarandini, Marco 1 Chimani, Markus 1 Codenotti, Bruno 1 Conforti, Michele 1 Cunha Lima, Alex R. 1 Curticapean, Radu 1 Dahn, Christine ...and 167 more Authors all top 5 Cited in 46 Serials 20 Discrete Mathematics 19 Discrete Applied Mathematics 12 Journal of Combinatorial Theory. Series B 10 Theoretical Computer Science 8 Mathematical Programming. Series A. Series B 6 Journal of Graph Theory 5 Algorithmica 4 Communications in Mathematical Physics 4 Operations Research Letters 4 Graphs and Combinatorics 4 Journal of Combinatorial Optimization 3 Journal of Statistical Physics 3 Advances in Mathematics 3 European Journal of Combinatorics 3 Combinatorica 3 The Electronic Journal of Combinatorics 2 Letters in Mathematical Physics 2 Advances in Applied Mathematics 2 Probability Theory and Related Fields 2 Journal of Statistical Mechanics: Theory and Experiment 2 Discrete Optimization 1 Information Processing Letters 1 Journal of Mathematical Physics 1 Problems of Information Transmission 1 Ars Combinatoria 1 Journal of Mathematical Psychology 1 Networks 1 Order 1 Journal of Complexity 1 Discrete & Computational Geometry 1 Information and Computation 1 SIAM Journal on Discrete Mathematics 1 Annals of Operations Research 1 Random Structures & Algorithms 1 Godishnik na Sofiĭskiya Universitet “Sv. Kliment Okhridski”. Fakultet po Matematika i Informatika 1 Linear Algebra and its Applications 1 Top 1 Journal of Graph Algorithms and Applications 1 Journal of the European Mathematical Society (JEMS) 1 Acta Mathematica Sinica. English Series 1 Quantum Information Processing 1 Optimization Letters 1 Applicable Analysis and Discrete Mathematics 1 Computer Science Review 1 Winter Braids Lecture Notes 1 Probability and Mathematical Physics all top 5 Cited in 18 Fields 126 Combinatorics (05-XX) 38 Computer science (68-XX) 37 Operations research, mathematical programming (90-XX) 22 Statistical mechanics, structure of matter (82-XX) 9 Convex and discrete geometry (52-XX) 5 Manifolds and cell complexes (57-XX) 3 Quantum theory (81-XX) 3 Information and communication theory, circuits (94-XX) 2 Algebraic topology (55-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Associative rings and algebras (16-XX) 1 Category theory; homological algebra (18-XX) 1 Group theory and generalizations (20-XX) 1 Approximations and expansions (41-XX) 1 Geometry (51-XX) 1 Probability theory and stochastic processes (60-XX) 1 Numerical analysis (65-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Citations by Year