A Boundary Property for Upper Domination
Hassan Aboueisha
,
Shahid Hussain
,
Vadim Lozin
,
Jérôme Monnot
,
Bernard Ries
,
et al.
Conference papers
hal-01370014v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
On the maximum independent set problem in subclasses of subcubic graphs
Bernard Ries
,
Jérôme Monnot
,
Vadim Lozin
Journal articles
hal-01508780v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
Coloring Graphs Characterized by a Forbidden Subgraph
Petr A. Golovach
,
Daniel Paulusma
,
Bernard Ries
37th International Symposium on Mathematical Foundations of Computer Science 2012, MFCS 2012 , Aug 2012, Bratislava, Slovakia. pp.443-454,
⟨10.1007/978-3-642-32589-2_40⟩
Conference papers
hal-01509549v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
Characterizations of cographs as intersection graphs of paths on a grid
Bernard Ries
,
Martin C. Golumbic
,
Elad Cohen
Journal articles
hal-01509552v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
Reconstruction de la coloration dun 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
Conference papers
hal-01125163v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
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
Journal articles
hal-01125192v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
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⟩
Conference papers
hal-01125892v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
Contraction and deletion blockers for perfect graphs and H-free graphs
Öznur Yaşar Diner
,
Daniël Paulusma
,
Christophe Picouleau
,
Bernard Ries
Journal articles
hal-02436808v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
The firefighter problem with more than one firefighter on trees
Cristina Bazgan
,
Morgan Chopin
,
Bernard Ries
Journal articles
hal-01505574v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
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
Conference papers
hal-01125264v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
On a graph coloring problem arising from discrete tomography
Cédric Bentz
,
Marie-Christine Costa
,
Dominique de Werra
,
Christophe Picouleau
,
Bernard Ries
Journal articles
hal-00976356v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
Critical vertices and edges in H-free graphs
Daniël Paulusma
,
Christophe Picouleau
,
Bernard Ries
Journal articles
hal-02436807v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
Selective Graph Coloring in Some Special Classes of Graphs
Marc Demange
,
Jérôme Monnot
,
Petrica Pop
,
Bernard Ries
Conference papers
hal-01508821v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
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
Conference papers
hal-01125196v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
d-bloqueurs et d-transversaux
Cédric Bentz
,
Marie-Christine Costa
,
Dominique de Werra
,
Christophe Picouleau
,
Bernard Ries
,
et al.
Recherche op?rationnelle et aide ? la d?cision. ROADEF'09 Nancy , Feb 2009, X, France. pp.316-317
Conference papers
hal-01125587v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
On some applications of the selective graph coloring problem
Marc Demange
,
Tinaz Ekim
,
Bernard Ries
,
Cerasela Tanasescu
Journal articles
hal-01347334v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
Graph coloring with cardinality constraints on the neighborhoods
Marie-Christine Costa
,
Dominique de Werra
,
Christophe Picouleau
,
Bernard Ries
Journal articles
hal-00975361v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
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 articles
hal-00969156v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
Blockers and Transversals
Rico Zenklusen
,
Bernard Ries
,
Christophe Picouleau
,
Dominique de Werra
,
Marie-Christine Costa
,
et al.
Journal articles
hal-00975349v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
Some properties of edge intersection graphs of single-bend paths on a grid
Bernard Ries
,
Andrei Asinowski
Journal articles
hal-01509667v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
On the complexity of the selective graph coloring problem in some special classes of graphs
Bernard Ries
,
Petrica Pop
,
Jérôme Monnot
,
Marc Demange
Journal articles
hal-01508790v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
Contraction Blockers for Graphs with Forbidden Induced Paths
Öznur Diner
,
Daniel Paulusma
,
Christophe Picouleau
,
Bernard Ries
Conference papers
hal-01338229v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
GO VII Meeting, Ovronnaz (CH), June 13?17, 2010
Christophe Picouleau
,
Marc Demange
,
Vadim Lozin
,
Bernard Ries
Discrete Applied Math. 2013
Books
hal-01126224v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
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
Conference papers
hal-01125314v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
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
Conference papers
hal-01125043v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
Perfectness of clustered graphs
Flavia Bonomo
,
Denis Cornaz
,
Tinaz Ekim
,
Bernard Ries
Journal articles
hal-01497133v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
Approval Voting for Committee Elections : a General Family of Rules
Nathanaël Barrot
,
Jérôme Lang
,
Bernard Ries
RFIA 2014 , Jul 2014, Rouen, France
Conference papers
hal-01509553v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
On the Intersection Graphs of Orthogonal Line Segments in the Plane: Characterizations of Some Subclasses of Chordal Graphs
Martin Charles Golumbic
,
Bernard Ries
Journal articles
istex
hal-01509558v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
Multiple Referenda and Multiwinner Elections Using Hamming Distances: Complexity and Manipulability
Georgios Amanatidis
,
Nathanaël Barrot
,
Jérôme Lang
,
Evangelos Markakis
,
Bernard Ries
14th International Conference on Autonomous Agents and Multiagent Systems (AAMAS '15) , May 2015, Istanbul, Turkey. pp.715-723
Conference papers
hal-01498455v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
A Dichotomy for Upper Domination in Monogenic Classes
Hassan Aboueisha
,
Shahid Hussain
,
Vadim Lozin
,
Jérôme Monnot
,
Bernard Ries
8th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2014) , Dec 2014, Wailea, Maui, HI, United States. pp.258-267,
⟨10.1007/978-3-319-12691-3_20⟩
Conference papers
hal-01434163v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More