Search - ENSTA Paris - École nationale supérieure de techniques avancées Paris Access content directly

Filter your results

13 Results
authIdHal_s : christophe-picouleau

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⟩
Journal articles hal-00975361v1
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
Conference papers hal-02462664v1

On a graph coloring problem arising from discrete tomography

Cédric Bentz , Marie-Christine Costa , Dominique de Werra , Christophe Picouleau , Bernard Ries et al.
Networks, 2008, 51 (4), pp.256-267. ⟨10.1002/net.20218⟩
Journal articles hal-00976356v1
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⟩
Journal articles hal-00973849v1

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 et al.
Journal of Discrete Algorithms, 2012, 17, pp.95-102. ⟨10.1016/j.jda.2012.06.002⟩
Journal articles hal-00969156v1
Image document

Adaptive network flow with $k$-Arc Destruction

Thomas Ridremont , Dimitri Watel , Pierre-Louis Poirion , Christophe Picouleau
2020
Preprints, Working Papers, ... hal-02440948v1

Blockers and Transversals

Rico Zenklusen , Bernard Ries , Christophe Picouleau , Dominique de Werra , Marie-Christine Costa et al.
Discrete Mathematics, 2009, 13, pp.4306--4314. ⟨10.1016/j.disc.2009.01.006⟩
Journal articles hal-00975349v1
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⟩
Journal articles hal-01829546v1

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 et al.
Discrete Mathematics, 2010, 310, pp.132--146. ⟨10.1016/j.disc.2009.08.009⟩
Journal articles hal-00974959v1

Extenseurs hamiltoniens minimaux.

Marie-Christine Costa , D de Werra , Christophe Picouleau
ROADEF, Feb 2018, Lorient, France
Conference papers hal-02462896v1

Degree-constrained edge partitioning in graphs arising from discrete tomography

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

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⟩
Journal articles istex hal-00976363v1

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⟩
Journal articles hal-00975034v1