Anna Galluccio

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