Recherche

Accueil CEDRIC > Laboratoire > Membre > Dewerra >

Dominique de Werra

Equipe OC
Parti depuis le 30/12/2016
Mail : dewerra.ima

epfl.ch
Tel : (33)15880
Fax : (33)15880
http://personnes.epfl.ch/dominique.dewerra

Dominique's Tag-Cloud :

Publications

2014

Conférence Internationale avec comité de lecture

[PDC14] C. Picouleau, D. de Werra, M.-C. Costa. "Minimum size extensible graphs for (near) perfect matchings", International Conference on Graph Theory, April 2014, pp.juin 2014, Grenoble, France,

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

Revue Internationale avec comité de lecture

[CDP11] M.-C. Costa, D. de Werra, C. Picouleau. "Minimum d-blockers and d-transversals in graphs", J. of Combinatorial Optimization, vol. 22(4), pp. 857-872, 2011, (doi:10.1007/s10878-010-9334-6)

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)

Conférence Internationale avec comité de lecture

[CDPb10] M.-C. Costa, D. de Werra, C. Picouleau. "Minimum d-blockers and d-transversals for the maximum stable set problem", European conference on operational research EURO 2010, July 11-14 Lisbonne, Portugal (and ROADEF 2010 24-26 fÃ©vrier Toulouse), January 2010, pp.70-70, Libonne, Portugal,
[CDPa10] M.-C. Costa, D. de Werra, C. Picouleau. "On matchings and stable sets in bipartite graphs", Graphs and Optimization VII, Ovronnaz, Suisse, January 2010, pp.8-10,

2009

Revue Internationale avec comité de lecture

[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
[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)

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

Revue Internationale avec comité de lecture

[CDP06] M.-C. Costa, D. de Werra, C. Picouleau. "Using graphs for some discrete tomography problems", Discrete Applied Mathematics, vol. 154(1), pp. 35-46, 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

Revue Internationale avec comité de lecture

[CDP05] M.-C. Costa, D. de Werra, C. Picouleau, D. Schindl. "A solvable case of image reconstruction in discrete tomography", Discrete Applied Mathematics, vol. 148(3), pp. 240-245, 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,

2004

Conférence Internationale avec comité de lecture

[CDP04] M.-C. Costa, D. de Werra, C. Picouleau. "On a problem of coloured matching in regular bipartite graphs", Contributed talk, Proceedings of Graph Theory Paris, January 2004, pp.63,

2002

Conférence Internationale avec comité de lecture

[CDP02] M.-C. Costa, D. de Werra, C. Picouleau. " On some special cases of an image reconstruction problem", ECCO, Lugano, January 2002,