Anna Galluccio

Publication Activity (10 Years)

Years Active: 1993-2016
Publications (10 Years): 1

Top Topics

Maximum Matching

Top Venues

J. Comb. Theory, Ser. B

J. Comb. Optim.

Discret. Appl. Math.

Publications

Anna Galluccio, Claudio Gentile
The stable set polytope of icosahedral graphs. Discret. Math. 339 (2) (2016)
Nicola Apollonio, Anna Galluccio
Minimally Unbalanced Diamond-Free Graphs and Dyck-Paths. SIAM J. Discret. Math. 29 (4) (2015)
Nicola Apollonio, Anna Galluccio
Minimally unbalanced diamond-free graphs and Dyck-paths. CoRR (2014)
Anna Galluccio, Claudio Gentile, Paolo Ventura
The stable set polytope of claw-free graphs with stability number at least four. I. Fuzzy antihat graphs are W-perfect. J. Comb. Theory, Ser. B 107 (2014)
Anna Galluccio, Claudio Gentile, Paolo Ventura
The stable set polytope of claw-free graphs with stability number at least four. II. Striped graphs are G-perfect. J. Comb. Theory, Ser. B 108 (2014)
Anna Galluccio, Claudio Gentile, Paolo Ventura
22-clique-bond of stable set polyhedra. Discret. Appl. Math. 161 (13-14) (2013)
Caterina De Simone, Anna Galluccio
Edge-colouring of joins of regular graphs II. J. Comb. Optim. 25 (1) (2013)
Anna Galluccio, Claudio Gentile, Paolo Ventura
The stable set polytope of claw-free graphs with stability number greater than three. OR (2011)
Anna Galluccio, Claudio Gentile, Paolo Ventura
The stable set polytope of claw-free graphs with large stability number. Electron. Notes Discret. Math. 36 (2010)
Anna Galluccio, Claudio Gentile, M. Macina, Paolo Ventura
The k-Gear Composition and the Stable Set Polytope. CTW (2009)
Anna Galluccio, Claudio Gentile, Paolo Ventura
Gear Composition of Stable Set Polytopes and G-Perfection. Math. Oper. Res. 34 (4) (2009)
Caterina De Simone, Anna Galluccio
Edge-colouring of joins of regular graphs, I. J. Comb. Optim. 18 (4) (2009)
Anna Galluccio, Claudio Gentile, Paolo Ventura
On the Stable Set Polytope of Claw-Free Graphs. COCOA (2008)
Caterina De Simone, Anna Galluccio
A Combinatorial Algorithm to Optimally Colour the Edges of the Graphs That Are Join of Regular Graphs. COCOA (2008)
Anna Galluccio, Claudio Gentile, Paolo Ventura
Gear composition and the stable set polytope. Oper. Res. Lett. 36 (4) (2008)
Caterina De Simone, Anna Galluccio
Edge-colouring of regular graphs of large degree. Theor. Comput. Sci. 389 (1-2) (2007)
Anna Galluccio, Paolo Nobili
Improved approximation of maximum vertex cover. Oper. Res. Lett. 34 (1) (2006)
Michele Conforti, Anna Galluccio, Guido Proietti
Edge-Connectivity Augmentation and Network Matrices. WG (2004)
Anna Galluccio, Guido Proietti
Polynomial Time Algorithms for 2-Edge-Connectivity Augmentation Problems. Algorithmica 36 (4) (2003)
Anna Galluccio, Luis A. Goddyn
The Circular Flow Number of a 6-Edge Connected Graph is Less Than Four. Comb. 22 (3) (2002)
Anna Galluccio, Guido Proietti
A Faster Approximation Algorithm for 2-Edge-Connectivity Augmentation. ISAAC (2002)
Anna Galluccio, Martin Loebl, Jan Vondrák
Optimization via enumeration: a new algorithm for the Max Cut Problem. Math. Program. 90 (2) (2001)
Anna Galluccio, Luis A. Goddyn, Pavol Hell
High-Girth Graphs Avoiding a Minor are Nearly Bipartite. J. Comb. Theory, Ser. B 83 (1) (2001)
Anna Galluccio, Guido Proietti
Polynomial Time Algorithms for Edge-Connectivity Augmentation of Hamiltonian Paths. ISAAC (2001)
Anna Galluccio, Pavol Hell, Jaroslav Nesetril
-colouring of bounded degree graphs. Discret. Math. 222 (1-3) (2000)
Anna Galluccio, Martin Loebl
On the Theory of Pfaffian Orientations. I. Perfect Matchings and Permanents. Electron. J. Comb. 6 (1999)
Anna Galluccio, Martin Loebl
On the Theory of Pfaffian Orientations. II. T-joins, k-cuts, and Duality of Enumeration. Electron. J. Comb. 6 (1999)
Anna Galluccio, Martin Loebl
-Free Digraphs. J. Algorithms 27 (1) (1998)
Paola Bertolazzi, Caterina De Simone, Anna Galluccio
A Nice Class for the Vertex Packing Problem. Discret. Appl. Math. 76 (1-3) (1997)
Anna Galluccio, Antonio Sassano
The Rank Facets of the Stable Set Polytope for Claw-Free Graphs. J. Comb. Theory, Ser. B 69 (1) (1997)
Anna Galluccio, Martin Loebl
Cycles of Prescribed Modularity in Planar Digraphs. J. Algorithms 21 (1) (1996)
Anna Galluccio, Martin Loebl
)-odd digraphs. J. Graph Theory 23 (2) (1996)
Anna Galluccio, Luisa Gargano, János Körner, Gábor Simonyi
Different capacities of a digraph. Graphs Comb. 10 (2-4) (1994)
Caterina De Simone, Anna Galluccio
New classes of Berge perfect graphs. Discret. Math. 131 (1-3) (1994)
Anna Galluccio, Martin Loebl
Cycles of prescribed modularity in planar digraphs. IPCO (1993)