Search - Archive ouverte HAL Access content directly

Filter your results

47 Results
authFullName_s : Bernard Ries

A Boundary Property for Upper Domination

Hassan Aboueisha , Shahid Hussain , Vadim Lozin , Jérôme Monnot , Bernard Ries , et al.
27th International Workshop on Combinatorial Algorithms, IWOCA 2016, Aug 2016, Helsinki, Finland. pp.229-240, ⟨10.1007/978-3-319-44543-4_18⟩
Conference papers hal-01370014v1

On the maximum independent set problem in subclasses of subcubic graphs

Bernard Ries , Jérôme Monnot , Vadim Lozin
Journal of Discrete Algorithms, 2015, 31, ⟨10.1016/j.jda.2014.08.005⟩
Journal articles hal-01508780v1

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

Characterizations of cographs as intersection graphs of paths on a grid

Bernard Ries , Martin C. Golumbic , Elad Cohen
Discrete Applied Mathematics, 2014, 178, ⟨10.1016/j.dam.2014.06.020⟩
Journal articles hal-01509552v1

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

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
Image document

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
Image document

Contraction and deletion blockers for perfect graphs and H-free graphs

Öznur Yaşar Diner , Daniël Paulusma , Christophe Picouleau , Bernard Ries
Theoretical Computer Science, 2018, 746, pp.49-72. ⟨10.1016/j.tcs.2018.06.023⟩
Journal articles hal-02436808v1

The firefighter problem with more than one firefighter on trees

Cristina Bazgan , Morgan Chopin , Bernard Ries
Discrete Applied Mathematics, 2013, 161 (7-8), ⟨10.1016/j.dam.2012.11.011⟩
Journal articles hal-01505574v1
Image document

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

On a graph coloring problem arising from discrete tomography

Cédric Bentz , Marie-Christine Costa , Dominique de Werra , Christophe Picouleau , Bernard Ries
Networks, 2008, 51 (4), pp.256-267. ⟨10.1002/net.20218⟩
Journal articles hal-00976356v1
Image document

Critical vertices and edges in H-free graphs

Daniël Paulusma , Christophe Picouleau , Bernard Ries
Discrete Applied Mathematics, 2019, 257, pp.361-367. ⟨10.1016/j.dam.2018.08.016⟩
Journal articles hal-02436807v1
Image document

Selective Graph Coloring in Some Special Classes of Graphs

Marc Demange , Jérôme Monnot , Petrica Pop , Bernard Ries
ISCO 2012, May 2012, Athènes, Greece. pp.320-331, ⟨10.1007/978-3-642-32147-4_29⟩
Conference papers hal-01508821v1

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

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

On some applications of the selective graph coloring problem

Marc Demange , Tinaz Ekim , Bernard Ries , Cerasela Tanasescu
European Journal of Operational Research, 2015, 240 (2), ⟨10.1016/j.ejor.2014.05.011⟩
Journal articles hal-01347334v1

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

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

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

Some properties of edge intersection graphs of single-bend paths on a grid

Bernard Ries , Andrei Asinowski
Discrete Mathematics, 2012, 312 (2), ⟨10.1016/j.disc.2011.10.005⟩
Journal articles hal-01509667v1

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
Theoretical Computer Science, 2014, 540-541, ⟨10.1016/j.tcs.2013.04.018⟩
Journal articles hal-01508790v1
Image document

Contraction Blockers for Graphs with Forbidden Induced Paths

Öznur Diner , Daniel Paulusma , Christophe Picouleau , Bernard Ries
9th International Conference on Algorithms and Complexity (CIAC 2015), May 2015, Paris, France. pp.194-207, ⟨10.1007/978-3-319-18173-8_14⟩
Conference papers hal-01338229v1

GO VII Meeting, Ovronnaz (CH), June 13?17, 2010

Christophe Picouleau , Marc Demange , Vadim Lozin , Bernard Ries
Discrete Applied Math. 2013
Books hal-01126224v1

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

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
Image document

Perfectness of clustered graphs

Flavia Bonomo , Denis Cornaz , Tinaz Ekim , Bernard Ries
Discrete Optimization, 2013, 10 (4), ⟨10.1016/j.disopt.2013.07.006⟩
Journal articles hal-01497133v1

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

On the Intersection Graphs of Orthogonal Line Segments in the Plane: Characterizations of Some Subclasses of Chordal Graphs

Martin Charles Golumbic , Bernard Ries
Graphs and Combinatorics, 2013, 29 (3), ⟨10.1007/s00373-012-1133-7⟩
Journal articles istex hal-01509558v1

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
Image document

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