Accéder directement au contenu

Marie-Christine Costa

43
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

christophe-picouleau
Image document

Minimal graphs for 2-factor extension

M.-C. Costa , Dominique de Werra , Christophe Picouleau
Discrete Applied Mathematics, 2020, ⟨10.1016/j.dam.2019.11.022⟩
Article dans une revue hal-02436792v1
Image document

Minimal graphs for matching extension

Marie-Christine Costa , Dominique de Werra , Christophe Picouleau
Discrete Applied Mathematics, 2018, 234, pp.47-55. ⟨10.1016/j.dam.2015.11.007⟩
Article dans une revue hal-01829546v1

d-Transversals of Stable Sets and Vertex Covers in Weighted Bipartite Graphs

Cédric Bentz , Marie-Christine Costa , Christophe Picouleau , Bernard Ries , Dominique de Werra
Journal of Discrete Algorithms, 2012, 17, pp.95-102. ⟨10.1016/j.jda.2012.06.002⟩
Article dans une revue hal-00969156v1
Image document

Minimum d-blockers and d-transversals in graphs

Marie-Christine Costa , Dominique de Werra , Christophe Picouleau
Journal of Combinatorial Optimization, 2011, 22 (4), pp.857-872. ⟨10.1007/s10878-010-9334-6⟩
Article dans une revue hal-00973849v1

On the use of graphs in discrete tomography

Dominique de Werra , Marie-Christine Costa , Christophe Picouleau , Bernard Ries
Annals of Operations Research, 2010, 175, pp.287-307. ⟨10.1007/s10479-009-0649-6⟩
Article dans une revue hal-00975034v1

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 , Rico Zenklusen
Discrete Mathematics, 2010, 310, pp.132--146. ⟨10.1016/j.disc.2009.08.009⟩
Article dans une revue hal-00974959v1

Degree-constrained edge partitioning in graphs arising from discrete tomography

Cédric Bentz , Marie-Christine Costa , Christophe Picouleau , Bernard Ries , Dominique de Werra
Journal of Graph Algorithms and Applications, 2009, 13 (2), pp.99-118. ⟨10.7155/jgaa.00178⟩
Article dans une revue hal-00975345v1

Graph coloring with cardinality constraints on the neighborhoods

Marie-Christine Costa , Dominique de Werra , Christophe Picouleau , Bernard Ries
Discrete Optimization, 2009, 6 (4), pp.362--369. ⟨10.1016/j.disopt.2009.04.005⟩
Article dans une revue hal-00975361v1

Blockers and Transversals

Rico Zenklusen , Bernard Ries , Christophe Picouleau , Dominique de Werra , Marie-Christine Costa
Discrete Mathematics, 2009, 13, pp.4306--4314. ⟨10.1016/j.disc.2009.01.006⟩
Article dans une revue hal-00975349v1

On a graph coloring problem arising from discrete tomography

Cédric Bentz , Marie-Christine Costa , Dominique de Werra , Christophe Picouleau , Bernard Ries
Networks, 2008, 51 (4), pp.256-267. ⟨10.1002/net.20218⟩
Article dans une revue hal-00976356v1

Complexity results for the horizontal bar packing problem

Marie-Christine Costa , Fethi Jarray , Christophe Picouleau
Information Processing Letters, 2008, 108 (6), pp.356-359. ⟨10.1016/j.ipl.2008.07.007⟩
Article dans une revue hal-00976363v1

Addendum to “Bicolored Matchings in Some Classes of Graphs”

Marie-Christine Costa , D. de Werra , Christophe Picouleau , B. Ries
Graphs and Combinatorics, 2008, 24 (2), pp.127-128. ⟨10.1007/s00373-008-0771-2⟩
Article dans une revue hal-02436828v1

The shortest multipaths problem in a capacitated dense channel

Cédric Bentz , Marie-Christine Costa , Christophe Picouleau , Maria Zrikem
European Journal of Operational Research, 2007, 178, pp.926-931
Article dans une revue hal-01125162v1

Bicolored matchings in some classes of graphs

Marie-Christine Costa , Dominique de Werra , Christophe Picouleau , Bernard Ries
AKCE International Journal of Graphs and Combinatorics, 2007, 23, pp.47-60
Article dans une revue hal-01125192v1

An acyclic days-off scheduling problem

Marie-Christine Costa , Fethi Jarray , Christophe Picouleau
4OR: A Quarterly Journal of Operations Research, 2006, 4, pp.73-85
Article dans une revue hal-01124966v1

Using graphs for some discrete tomography problems

Marie-Christine Costa , Dominique de Werra , Christophe Picouleau
Discrete Applied Mathematics, 2006, 154, pp.35-46
Article dans une revue hal-01124922v1

A solvable case of image reconstruction in discrete tomography

Marie-Christine Costa , Dominique de Werra , Christophe Picouleau , D. Schindl
Discrete Applied Mathematics, 2005, 148, pp.240-245
Article dans une revue hal-01124964v1

Extenseurs hamiltoniens minimaux.

Marie-Christine Costa , D de Werra , Christophe Picouleau
ROADEF, Feb 2018, Lorient, France
Communication dans un congrès hal-02462896v1
Image document

d-extensibles de stables dans les graphes bipartis

Grégoire Cotté , Marie-Christine Costa , Christophe Picouleau
ROADEF2017. 18ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Université de Lorraine, Feb 2017, Metz, France
Communication dans un congrès hal-02462664v1

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

d-extensible sets of stable sets in bipartite graphs.

Marie-Christine Costa , Grégoire Cotté , Christophe Picouleau
GO IX, Ninth international colloquium on Graphs and Optimization, Jul 2014, X, France. pp.14
Communication dans un congrès hal-01126588v1
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

Une nouvelle classe de graphes : les hypotriangulés.

Marie-Christine Costa , Christophe Picouleau , Hélène Topart
Conf?rence ROADEF 2009, Nancy, Feb 2009, X, France. pp.2
Communication dans un congrès hal-01125645v1

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

Approximating hv-convex binary matrices and images from discrete projections

Marie-Christine Costa , Fethi Jarray , Christophe Picouleau
IAPR'08 14th Int. Conf. on Discrete Geometry for Computer Imagery, Jan 2008, X, France. pp.413-422
Communication dans un congrès hal-01125398v1
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

Packing de barres horizontales

Marie-Christine Costa , Fethi Jarray , Christophe Picouleau
FRANCORO/ROADEF'07, Grenoble, février, Feb 2007, X, France. pp.153-154
Communication dans un congrès hal-01125262v1

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

The shortest multipaths problem in a capacitated dense channel

Cédric Bentz , Marie-Christine Costa , Christophe Picouleau , Maria Zrikem
ALIO/EURO'05 5th Conf. on Combinatorial Optimization, ENST, Paris, France, Jan 2005, X, France. pp.31
Communication dans un congrès hal-01125125v1

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

Reconstructing an alternate periodical binary matrix from its orthogonal projections

Marie-Christine Costa , Fethi Jarray , Christophe Picouleau
ICTCS 2005, Sienne, LNCS, Jan 2005, X, France. pp.173-181
Communication dans un congrès hal-01125109v1

Reconstruction of binary matrices under adjacency constraints

Marie-Christine Costa , Fethi Jarray , Christophe Picouleau
ENDM pp 281-297 Workshop on Discrete Tomography and Its Applications - New-York, USA, Jan 2005, X, France
Communication dans un congrès hal-01124999v1

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

Quelques problèmes de tomographie discrète

Marie-Christine Costa , Fethi Jarray , Christophe Picouleau
Ecole d'automne de recherche opérationnelle Tours, Jan 2003, X, France
Communication dans un congrès hal-01124903v1

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

Solving the shortest multipaths problem on grids

Marie-Christine Costa , Christophe Picouleau , Maria Zrikem
CIRO Marrakech, Maroc, Jan 2002, X, France
Communication dans un congrès hal-01124722v1

Weighted Transversals and Blockers for Some Optimization Problems in Graphs

Marie-Christine Costa , Dominique de Werra , Christophe Picouleau , Bernard Ries , Cédric Bentz
Wiley. Progress in Combinatorial Optimization, pp.203-222, 2011, 978-1-84821-206-0
Chapitre d'ouvrage hal-01125938v1

Reconstruction of binary matrices under adjacency constraints

S. Brunetti , Marie-Christine Costa , Andrea Frosini , Fethi Jarray , Christophe Picouleau
Birkhauser/Gabor and Attila. Advances in Discrete Tomography and Its Applications, pp.125-150, 2007, 978-0-8176-3614-2
Chapitre d'ouvrage hal-01125187v1

On hypochordal graphs

Marie-Christine Costa , Christophe Picouleau , Hélène Topart
[Research Report] CEDRIC-10-1886, CEDRIC Lab/CNAM. 2010
Rapport hal-01125743v1