Caterina De Simone
Caterina De Simone Caterina De Simone
Senior Researcher

Istituto di Analisi dei Sistemi ed Informatica "Antonio Ruberti"
Via dei Taurini, 19
00185 Roma - Italy

Office n. 504
Tel.: +39 06 4993 7118
Fax: +39 06 4993 7137
email

Research groups

Selected publications
  • Caterina De Simone, Anna Galluccio: Edge-colouring of joins of regular graphs II, Journal of Combinatorial Optimization 25, 78-90, 2013
  • Caterina De Simone, Anna Galluccio: Edge-colouring of joins of regular graphs II, Journal of Combinatorial Optimization, DOI.101007/s10878-011-9420-4, 2011
  • Caterina De Simone, Anna Galluccio: Edge-colouring of joins of regular graphs, II, IASI-CNR, R. 10-24, 2010
  • Caterina De Simone, Anna Galluccio: Edge-colouring of joins of regular graphs, I, Journal of Combinatorial Optimization 18, 417-428, 2009
  • Caterina De Simone, Anna Galluccio: A combinatorial algorithm to optimally colour the edges of the graphs that are join of regular graphs, in: Combinatorial optimization and applications, Lecture Notes in Computer Science, 5165, 351-360, 2008
  • Caterina De Simone, Anna Galluccio: Edge colouring of regular graphs of large degree, Theoretical Computer Science 389, 91-99, 2007
  • Caterina De Simone, Mosca R.: Stable set and clique polytopes of (P5,gem)-free graphs, Discrete Mathematics 307, 2661-2670, 2007
  • Caterina De Simone, Picinin de Mello C.: Edge-colouring of join graphs, Theoretical Computer Science 3, 364-370, 2006
  • Avis D., Caterina De Simone, Reed B.: On the fractional chromatic index of a graph and its complement, Operations Research Letters 33, 385-388, 2005
  • Avis D., Caterina De Simone, Nobili P.: On the Chromatic Polynomial of a Graph, Mathematical Programming 92, 439-452, 2002
  • Caterina De Simone, Gasparyan G., Nobili P.: Non-Regular Square Bipartite Designs, Linear Algebra and Its Applications 348, 63-85, 2002
  • Caterina De Simone: On the Chromatic Polynomial of a Graph, in the Proceedings of MAX-CLIQUE'0-1 WORKSHOP, 2001
  • Avis D., Caterina De Simone, Nobili P.: Two conjectures on the chromatic polynomial, in: LATIN 2000: Theoretical Informatics, Gonnet G.H., Panario D., Viola A. eds., Lecture Notes in Computer Science, 1776, Springer-Verlag, 154-162, 2000
  • Caterina De Simone, Körner J.: On the odd cycles of normal graphs, Discrete Applied Mathematics (94), 161-169, 1999
  • Paola Bertolazzi, Caterina De Simone, Anna Galluccio: A Nice Class for the Vertex Packing Problem, Discrete Applied Mathematics 76, 3-19, 1997
  • Caterina De Simone, Jünger M.: On the two-connected planar spanning subgraph polytope, Discrete Applied Mathematics 80, 223-229, 1997
  • Caterina De Simone: A Note on the Boolean Quadric Polytope, Operations Research Letters 19, 115-116, 1996
  • Caterina De Simone, Diehl M., Jünger M., Mutzel P., Reinelt G., Giovanni Rinaldi: Exact ground states of $2D \pm J$ Ising spin glasses, Journal of Statistical Physics 84, 1363-1371, 1996
  • Caterina De Simone, Diehl M., Jünger M., Mutzel P., Reinelt G., Giovanni Rinaldi: Exact ground states of Ising spin glasses: New experimental results with a branch and cut algorithm, Journal of Statistical Physics 80, 487-496, 1995
  • Caterina De Simone, Deza M., Laurent M.: Collapsing and Lifting for the Cut Cone, Discrete Mathematics 127, 105-130, 1994
  • Caterina De Simone, Anna Galluccio: New Classes of Berge Perfect Graphs, Discrete Mathematics 131, 67-79, 1994
  • Caterina De Simone, Giovanni Rinaldi: A Cutting Plane Algorithm for the Max-cut Problem, Optimization Methods & Software 3, 195-214, 1994
  • Paola Bertolazzi, Caterina De Simone, Anna Galluccio: A nice class for the vertex packing problem, IASI-CNR, R. 358, 05/1993
  • Caterina De Simone: On the Vertex Packing Problem, Graphs and Combinatorics 9, 19-30, 1993
  • Caterina De Simone, Sassano A.: Stability Number of Bull and Chair Free Graphs, Discrete Applied Mathematics 41, 121-129, 1993
  • Caterina De Simone: On the Vertex Packing Problem, Graphs and Combinatorics, 1992
  • Caterina De Simone, Sassano A.: Stability Number of Bull and Chair Free Graphs, Discrete Applied Mathematics, 1992
  • Caterina De Simone: Lifting Facets of the Cut Polytope, Operations Research Letters 9, 341-344, 1990
  • Caterina De Simone, Deza M., Laurent M.: Collapsing and Lifting for the Cut Cone, in the Proceedings of Second Japan Conference on Graph Theory and Combinatorics, Hakone, Japan, 18-22, 1990
  • Caterina De Simone, Anna Galluccio: New classes of Berge perfect graphs., IASI-CNR, R. 306, 10/1990
  • Caterina De Simone, Lucertini M., Simeone B., Pallottino S.: Fair Dissections of Spiders, Worms, and Caterpillars, Networks 20, 323-344, 1990
  • Caterina De Simone: The Cut Polytope and the Boolean Quadric Polytope, Discrete Mathematics 79, 71-75, 1989
  • Caterina De Simone, Nicolò F.: On the Control of Elastic Robots by Feedback Decoupling, International Journal of Robotics & Automation 1, 64-69, 1986
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -