Browsing LAMSADE (UMR CNRS 7243) by Author "de Werra, Dominique"
-
Bicolored matchings in some classes of graphs
Costa, Marie-Christine; de Werra, Dominique; Picouleau, Christophe; Ries, Bernard (2004) Article accepté pour publication ou publié -
Blockers and transversalsnext term in some previous termsubclasses of bipartite graphs: When caterpillars are dancing on a gridnext term
Bentz, Cédric; Costa, Marie-Christine; Ries, Bernard; de Werra, Dominique; Picouleau, Christophe; Zenklusen, Rico (2010) Article accepté pour publication ou publié -
Complexity and approximation results for the min weighted node coloring problem
Escoffier, Bruno; Demange, Marc; Paschos, Vangelis; de Werra, Dominique; Monnot, Jérôme (2008) Chapitre d'ouvrage -
d-bloqueurs et d-transversaux
Bentz, Cédric; Costa, Marie-Christine; de Werra, Dominique; Picouleau, Christophe; Ries, Bernard; Zenklusen, R. (2009) Communication / Conférence -
d-Transversals of stable sets and vertex covers in weighted bipartite graphs
Bentz, Cédric; Costa, Marie-Christine; Picouleau, Christophe; Ries, Bernard; de Werra, Dominique (2012) Article accepté pour publication ou publié -
Degree-constrained edge partitionings in graphs arising from discrete tomography
Bernard Ries; Picouleau, Christophe; de Werra, Dominique; Costa, Marie-Christine; Bentz, Cédric (2009) Article accepté pour publication ou publié -
Graph coloring with cardinality constraints on the neighborhoods
Ries, Bernard; Picouleau, Christophe; de Werra, Dominique; Costa, Marie-Christine (2009) Article accepté pour publication ou publié -
Graph colouring with vertex neighbourhoods constraints
Costa, Marie-Christine; de Werra, Dominique; Picouleau, Christophe; Ries, Bernard (2006) Communication / Conférence -
A hypocoloring model for batch scheduling
Demange, Marc; Monnot, Jérôme; Paschos, Vangelis; de Werra, Dominique (2005) Article accepté pour publication ou publié -
The hypocoloring problem: complexity and approximability results when the chromatic number is small
de Werra, Dominique; Demange, Marc; Monnot, Jérôme; Paschos, Vangelis (2004) Communication / Conférence -
Minimum d-Transversals of Maximum-Weight Stable Sets in Trees
Bentz, Cédric; Costa, Marie-Christine; de Werra, Dominique; Picouleau, Christophe; Ries, Bernard (2011) Communication / Conférence -
A note on chromatic properties of threshold graphs
Zenklusen, Rico; de Werra, Dominique; Ries, Bernard (2012) Article accepté pour publication ou publié -
On the use of graphs in discrete tomography
de Werra, Dominique; Costa, Marie-Christine; Picouleau, Christophe; Ries, Bernard (2010) Article accepté pour publication ou publié -
Reconstruction d'une coloration des arêtes d'un graphe à partir des séquences de degrés
Bentz, Cédric; Costa, Marie-Christine; de Werra, Dominique; Picouleau, Christophe; Ries, Bernard (2007) Communication / Conférence -
Reconstruction de la coloration d'un graphe à partir de projections de chaînes
Bentz, Cédric; Costa, Marie-Christine; Picouleau, Christophe; Ries, Bernard; de Werra, Dominique (2006) Communication / Conférence -
Reconstruction de la coloration d'un graphe à partir des projections des voisinages
Costa, Marie-Christine; de Werra, Dominique; Picouleau, Christophe; Ries, Bernard (2007) Communication / Conférence -
Split-critical and uniquely split-colorable graphs
Ekim, Tinaz; Ries, Bernard; de Werra, Dominique (2010) Article accepté pour publication ou publié -
Time slot scheduling of compatible jobs
Demange, Marc; de Werra, Dominique; Monnot, Jérôme; Paschos, Vangelis (2007) Article accepté pour publication ou publié -
Weighted coloring on planar, bipartite and split graphs: complexity and approximation
Paschos, Vangelis; Monnot, Jérôme; Escoffier, Bruno; Demange, Marc; de Werra, Dominique (2009) Article accepté pour publication ou publié -
Weighted coloring on planar, bipartite and split graphs: complexity and improved approximation
de Werra, Dominique; Demange, Marc; Escoffier, Bruno; Monnot, Jérôme; Paschos, Vangelis (2004) Communication / Conférence