Følg
Bernard Ries
Bernard Ries
Verifisert e-postadresse på unifr.ch - Startside
Tittel
Sitert av
Sitert av
År
Blockers and transversals
R Zenklusen, B Ries, C Picouleau, D De Werra, MC Costa, C Bentz
Discrete Mathematics 309 (13), 4306-4314, 2009
722009
On some applications of the selective graph coloring problem
M Demange, T Ekim, B Ries, C Tanasescu
European Journal of Operational Research 240 (2), 307-314, 2015
612015
Analyzing the performance of greedy maximal scheduling via local pooling and graph theory
B Birand, M Chudnovsky, B Ries, P Seymour, G Zussman, Y Zwols
Proceedings of the 2010 ACM workshop on Wireless of the students, by the …, 2010
522010
Colouring vertices of triangle-free graphs without forests
KK Dabrowski, V Lozin, R Raman, B Ries
Discrete Mathematics 312 (7), 1372-1385, 2012
482012
Blockers and transversals in some subclasses of bipartite graphs: when caterpillars are dancing on a grid
B Ries, C Bentz, C Picouleau, D de Werra, MC Costa, R Zenklusen
Discrete Mathematics 310 (1), 132-146, 2010
432010
On the complexity of the selective graph coloring problem in some special classes of graphs
M Demange, J Monnot, P Pop, B Ries
Theoretical Computer Science 540, 89-102, 2014
372014
The firefighter problem with more than one firefighter on trees
C Bazgan, M Chopin, B Ries
Discrete Applied Mathematics 161 (7-8), 899-908, 2013
352013
Some properties of edge intersection graphs of single-bend paths on a grid
A Asinowski, B Ries
Discrete Mathematics 312 (2), 427-440, 2012
322012
Coloring some classes of mixed graphs
B Ries
Discrete Applied Mathematics 155 (1), 1-6, 2007
312007
Multiple Referenda and Multiwinner Elections Using Hamming Distances: Complexity and Manipulability.
G Amanatidis, N Barrot, J Lang, E Markakis, B Ries
AAMAS 15, 715-723, 2015
302015
On the maximum independent set problem in subclasses of subcubic graphs
V Lozin, J Monnot, B Ries
Journal of Discrete Algorithms 31, 104-112, 2015
292015
Characterizations of cographs as intersection graphs of paths on a grid
E Cohen, MC Golumbic, B Ries
Discrete Applied Mathematics 178, 46-57, 2014
282014
On two coloring problems in mixed graphs
B Ries, D de Werra
European Journal of Combinatorics 29 (3), 712-725, 2008
242008
On the intersection graphs of orthogonal line segments in the plane: characterizations of some subclasses of chordal graphs
MC Golumbic, B Ries
Graphs and Combinatorics 29, 499-517, 2013
212013
Semitotal domination: New hardness results and a polynomial-time algorithm for graphs of bounded mim-width
E Galby, A Munaro, B Ries
Theoretical Computer Science 814, 28-48, 2020
202020
Reducing the clique and chromatic number via edge contractions and vertex deletions
D Paulusma, C Picouleau, B Ries
Combinatorial Optimization: 4th International Symposium, ISCO 2016, Vietri …, 2016
202016
Coloring graphs characterized by a forbidden subgraph
PA Golovach, D Paulusma, B Ries
Discrete Applied Mathematics 180, 101-110, 2015
192015
Dominating induced matchings in graphs containing no long claw
A Hertz, V Lozin, B Ries, V Zamaraev, D de Werra
Journal of Graph Theory 88 (1), 18-39, 2018
182018
Blockers for the stability number and the chromatic number
C Bazgan, C Bentz, C Picouleau, B Ries
Graphs and Combinatorics 31, 73-90, 2015
182015
On the bend number of circular-arc graphs as edge intersection graphs of paths on a grid
L Alcón, F Bonomo, G Durán, M Gutierrez, MP Mazzoleni, B Ries, ...
Discrete applied mathematics 234, 12-21, 2018
162018
Systemet kan ikke utføre handlingen. Prøv på nytt senere.
Artikler 1–20