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

Filter your results

7 Results
authFullName_s : Bernard Ries

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

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

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

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

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

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

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