Bentz

Cédric Bentz

Maître de conférences

I am an Associate Professor in Computer Science at the CNAM Paris and a member of the Combinatorial Optimization (OC) team of my lab, and mainly work on graph optimization problems. For more details, please visit my professional web site (see the corresponding URL on this page).

Publications

2020

Articles de revue

  1. Bentz, C. and Le Bodic, P. Complexity of the multicut problem, in its vanilla, partial and generalized versions, in graphs of bounded treewidth. In Theoretical Computer Science, 809: 239-249, 2020. doi  www 

Articles de conférence

  1. Bentz, C.; Costa, M-C.; Poirion, P-L.; Ridremont, T. and Zakhour, C. Optimisation robuste du câblage d'un parc éolien sous contraintes de load flow. In ROADEF, Montpellier, France, 2020. www 

2019

Articles de revue

  1. Bentz, C. An FPT Algorithm for Planar Multicuts with Sources and Sinks on the Outer Face. In Algorithmica, 81 (1): 224-237, 2019. doi  www 
  1. Bentz, C. Weighted and locally bounded list-colorings in split graphs, cographs, and partial k-trees. In Theoretical Computer Science, 782: 11-29, 2019. doi  www 

Articles de conférence

  1. Silva, I. F.; Bentz, C.; Bouhtou, M.; Chardy, M. and Kedad-Sidhoum, S. Optimizing Battery Usage for a Telecommunications Company Participating in a Curtailing Market. In PGMO Days, Paris, France, 2019. www 
  1. Silva, I. F.; Bentz, C.; Bouhtou, M.; Chardy, M. and Kedad-Sidhoum, S. Energy storage management with energy curtailing incentives in a telecommunications context. In 10th International Workshop on Lot sizing - IWLS 2019, Paris, France, 2019. www 

2018

Articles de revue

  1. Bentz, C.; Costa, M-C.; Poirion, P-L. and Ridremont, T. Formulations for designing robust networks. An application to wind power collection. In Electronic Notes in Discrete Mathematics, 64: 365-374, 2018. doi  www 

Articles de conférence

  1. Bentz, C.; Costa, M-C. and Hertz, A. Minimum length disjoint paths and Capacitated (rooted) Steiner Tree. In Euro-Alio International Conference on Applied Combinatorial Optimization Aims and Objectives, Bologna, Italy, 2018. www 

Non publié

  1. Bentz, C.; Costa, M-C.; Poirion, P-L. and Ridremont, T. Robust capacitated trees and networks with uniform demands *. , working paper or preprint. www 

2017

Non publié

  1. Bentz, C.; Costa, M-C. and Hertz, A. On the edge capacitated Steiner tree problem. , working paper or preprint. www 

2016

Articles de revue

  1. Watel, D.; Weisser, M-A.; Bentz, C. and Barth, D. Directed Steiner trees with diffusion costs. In Journal of Combinatorial Optimization, 32 (4): 1089-1106, 2016. doi  www 

Articles de conférence

  1. Bentz, C.; Costa, M-C.; Porumbel, D. and Ridremont, T. Conception de câblages robustes dans les parcs éoliens : recherche d'une Arborescence de Steiner ''robuste''. In 17ème congrès ROADEF, Compiègne, France, 2016. www 

2015

Articles de revue

  1. Bazgan, C.; Bentz, C.; Picouleau, C. and Ries, B. Blockers for the stability number and the chromatic number. In AKCE International Journal of Graphs and Combinatorics, 31: 73-90, 2015. www 
  1. Bazgan, C.; Bentz, C.; Picouleau, C. and Ries, B. Blockers for the stability number and the chromatic number. In Graphs and Combinatorics, 31 (1), 2015. doi  www 
  1. Watel, D.; Weisser, M-A.; Bentz, C. and Barth, D. An FPT algorithm in polynomial space for the Directed Steiner Tree problem with Limited number of Diffusing nodes. In Information Processing Letters, 115 (2): 275-279, 2015. doi  www 

Articles de conférence

  1. Bentz, C.; Elloumi, S.; GOURDIN, E. and Lefebvre, T. Flot maximum robuste avec incertitudes sur les chemins. In 16?me congr?s annuel de la ROADEF, pages 1, Marseille, France, 2015. www 

Rapports

  1. Bentz, C.; Costa, M-C.; Poirion, P-L. and Hertz, A. On the capacitated Steiner tree problem. Technical Report CEDRIC-15-3289, CEDRIC Lab/CNAM, 2015.

2014

Articles de conférence

  1. Bentz, C.; Elloumi, S.; GOURDIN, E. and Lefebvre, T. Network coding for survivable multicast video streaming networks. In Reliable Networks Design and Modeling (RNDM), 2014 6th International Workshop on, pages 138-144, X, France, 2014. www 
  1. Watel, D.; Weisser, M-A.; Bentz, C. and Barth, D. Directed Steiner Tree with Branching Constraint. In 20th International Computing and Combinatorics Conference - COCOON, pages 263-275, Springer, Atlanta, United States, 2014. doi  www 
  1. Bentz, C.; Costa, M-C. and Hertz, A. A Steiner tree problem with capacity constraints. In GO IX, Ninth international colloquium on Graphs and Optimization, pages 12, Sirmione, Italy, 2014. www 
  1. Bentz, C.; Costa, M-C.; Hertz, A. and Poirion, P-L. Cabling optimization of a windfarm and capacitated K-Steiner tree. In PGMO-COPI'14 Gaspard Monge Program for Optimization - Conference on Optimization Practices in Industry, pages 4 pages, Palaiseau (91), France, 2014. www 
  1. Lefebvre, T.; Bentz, C.; Elloumi, S. and Gourdin, E. Survivable Network Coding. In ROADEF - 15ème congrès annuel de la Société franc caise de recherche opérationnelle et d'aide `a la décision, Bordeaux, France, 2014. www 

2013

Articles de revue

  1. Bentz, C.; Cornaz, D. and Ries, B. Packing and covering with linear programming: A survey. In European Journal of Operational Research, 227: 409-422, 2013. www 

Articles de conférence

  1. Watel, D.; Weisser, M-A.; Bentz, C. and Barth, D. Steiner Problems with Limited Number of Branching Nodes. In SIROCCO 2013, pages nc, Ischia, Italy, 2013. www 

Rapports

  1. Watel, D.; Weisser, M-A. and Bentz, C. Inapproximability proof of DSTLB and USTLB in planar graphs. Technical Report, Supélec, 2013.

2012

Articles de revue

  1. Bentz, C.; Costa, M-C.; Picouleau, C.; Ries, B. and De Werra, D. d-Transversals of Stable Sets and Vertex Covers in Weighted Bipartite Graphs. In Journal of Discrete Algorithms, 17: 95-102, 2012. doi  www 

Articles de conférence

  1. Bentz, C. A Polynomial-Time Algorithm for Planar Multicuts with Few Source-Sink Pairs. In IPEC 2012, pages 109-119, Ljubljana, Slovenia, LNCS 7535, 2012. www 

2011

Articles de revue

  1. Bentz, C. On the hardness of finding near-optimal multicuts in directed acyclic graphs. In Theoretical Computer Science, 412: 5325-5332, 2011. www 

Chapitres d'ouvrage

  1. Costa, M-C.; de Werra, D.; Picouleau, C.; Ries, B. and Bentz, C. Weighted Transversals and Blockers for Some Optimization Problems in Graphs. In Progress in Combinatorial Optimization, pages 203-222, 2011. www 

Articles de conférence

  1. Costa, M-C.; de Werra, D.; Picouleau, C.; Ries, B. and Bentz, C. Minimum d-Transversals of Maximum-Weight Stable Sets in Trees. In European conference on combinatorics, graph theory and applications EuroComb'11, Electronics Notes in Discrete Mathematics, pages 129-134, Bupapest, Hungary, 2011. www 

2010

Articles de revue

  1. Ries, B.; Bentz, C.; De Werra, D.; Costa, M-C.; Zenklusen, R. and Picouleau, C. Blockers and Transversals in some subclasses of bipartite graphs: when caterpillars are dancing on a grid. In Discrete Mathematics, 310: 132-146, 2010. doi  www 

2009

Articles de revue

  1. Bentz, C. and Picouleau, C. Locally bounded k -colorings of trees. In RAIRO - Operations Research, 43 (1): 27-33, 2009. doi  www 
  1. Bentz, C.; Costa, M-C.; Létocart, L. and Roupin, F. Multicut and integral multiflow in rings. In European Journal of Operational Research, 196 (3): 1251-1254, 2009. www 
  1. Bentz, C. Disjoint paths in sparse graphs. In Discrete Applied Mathematics, 157: 3558-3568, 2009. www 
  1. Zenklusen, R.; Ries, B.; Picouleau, C.; De Werra, D.; Costa, M-C. and Bentz, C. Blockers and Transversals. In Discrete Mathematics, 13: 4306-4314, 2009. doi  www 
  1. Bentz, C. A simple algorithm for multicuts in planar graphs with outer terminals. In Discrete Applied Mathematics, 157: 1959-1964, 2009. www 
  1. Bentz, C.; Costa, M-C.; Picouleau, C.; Ries, B. and De Werra, D. Degree-constrained edge partitioning in graphs arising from discrete tomography. In Journal of Graph Algorithms and Applications, 13 (2): 99-118, 2009. doi  www 
  1. Bentz, C.; Costa, M-C.; Derhy, N. and Roupin, F. Cardinality constrained and multicriteria (multi)cut problems. In Journal of Discrete Algorithms, 7 (1): 102-111, 2009. www 

Articles de conférence

  1. Bentz, C. New results on planar and directed multicuts. In EUROCOMB 2009, pages 207-211, Bordeaux, France, ENDM 34, 2009. www 
  1. Bentz, C. On Planar and Directed Multicuts with few Source-Sink Pairs. In CTW 2009, pages 313-316, Paris, France, 2009. www 
  1. Bentz, C.; Costa, M-C.; de Werra, D.; Picouleau, C.; Ries, B. and Zenklusen, R. d-bloqueurs et d-transversaux. In Recherche op?rationnelle et aide ? la d?cision. ROADEF'09 Nancy, pages 316-317, X, France, 2009. www 

2008

Articles de revue

  1. Bentz, C. On the complexity of the multicut problem in bounded tree-width graphs and digraphs. In Discrete Applied Mathematics, 156: 1908-1917, 2008. www 
  1. Bentz, C.; Costa, M-C.; De Werra, D.; Picouleau, C. and Ries, B. On a graph coloring problem arising from discrete tomography. In Networks, 51 (4): 256-267, 2008. doi  www 
  1. Bentz, C. Exact and approximate resolution of integral multiflow and multicut problems: algorithms and complexity. In 4OR: A Quarterly Journal of Operations Research, 6: 89-92, 2008. www 

2007

Articles de revue

  1. Bentz, C. The maximum integer multiterminal flow problem in directed graphs. In Operations Research Letters, 35: 195-200, 2007. www 
  1. Bentz, C.; Costa, M-C.; Picouleau, C. and Zrikem, M. The shortest multipaths problem in a capacitated dense channel. In European Journal of Operational Research, 178: 926-931, 2007. www 
  1. Bentz, C.; Costa, M-C. and Roupin, F. Maximum integer multiflow and minimum multicut problems in uniform grid graphs. In Journal of Discrete Algorithms, 5 (1): 36-54, 2007. doi  www 

Articles de conférence

  1. Bentz, C. Solving the planar multicut problem. In Graphs and Optimization VI, Cademario, Switzerland, pages 9, X, France, 2007. www 
  1. Bentz, C. Multicoupes dans les graphes orientés de largeur d'arbre bornée et les cactus : complexité et inapproximabilité. In ROADEF'07 Francoro V, F?vrier, Grenoble, pages 85-86, X, France, 2007. www 
  1. Bentz, C.; Costa, M-C.; de Werra, D.; Picouleau, C. and Ries, B. Reconstruction d'une coloration des arêtes d’un graphe `a partir des séquences de degrés. In FRANCORO/ROADEF'07, Grenoble, f?vrier, pages 87-88, X, France, 2007. www 

2006

Articles de conférence

  1. Bentz, C. Multicoupe dans les graphes planaires et de largeur d'arbre bornée. In ROADEF'06 7ème congrès, février, pages 54, Lille, France, 2006. www 
  1. Bentz, C. Approximation du problème de flot multiterminal entier maximum dans les graphes orientés. In ROADEF'06 7ème congrès, février, pages 48, Lille, France, 2006. www 
  1. Bentz, C. The Maximum Integer Multiterminal Flow Problem. In OTA'06 Int. Workshop of ICCSA 2006, Glasgow, pages 738-747, X, France, LNCS 3982, 2006. www 
  1. Costa, M-C.; Roupin, F.; Bentz, C. and Derhy, N. Etude du problème de la multicoupe minimale `a cardinalité contrainte. In ROADEF'06 7ème congrès, février, pages 54, Lille, France, 2006. www 
  1. Bentz, C. Multicuts in bounded tree-width (di)graphs. In Fifth Int. Colloquium on Graphs and Optimisation, Leukerbad, Switzerland, pages 9, X, France, 2006. www 
  1. Bentz, C.; Costa, M-C.; Picouleau, C.; Ries, B. and de Werra, D. Reconstruction de la coloration d’un graphe `a partir de projections de cha^ines. In ROADEF'06 7ème congrès ROADEF - Février, pages 51, Lille, France, 2006. www 
  1. Bentz, C.; Costa, M-C.; de Werra, D.; Picouleau, C. and Ries, B. Discrete tomography and graph coloring. In EURO XXI, Reykjavik, Iceland, X, France, 2006. www 

Rapports

  1. Bentz, C. and Picouleau, C. Feasible node colorings of trees with cardinality constraints. Technical Report CEDRIC-06-987, CEDRIC Lab/CNAM, 2006.

2005

Articles de conférence

  1. Bentz, C. Edge disjoint paths and max integral multiflow/min multicut theorems in planar graphs. In ICGT'05 7th Int. Colloquium on Graph Theory, Hyeres, pages 55-60, X, France, ENDM 22, 2005. www 
  1. Costa, M-C.; Roupin, F. and Bentz, C. Résoudre en temps linéaire le problème de la multicoupe minimum dans des grilles rectangulaires. In ROADEF'05 6ème congrès, février, pages 105-106, Tours, France, 2005. www 
  1. Bentz, C.; Costa, M-C. and Roupin, F. Maximum edge disjoint paths and minimum unweighted multicuts in grid graphs. In CIRO'05, Marrakech, pages 85, X, France, 2005. www 
  1. Bentz, C.; Costa, M-C.; Picouleau, C. and Zrikem, M. The shortest multipaths problem in a capacitated dense channel. In ALIO/EURO'05 5th Conf. on Combinatorial Optimization, ENST, Paris, France, pages 31, X, France, 2005. www 

Rapports

  1. Bentz, C. Edge disjoint paths and multicut problems in graphs generalizing the trees. Technical Report CEDRIC-05-948, CEDRIC Lab/CNAM, 2005.

2004

Articles de conférence

  1. Costa, M-C.; Roupin, F. and Bentz, C. Maximum edge disjoint paths and minimum unweighted multicut problems in grid graphs. In Contibuted talk, Proceedings Graph Theory (GT'04), Paris, pages 23, X, France, 2004. www 

Divers

  1. Létocart, L.; Bentz, C.; Costa, M-C. and Roupin, F. A bibliography on multicut and integer multiflow problems. , Rapport scientifique CEDRIC (ref. CEDRIC 654). www 
Top