Skip to Main content
Number of documents

44

Marie-Christine Costa


Voir ma page personnelle http://uma.ensta-paristech.fr/~mcosta

 


Christophe Picouleau   

Journal articles17 documents

  • M.-C. Costa, D. de Werra, Christophe Picouleau. Minimal graphs for 2-factor extension. Discrete Applied Mathematics, Elsevier, 2020, ⟨10.1016/j.dam.2019.11.022⟩. ⟨hal-02436792⟩
  • Marie-Christine Costa, Dominique de Werra, Christophe Picouleau. Minimal graphs for matching extension. Discrete Applied Mathematics, Elsevier, 2018, 234, pp.47-55. ⟨10.1016/j.dam.2015.11.007⟩. ⟨hal-01829546⟩
  • Cédric Bentz, Marie-Christine Costa, Christophe Picouleau, Bernard Ries, Dominique de Werra. d-Transversals of Stable Sets and Vertex Covers in Weighted Bipartite Graphs. Journal of Discrete Algorithms, Elsevier, 2012, 17, pp.95-102. ⟨10.1016/j.jda.2012.06.002⟩. ⟨hal-00969156⟩
  • Marie-Christine Costa, Dominique de Werra, Christophe Picouleau. Minimum d-blockers and d-transversals in graphs. Journal of Combinatorial Optimization, Springer Verlag, 2011, 22 (4), pp.857-872. ⟨10.1007/s10878-010-9334-6⟩. ⟨hal-00973849⟩
  • Dominique de Werra, Marie-Christine Costa, Christophe Picouleau, Bernard Ries. On the use of graphs in discrete tomography. Annals of Operations Research, Springer Verlag, 2010, 175, pp.287-307. ⟨10.1007/s10479-009-0649-6⟩. ⟨hal-00975034⟩
  • Bernard Ries, Cédric Bentz, Dominique de Werra, Marie-Christine Costa, Rico Zenklusen, et al.. Blockers and Transversals in some subclasses of bipartite graphs: when caterpillars are dancing on a grid. Discrete Mathematics, Elsevier, 2010, 310, pp.132--146. ⟨10.1016/j.disc.2009.08.009⟩. ⟨hal-00974959⟩
  • Cédric Bentz, Marie-Christine Costa, Christophe Picouleau, Bernard Ries, Dominique de Werra. Degree-constrained edge partitioning in graphs arising from discrete tomography. Journal of Graph Algorithms and Applications, Brown University, 2009, 13 (2), pp.99-118. ⟨10.7155/jgaa.00178⟩. ⟨hal-00975345⟩
  • Rico Zenklusen, Bernard Ries, Christophe Picouleau, Dominique de Werra, Marie-Christine Costa, et al.. Blockers and Transversals. Discrete Mathematics, Elsevier, 2009, 13, pp.4306--4314. ⟨10.1016/j.disc.2009.01.006⟩. ⟨hal-00975349⟩
  • Marie-Christine Costa, Dominique de Werra, Christophe Picouleau, Bernard Ries. Graph coloring with cardinality constraints on the neighborhoods. Discrete Optimization, Elsevier, 2009, 6 (4), pp.362--369. ⟨10.1016/j.disopt.2009.04.005⟩. ⟨hal-00975361⟩
  • Marie-Christine Costa, Fethi Jarray, Christophe Picouleau. Complexity results for the horizontal bar packing problem. Information Processing Letters, Elsevier, 2008, 108 (6), pp.356-359. ⟨10.1016/j.ipl.2008.07.007⟩. ⟨hal-00976363⟩
  • Cédric Bentz, Marie-Christine Costa, Dominique de Werra, Christophe Picouleau, Bernard Ries. On a graph coloring problem arising from discrete tomography. Networks, Wiley, 2008, 51 (4), pp.256-267. ⟨10.1002/net.20218⟩. ⟨hal-00976356⟩
  • Marie-Christine Costa, D. de Werra, Christophe Picouleau, B. Ries. Addendum to “Bicolored Matchings in Some Classes of Graphs”. Graphs and Combinatorics, Springer Verlag, 2008, 24 (2), pp.127-128. ⟨10.1007/s00373-008-0771-2⟩. ⟨hal-02436828⟩
  • Marie-Christine Costa, Dominique de Werra, Christophe Picouleau, Bernard Ries. Bicolored matchings in some classes of graphs. AKCE International Journal of Graphs and Combinatorics, 2007, 23, pp.47-60. ⟨hal-01125192⟩
  • Cédric Bentz, Marie-Christine Costa, Christophe Picouleau, Maria Zrikem. The shortest multipaths problem in a capacitated dense channel. European Journal of Operational Research, Elsevier, 2007, 178, pp.926-931. ⟨hal-01125162⟩
  • Marie-Christine Costa, Dominique de Werra, Christophe Picouleau. Using graphs for some discrete tomography problems. Discrete Applied Mathematics, Elsevier, 2006, 154, pp.35-46. ⟨hal-01124922⟩
  • Marie-Christine Costa, Fethi Jarray, Christophe Picouleau. An acyclic days-off scheduling problem. 4OR: A Quarterly Journal of Operations Research, Springer Verlag, 2006, 4, pp.73-85. ⟨hal-01124966⟩
  • Marie-Christine Costa, Dominique de Werra, Christophe Picouleau, D. Schindl. A solvable case of image reconstruction in discrete tomography. Discrete Applied Mathematics, Elsevier, 2005, 148, pp.240-245. ⟨hal-01124964⟩

Conference papers24 documents

  • Marie-Christine Costa, D de Werra, Christophe Picouleau. Extenseurs hamiltoniens minimaux.. ROADEF, Feb 2018, Lorient, France. ⟨hal-02462896⟩
  • Grégoire Cotté, Marie-Christine Costa, Christophe Picouleau. d-extensibles de stables dans les graphes bipartis. 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. ⟨hal-02462664⟩
  • Christophe Picouleau, Dominique de Werra, Marie-Christine Costa. Minimum size extensible graphs for (near) perfect matchings. International Conference on Graph Theory, Apr 2014, Grenoble, France. pp.juin 2014. ⟨hal-01126404⟩
  • Marie-Christine Costa, Grégoire Cotté, Christophe Picouleau. d-extensible sets of stable sets in bipartite graphs.. GO IX, Ninth international colloquium on Graphs and Optimization, Jul 2014, X, France. pp.14. ⟨hal-01126588⟩
  • Marie-Christine Costa, Dominique de Werra, Christophe Picouleau, Bernard Ries, Cédric Bentz. Minimum d-Transversals of Maximum-Weight Stable Sets in Trees. European conference on combinatorics, graph theory and applications EuroComb'11, Electronics Notes in Discrete Mathematics, Aug 2011, Bupapest, Hungary. pp.129-134. ⟨hal-01125892⟩
  • Marie-Christine Costa, Dominique de Werra, Christophe Picouleau. On matchings and stable sets in bipartite graphs. Graphs and Optimization VII, Ovronnaz, Suisse, Jan 2010, X, France. pp.8-10. ⟨hal-01125754⟩
  • Marie-Christine Costa, Dominique de Werra, Christophe Picouleau. Minimum d-blockers and d-transversals for the maximum stable set problem. 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. ⟨hal-01125728⟩
  • Cédric Bentz, Marie-Christine Costa, Dominique de Werra, Christophe Picouleau, Bernard Ries, et al.. d-bloqueurs et d-transversaux. Recherche op?rationnelle et aide ? la d?cision. ROADEF'09 Nancy, Feb 2009, X, France. pp.316-317. ⟨hal-01125587⟩
  • Marie-Christine Costa, Christophe Picouleau, Hélène Topart. Une nouvelle classe de graphes : les hypotriangulés.. Conf?rence ROADEF 2009, Nancy, Feb 2009, X, France. pp.2. ⟨hal-01125645⟩
  • Marie-Christine Costa, Fethi Jarray, Christophe Picouleau. Approximating hv-convex binary matrices and images from discrete projections. IAPR'08 14th Int. Conf. on Discrete Geometry for Computer Imagery, Jan 2008, X, France. pp.413-422. ⟨hal-01125398⟩
  • Cédric Bentz, Marie-Christine Costa, Dominique de Werra, Christophe Picouleau, Bernard Ries. Reconstruction d'une coloration des arêtes d’un graphe à partir des séquences de degrés. FRANCORO/ROADEF'07, Grenoble, f?vrier, Feb 2007, X, France. pp.87-88. ⟨hal-01125264⟩
  • Marie-Christine Costa, Fethi Jarray, Christophe Picouleau. Packing de barres horizontales. FRANCORO/ROADEF'07, Grenoble, février, Feb 2007, X, France. pp.153-154. ⟨hal-01125262⟩
  • Marie-Christine Costa, Dominique de Werra, Christophe Picouleau, Bernard Ries. Reconstruction de la coloration d’un graphe à partir des projections des voisinages. FRANCORO/ROADEF'07, Grenoble, février, Feb 2007, X, France. pp.155-156. ⟨hal-01125263⟩
  • Cédric Bentz, Marie-Christine Costa, Christophe Picouleau, Bernard Ries, Dominique de Werra. Reconstruction de la coloration d’un graphe à partir de projections de chaînes. ROADEF'06 7ème congrès ROADEF - Février, Jan 2006, Lille, France. pp.51. ⟨hal-01125163⟩
  • Marie-Christine Costa, Dominique de Werra, Christophe Picouleau, Bernard Ries. Graph colouring with vertex neighbourhoods constraints. Sixth Czech-Slovak Int. Symposium on Combinatorics, Graph Theory, Algorithms and Application, Jan 2006, X, France. ⟨hal-01125196⟩
  • Cédric Bentz, Marie-Christine Costa, Dominique de Werra, Christophe Picouleau, Bernard Ries. Discrete tomography and graph coloring. EURO XXI, Reykjavik, Iceland, Jan 2006, X, France. ⟨hal-01125314⟩
  • Marie-Christine Costa, Dominique de Werra, Christophe Picouleau, Bernard Ries. Bicolored matchings in some classes of graphs. Int. Conf. in Graph Theory, Hyères, France, Jan 2005, X, France. ⟨hal-01125043⟩
  • Marie-Christine Costa, Fethi Jarray, Christophe Picouleau. Reconstruction of binary matrices under adjacency constraints. ENDM pp 281-297 Workshop on Discrete Tomography and Its Applications - New-York, USA, Jan 2005, X, France. ⟨hal-01124999⟩
  • Marie-Christine Costa, Fethi Jarray, Christophe Picouleau. Reconstructing an alternate periodical binary matrix from its orthogonal projections. ICTCS 2005, Sienne, LNCS, Jan 2005, X, France. pp.173-181. ⟨hal-01125109⟩
  • Cédric Bentz, Marie-Christine Costa, Christophe Picouleau, Maria Zrikem. The shortest multipaths problem in a capacitated dense channel. ALIO/EURO'05 5th Conf. on Combinatorial Optimization, ENST, Paris, France, Jan 2005, X, France. pp.31. ⟨hal-01125125⟩
  • Marie-Christine Costa, Dominique de Werra, Christophe Picouleau. On a problem of coloured matching in regular bipartite graphs. Contributed talk, Proceedings of Graph Theory Paris, Jan 2004, X, France. pp.63. ⟨hal-01124924⟩
  • Marie-Christine Costa, Fethi Jarray, Christophe Picouleau. Quelques problèmes de tomographie discrète. Ecole d'automne de recherche opérationnelle Tours, Jan 2003, X, France. ⟨hal-01124903⟩
  • Marie-Christine Costa, Dominique de Werra, Christophe Picouleau. On some special cases of an image reconstruction problem. ECCO, Lugano, Jan 2002, X, France. ⟨hal-01124965⟩
  • Marie-Christine Costa, Christophe Picouleau, Maria Zrikem. Solving the shortest multipaths problem on grids. CIRO Marrakech, Maroc, Jan 2002, X, France. ⟨hal-01124722⟩

Book sections2 documents

  • Marie-Christine Costa, Dominique de Werra, Christophe Picouleau, Bernard Ries, Cédric Bentz. Weighted Transversals and Blockers for Some Optimization Problems in Graphs. Wiley. Progress in Combinatorial Optimization, pp.203-222, 2011, 978-1-84821-206-0. ⟨hal-01125938⟩
  • S. Brunetti, Marie-Christine Costa, Andrea Frosini, Fethi Jarray, Christophe Picouleau. Reconstruction of binary matrices under adjacency constraints. Birkhauser/Gabor and Attila. Advances in Discrete Tomography and Its Applications, pp.125-150, 2007, 978-0-8176-3614-2. ⟨hal-01125187⟩

Reports1 document

  • Marie-Christine Costa, Christophe Picouleau, Hélène Topart. On hypochordal graphs. [Research Report] CEDRIC-10-1886, CEDRIC Lab/CNAM. 2010. ⟨hal-01125743⟩