Recherche

Accueil CEDRIC > Laboratoire > Membre > View >

Bernard Ries

Laboratoire: LAMSADE (FR)

Projets

d-coloration

Publications

2017

Conférence Internationale avec comité de lecture

[PRP17] C. Picouleau, B. Ries, D. Paulusma. "Reducing the Chromatic Number by Vertex or Edge Deletions", LAGOS, September 2017, Vol. 62, pp.243-248, Series ENDM, France, (DOI: doi.org/10.1016/j.endm.2017.10.042)
[PPR17] C. Picouleau, D. Paulusma, B. Ries. "Blocking Independent Sets for H-free graphs via Edge Contractions and Vertex Deletions", Theory and Applications of Models of Computation 2017, April 2017, pp.00-00, Series LNCS, Bern, Suisse,

2016

Conférence Internationale avec comité de lecture

[PRP16] C. Picouleau, B. Ries, D. Paulusma. "Reducing the clique and chromatic number via edge contractions and vertex deletions", ISCO 2016 - 4th International Symposium on Combinatorial Optimization, April 2016, pp.38-49, Series LNCS9849, Salerne, Italie,

2015

Revue Internationale avec comité de lecture

[BBP15] C. Bazgan, C. Bentz, C. Picouleau, B. Ries. "Blockers for the stability number and the chromatic number", Graphs and Combinatorics, vol. 31(1), pp. 73-90, 2015, (doi:10.1007/s00373-013-1380-2)

Conférence Internationale avec comité de lecture

[PRP15] C. Picouleau, B. Ries, D. Paulusma, O. Diner. "Contraction Blockers for Graphs with Forbidden Induced Paths", CIAC 2015, May 2015, Vol. LNCS(9079), pp.194-207, Paris, France,

2013

Revue Internationale avec comité de lecture

[BCR13] C. Bentz, D. Cornaz, B. Ries. "Packing and covering with linear programming: A survey", European Journal of Operational Research, vol. 227(3), pp. 409-422, 2013, (doi:10.1016/j.ejor.2012.11.045)

Directions d'ouvrages scientifiques

[PDL13] C. Picouleau, M. Demange, V. Lozin, B. Ries. "GO VII Meeting, Ovronnaz (CH), June 13â€“17, 2010", January 2013, Discrete Applied Math.,

2012

Revue Internationale avec comité de lecture

[BCPa12] C. Bentz, M.-C. Costa, C. Picouleau, B. Ries, D. de Werra. "d-Transversals of Stable Sets and Vertex Covers in Weighted Bipartite Graphs", Journal of Discrete Algorithms, vol. 17, pp. 95-102, 2012, (doi:10.1016/j.jda.2012.06.002)

2011

Conférence Internationale avec comité de lecture

[CDPb11] M.-C. Costa, D. de Werra, C. Picouleau, B. Ries, C. Bentz. "Minimum d-Transversals of Maximum-Weight Stable Sets in Trees", European conference on combinatorics, graph theory and applications EuroComb'11, Electronics Notes in Discrete Mathematics, August 2011, Vol. 38, pp.129-134, Bupapest, Hongrie, (DOI: 10.1016/j.endm.2011.09.022)

Chapitres de Livre

[CDPa11] M.-C. Costa, D. de Werra, C. Picouleau, B. Ries, C. Bentz. "Weighted Transversals and Blockers for Some Optimization Problems in Graphs", Titre du livre: "Progress in Combinatorial Optimization", November 2011, Wiley, pp. 203-222, (isbn: 978-1-84821-206-0)

2010

Revue Internationale avec comité de lecture

[RBP10] B. Ries, C. Bentz, C. Picouleau, D. de Werra, M.-C. Costa, R. Zenklusen. "Blockers and Transversals in some subclasses of bipartite graphs: when caterpillars are dancing on a grid", Discrete Mathematics, vol. 310, pp. 132-146, 2010, (doi:10.1016/j.disc.2009.08.009)
[CDP10] M.-C. Costa, D. de Werra, C. Picouleau, B. Ries. "On the use of graphs in discrete tomography", Annals of Operations Research, vol. 175(1), pp. 287-307, 2010, (doi:10.1007/s10479-009-0649-6)

2009

Revue Internationale avec comité de lecture

[ZRP09] R. Zenklusen, B. Ries, C. Picouleau, D. de Werra, M.-C. Costa, C. Bentz. "Blockers and Transversals", Discrete Mathematics, vol. 309(13), pp. 4306-4314, 2009, (doi:10.1016/j.disc.2009.01.006)
[CDP09] M.-C. Costa, D. de Werra, C. Picouleau, B. Ries. "Graph coloring with cardinality constraints on the neighborhoods", Discrete Optimization, vol. 6(4), pp. 362-369, 2009, (doi:10.1016/j.disopt.2009.04.005)
[BCP09] C. Bentz, M.-C. Costa, C. Picouleau, B. Ries, D. de Werra. "Degree-constrained edge partitioning in graphs arising from discrete tomography", J. of Graph Algorithms and Applications, vol. 13(2), pp. 99-118, 2009

Conférence Nationale avec comité de lecture

[BCD09] C. Bentz, M.-C. Costa, D. de Werra, C. Picouleau, B. Ries, R. Zenklusen. "d-bloqueurs et d-transversaux", Recherche opÃ©rationnelle et aide Ã la dÃ©cision. ROADEF'09 Nancy, February 2009, pp.316-317,

2008

Revue Internationale avec comité de lecture

[BCD08] C. Bentz, M.-C. Costa, D. de Werra, C. Picouleau, B. Ries. "On a graph coloring problem arising from discrete tomography", Networks, vol. 51(4), pp. 256-267, 2008, (doi:10.1002/net.20218)

2007

Revue Internationale avec comité de lecture

[CDP07] M.-C. Costa, D. de Werra, C. Picouleau, B. Ries. "Bicolored matchings in some classes of graphs", Graphs and Combinatorics, vol. 23, pp. 47-60, 2007, (doi:10.1007/s00373-006-0686-8)

Conférence Nationale avec comité de lecture

[CDPa07] M.-C. Costa, D. de Werra, C. Picouleau, B. Ries. "Reconstruction de la coloration dÂ’un graphe Ã partir des projections des voisinages", FRANCORO/ROADEF'07, Grenoble, fÃƒÂ©vrier, February 2007, pp.155-156,
[BCD07] C. Bentz, M.-C. Costa, D. de Werra, C. Picouleau, B. Ries. "Reconstruction d'une coloration des arÃªtes dÂ’un graphe Ã partir des sÃ©quences de degrÃ©s", FRANCORO/ROADEF'07, Grenoble, fÃ©vrier, February 2007, pp.87-88,

2006

Conférence Internationale avec comité de lecture

[CDPa06] M.-C. Costa, D. de Werra, C. Picouleau, B. Ries. "Graph colouring with vertex neighbourhoods constraints", Sixth Czech-Slovak Int. Symposium on Combinatorics, Graph Theory, Algorithms and Application, January 2006,
[BCPa06] C. Bentz, M.-C. Costa, C. Picouleau, D. de Werra, B. Ries. "On a graph coloring problem arising from discrete tomography", Fifth International Colloquium on Graphs and Optimisation, Leukerbad, Switzerland, January 2006,

Conférence Nationale avec comité de lecture

[BCP06] C. Bentz, M.-C. Costa, C. Picouleau, B. Ries, D. de Werra. "Reconstruction de la coloration dÂ’un graphe Ã partir de projections de chaÃ®nes", ROADEF'06 7Ã¨me congrÃ¨s ROADEF - LILLE - FÃ©vrier, January 2006, pp.51,

Conférences Internationales sans actes

[BCD06] C. Bentz, M.-C. Costa, D. de Werra, C. Picouleau, B. Ries. "Discrete tomography and graph coloring", EURO XXI, Reykjavik, Iceland,

2005

Conférence Internationale avec comité de lecture

[CDPa05] M.-C. Costa, D. de Werra, C. Picouleau, B. Ries. "Bicolored matchings in some classes of graphs", Int. Conf. in Graph Theory, HyÃƒÂ¨res, France, January 2005,