UMA Home page for Dominique de Werra
Publications
Papers in peer-reviewed journals
2020
- Minimal graphs for 2-factor extension
, and
Discrete Applied Mathematics, vol. 282, pp. 65-79, Elsevier, aug, 2020 [ ]
2018
- Minimal graphs for matching extensions
, and
Discrete Applied Math., vol. 234, pp. 47--55, 2018 [ ]
2012
- d-Transversals of Stable Sets and Vertex Covers in Weighted Bipartite Graphs
, , , and
Journal of Discrete Algorithms, vol. 17, pp. 95--102, 2012
2011
- Minimum d-blockers and d-transversals in graphs
, and
Journal of Combinatorial Optimization, vol. 22-4, pp. 857-872, Springer, 2011
2010
- Blockers and Transversals in some subclasses of bipartite graphs: when caterpillars are dancing on a grid
, , , , and
Discrete Mathematics, vol. 310 (0), pp. 132--146, Elsevier, 2010 - On the use of graphs in discrete tomography
, , and
Annals of Operations Research, vol. 175, pp. 287-307, Springer, mar, 2010
2009
- Blockers and Transversals
, , , , and
Discrete Mathematics, vol. 13, pp. 4306--4314, Elsevier, 2009 - Degree-constrained edge partitioning in graphs arising from discrete tomography
, , , and
Journal of Graph Algorithms and Applications, vol. 13 (2), pp. 99-118, 2009 - Graph coloring with cardinality constraints on the neighborhoods
, , and
Discrete Optimization, vol. 6, 4, pp. 362--369, nov, 2009
2008
- On a graph coloring problem arising from discrete tomography
, , , and
Networks, vol. 51 (4), pp. 256-267, 2008
Chapter
2011
- Weighted Transversals and Blockers for Some Optimization Problems in Graphs
, , , and
"Progress in Combinatorial Optimization", pp. 203-222, Wiley, 2011
International conferences with proceedings
2014
- Minimum size extensible graphs for (near) perfect matchings
, and
International Conference on Graph Theory, Grenoble, France, apr, 2014
2011
- Minimum d-Transversals of Maximum-Weight Stable Sets in Trees
, , , and
vol. 38, pp. 129-134, European conference on combinatorics, graph theory and applications EuroComb'11, ENDM, aug, 2011
Conferences without proceedings
2018
- Extenseurs hamiltoniens minimaux.
, and
ROADEF, feb, 2018 [ ]
2010
- Minimum d-blockers and d-transversals for the maximum stable set problem
, and
EURO, Lisbonne, Portugal, jul, 2010 - On matchings and stable sets in bipartite graphs
, and
Graphs and Optimization VII, Ovronnaz, Suisse, jun, 2010 - d-bloqueurs et d-transversaux des stables maximums de graphes bipartis
, et
ROADEF, Toulouse, fév 2010