dblp.uni-trier.dewww.uni-trier.de

Anna Galluccio

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
20EEAnna Galluccio, Claudio Gentile, Paolo Ventura: On the Stable Set Polytope of Claw-Free Graphs. COCOA 2008: 339-350
19EECaterina De Simone, Anna Galluccio: A Combinatorial Algorithm to Optimally Colour the Edges of the Graphs That Are Join of Regular Graphs. COCOA 2008: 351-360
18EEAnna Galluccio, Claudio Gentile, Paolo Ventura: Gear composition and the stable set polytope. Oper. Res. Lett. 36(4): 419-423 (2008)
2007
17EECaterina De Simone, Anna Galluccio: Edge-colouring of regular graphs of large degree. Theor. Comput. Sci. 389(1-2): 91-99 (2007)
2006
16EEAnna Galluccio, Paolo Nobili: Improved approximation of maximum vertex cover. Oper. Res. Lett. 34(1): 77-84 (2006)
2004
15EEMichele Conforti, Anna Galluccio, Guido Proietti: Edge-Connectivity Augmentation and Network Matrices. WG 2004: 355-364
2003
14EEAnna Galluccio, Guido Proietti: Polynomial Time Algorithms for 2-Edge-Connectivity Augmentation Problems. Algorithmica 36(4): 361-374 (2003)
2002
13EEAnna Galluccio, Guido Proietti: A Faster Approximation Algorithm for 2-Edge-Connectivity Augmentation. ISAAC 2002: 150-162
12EEAnna Galluccio, Luis A. Goddyn: The Circular Flow Number of a 6-Edge Connected Graph is Less Than Four. Combinatorica 22(3): 455-459 (2002)
2001
11EEAnna Galluccio, Guido Proietti: Polynomial Time Algorithms for Edge-Connectivity Augmentation of Hamiltonian Paths. ISAAC 2001: 345-354
10EEAnna Galluccio, Luis A. Goddyn, Pavol Hell: High-Girth Graphs Avoiding a Minor are Nearly Bipartite. J. Comb. Theory, Ser. B 83(1): 1-14 (2001)
2000
9EEAnna Galluccio, Pavol Hell, Jaroslav Nesetril: The complexity of H-colouring of bounded degree graphs. Discrete Mathematics 222(1-3): 101-109 (2000)
1999
8EEAnna Galluccio, Martin Loebl: On the Theory of Pfaffian Orientations. I. Perfect Matchings and Permanents. Electr. J. Comb. 6: (1999)
7EEAnna Galluccio, Martin Loebl: On the Theory of Pfaffian Orientations. II. T-joins, k-cuts, and Duality of Enumeration. Electr. J. Comb. 6: (1999)
1998
6 Anna Galluccio, Martin Loebl: Even Directed Cycles in H-Free Digraphs. J. Algorithms 27(1): 26-41 (1998)
1997
5EEPaola Bertolazzi, Caterina De Simone, Anna Galluccio: A Nice Class for the Vertex Packing Problem. Discrete Applied Mathematics 76(1-3): 3-19 (1997)
4EEAnna Galluccio, Antonio Sassano: The Rank Facets of the Stable Set Polytope for Claw-Free Graphs. J. Comb. Theory, Ser. B 69(1): 1-38 (1997)
1996
3 Anna Galluccio, Martin Loebl: Cycles of Prescribed Modularity in Planar Digraphs. J. Algorithms 21(1): 51-70 (1996)
1994
2EECaterina De Simone, Anna Galluccio: New classes of Berge perfect graphs. Discrete Mathematics 131(1-3): 67-79 (1994)
1993
1 Anna Galluccio, Martin Loebl: Cycles of prescribed modularity in planar digraphs. IPCO 1993: 113-127

Coauthor Index

1Paola Bertolazzi [5]
2Michele Conforti [15]
3Claudio Gentile [18] [20]
4Luis A. Goddyn [10] [12]
5Pavol Hell [9] [10]
6Martin Loebl [1] [3] [6] [7] [8]
7Jaroslav Nesetril (Jarik Nesetril) [9]
8Paolo Nobili [16]
9Guido Proietti [11] [13] [14] [15]
10Antonio Sassano [4]
11Caterina De Simone [2] [5] [17] [19]
12Paolo Ventura [18] [20]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)