Accéder directement au contenu

Marie-Christine Costa

17
Documents

Présentation

Professeure émérite au CNAM (Conservatoire National des Arts et métiers) https://www.cnam.fr/ . Laboratoire CEDRIC https://cedric.cnam.fr/ . en collaboration avec l'UMA - ENSTA-Paris https://uma.ensta-paris.fr/ . Domaines de recherche: Recherche Opérationnelle - Operations Research • Optimisation discrète déterministe en Recherche Opérationnelle: programmation mathématique. • Optimisation linéaire mixte robuste. • Optimisation dans les graphes. • Applications à la localisation, aux réseaux de télécommunications et de distribution d'énergie. Sites de références: \*\*Master Parisien de Recherche Opérationnelle (MPRO) https://uma.ensta-paris.fr/mpro/ \*\*ROADEF https://www.roadef.org/ \*\*PGMO https://www.fondation-hadamard.fr/PGMO

Publications

964559

Minimum size extensible graphs for (near) perfect matchings

Christophe Picouleau , Dominique de Werra , Marie-Christine Costa
International Conference on Graph Theory, Apr 2014, Grenoble, France. pp.juin 2014
Communication dans un congrès hal-01126404v1
Image document

Minimum d-Transversals of Maximum-Weight Stable Sets in Trees

Christophe Picouleau , Cédric Bentz , Marie-Christine Costa , Dominique de Werra , Bernard Ries
European conference on combinatorics, graph theory and applications. EuroComb'11, Aug 2011, Budapest, Hungary. pp.129-134, ⟨10.1016/j.endm.2011.09.022⟩
Communication dans un congrès hal-01125892v1

On matchings and stable sets in bipartite graphs

Marie-Christine Costa , Dominique de Werra , Christophe Picouleau
Graphs and Optimization VII, Ovronnaz, Suisse, Jan 2010, X, France. pp.8-10
Communication dans un congrès hal-01125754v1

Minimum d-blockers and d-transversals for the maximum stable set problem

Marie-Christine Costa , Dominique de Werra , Christophe Picouleau
European conference on operational research EURO 2010, July 11-14 Lisbonne, Portugal (and ROADEF 2010 24-26 f?vrier Toulouse), Jan 2010, Libonne, Portugal. pp.70-70
Communication dans un congrès hal-01125728v1

d-bloqueurs et d-transversaux

Cédric Bentz , Marie-Christine Costa , Dominique de Werra , Christophe Picouleau , Bernard Ries
Recherche op?rationnelle et aide ? la d?cision. ROADEF'09 Nancy, Feb 2009, X, France. pp.316-317
Communication dans un congrès hal-01125587v1
Image document

Reconstruction de la coloration d'un graphe à partir des projections des voisinages

Marie-Christine Costa , Dominique de Werra , Christophe Picouleau , Bernard Ries
FRANCORO/ROADEF'07, Feb 2007, Grenoble, France. pp.87-88
Communication dans un congrès hal-01125264v1

Discrete tomography and graph coloring

Cédric Bentz , Marie-Christine Costa , Dominique de Werra , Christophe Picouleau , Bernard Ries
EURO XXI, Reykjavik, Iceland, Jan 2006, X, France
Communication dans un congrès hal-01125314v1

Reconstruction de la coloration d’un graphe à partir de projections de chaînes

Cédric Bentz , Marie-Christine Costa , Christophe Picouleau , Bernard Ries , Dominique de Werra
ROADEF'06 7ème congrès ROADEF - Février, Jan 2006, Lille, France. pp.51
Communication dans un congrès hal-01125163v1

Graph colouring with vertex neighbourhoods constraints

Marie-Christine Costa , Dominique de Werra , Christophe Picouleau , Bernard Ries
Sixth Czech-Slovak Int. Symposium on Combinatorics, Graph Theory, Algorithms and Application, Jan 2006, X, France
Communication dans un congrès hal-01125196v1

Bicolored matchings in some classes of graphs

Marie-Christine Costa , Dominique de Werra , Christophe Picouleau , Bernard Ries
Int. Conf. in Graph Theory, Hyères, France, Jan 2005, X, France
Communication dans un congrès hal-01125043v1

On a problem of coloured matching in regular bipartite graphs

Marie-Christine Costa , Dominique de Werra , Christophe Picouleau
Contributed talk, Proceedings of Graph Theory Paris, Jan 2004, X, France. pp.63
Communication dans un congrès hal-01124924v1

On some special cases of an image reconstruction problem

Marie-Christine Costa , Dominique de Werra , Christophe Picouleau
ECCO, Lugano, Jan 2002, X, France
Communication dans un congrès hal-01124965v1