Publications

Articles (revues avec comité de lecture)

2020

• Minimal graphs for 2-factor extension
  Marie-Christine Costa, Dominique de Werra and Christophe Picouleau
  Discrete Applied Mathematics, vol. 282, pp. 65-79, Elsevier, aug, 2020    [ ]   

2018

• Minimal graphs for matching extensions
  Marie-Christine Costa, Dominique de Werra and Picouleau Christophe
  Discrete Applied Math., vol. 234, pp. 47--55, 2018    [ ]   

2012

• d-Transversals of Stable Sets and Vertex Covers in Weighted Bipartite Graphs
  Cédric Bentz, Marie-Christine Costa, Christophe Picouleau, Bernard Ries and Dominique de Werra
  Journal of Discrete Algorithms, vol. 17, pp. 95--102, 2012   

2011

• Minimum d-blockers and d-transversals in graphs
  Marie-Christine Costa, Dominique de Werra and Christophe Picouleau
  Journal of Combinatorial Optimization, vol. 22-4, pp. 857-872, Springer, 2011   

2010

• Blockers and Transversals in some subclasses of bipartite graphs: when caterpillars are dancing on a grid
  Bernard Ries, Cédric Bentz, Dominique de Werra, Marie-Christine Costa, Christophe Picouleau and Rico Zenklusen
  Discrete Mathematics, vol. 310 (0), pp. 132--146, Elsevier, 2010   
• On the use of graphs in discrete tomography
  Dominique de Werra, Marie-Christine Costa, Christophe Picouleau and Bernard Ries
  Annals of Operations Research, vol. 175, pp. 287-307, Springer, mar, 2010   

2009

• Blockers and Transversals
  Rico Zenklusen, Bernard Ries, Christophe Picouleau, Dominique de Werra, Marie-Christine Costa and Cédric Bentz
  Discrete Mathematics, vol. 13, pp. 4306--4314, Elsevier, 2009   
• Degree-constrained edge partitioning in graphs arising from discrete tomography
  Cédric Bentz, Marie-Christine Costa, Christophe Picouleau, Bernard Ries and Dominique de Werra
  Journal of Graph Algorithms and Applications, vol. 13 (2), pp. 99-118, 2009   
• Graph coloring with cardinality constraints on the neighborhoods
  Marie-Christine Costa, Dominique de Werra, Christophe Picouleau and Bernard Ries
  Discrete Optimization, vol. 6, 4, pp. 362--369, nov, 2009   

2008

• On a graph coloring problem arising from discrete tomography
  Cédric Bentz, Marie-Christine Costa, Dominique de Werra, Christophe Picouleau and Bernard Ries
  Networks, vol. 51 (4), pp. 256-267, 2008   

Chapitre

2011

• Weighted Transversals and Blockers for Some Optimization Problems in Graphs
  Cédric Bentz, Marie-Christine Costa, Christophe Picouleau, Bernard Ries and Dominique de Werra
  "Progress in Combinatorial Optimization", pp. 203-222, Wiley, 2011   

Conférences internationales avec actes

2014

• Minimum size extensible graphs for (near) perfect matchings
  Christophe Picouleau, Dominique de Werra and Marie-Christine Costa
  International Conference on Graph Theory, Grenoble, France, apr, 2014   

2011

• Minimum d-Transversals of Maximum-Weight Stable Sets in Trees
  Christophe Picouleau, Cédric Bentz, Bernard Ries, Dominique de Werra and Marie-Christine Costa
  vol. 38, pp. 129-134, European conference on combinatorics, graph theory and applications EuroComb'11, ENDM, aug, 2011   

Conférences sans actes

2018

• Extenseurs hamiltoniens minimaux.
  Marie-Christine Costa, Dominique de Werra and Christophe Picouleau
  ROADEF, feb, 2018    [ ]   

2010

• Minimum d-blockers and d-transversals for the maximum stable set problem
  Marie-Christine Costa, Dominique de Werra and Christophe Picouleau
  EURO, Lisbonne, Portugal, jul, 2010   
• On matchings and stable sets in bipartite graphs
  Marie-Christine Costa, Dominique de Werra and Christophe Picouleau
  Graphs and Optimization VII, Ovronnaz, Suisse, jun, 2010   
• d-bloqueurs et d-transversaux des stables maximums de graphes bipartis
  Marie-Christine Costa, Dominique de Werra et Christophe Picouleau
  ROADEF, Toulouse, fév 2010