Cédric Bentz

Publication Activity (10 Years)

Years Active: 2005-2024
Publications (10 Years): 16

Top Topics

Battery Management

Prize Collecting

Subset Selection

Top Venues

Theor. Comput. Sci.

Discret. Optim.

Ann. Oper. Res.

Publications

Isaias Faria Silva, Cédric Bentz, Mustapha Bouhtou, Matthieu Chardy, Safia Kedad-Sidhoum
Optimization of battery management in telecommunications networks under energy market incentives. Ann. Oper. Res. 332 (1) (2024)
Cédric Bentz, Marie-Christine Costa, Pierre-Louis Poirion, Thomas Ridremont
Robust capacitated Steiner trees and networks with uniform demands. Networks 82 (1) (2023)
Cédric Bentz, Pierre Le Bodic
Complexity of the multicut problem, in its vanilla, partial and generalized versions, in graphs of bounded treewidth. Theor. Comput. Sci. 809 (2020)
Cédric Bentz, Marie-Christine Costa, Alain Hertz
On the edge capacitated Steiner tree problem. Discret. Optim. 38 (2020)
Cédric Bentz
-trees. Theor. Comput. Sci. 782 (2019)
Cédric Bentz
An FPT Algorithm for Planar Multicuts with Sources and Sinks on the Outer Face. Algorithmica 81 (1) (2019)
Cédric Bentz, Marie-Christine Costa, Pierre-Louis Poirion, Thomas Ridremont
Formulations for designing robust networks. An application to wind power collection. Electron. Notes Discret. Math. 64 (2018)
Cédric Bentz, Marie-Christine Costa, Pierre-Louis Poirion, Thomas Ridremont
Robust capacitated trees and networks with uniform demands. CoRR (2018)
Cédric Bentz, Marie-Christine Costa, Pierre-Louis Poirion, Thomas Ridremont
Formulations for designing robust networks. An application to wind power collection. CoRR (2018)
Cédric Bentz
Weighted and locally bounded list-colorings in split graphs, cographs, and partial k-trees. CoRR (2017)
Cédric Bentz
An FPT algorithm for planar multicuts with sources and sinks on the outer face. CoRR (2017)
Cédric Bentz, Marie-Christine Costa, Alain Hertz
On the edge capacitated Steiner tree problem. CoRR (2016)
Cédric Bentz, Pierre Le Bodic
A note on "Approximation schemes for a subclass of subset selection problems", and a faster FPTAS for the Minimum Knapsack Problem. CoRR (2016)
Dimitri Watel, Marc-Antoine Weisser, Cédric Bentz, Dominique Barth
Directed Steiner trees with diffusion costs. J. Comb. Optim. 32 (4) (2016)
Dimitri Watel, Marc-Antoine Weisser, Cédric Bentz, Dominique Barth
An FPT algorithm in polynomial space for the Directed Steiner Tree problem with Limited number of Diffusing nodes. Inf. Process. Lett. 115 (2) (2015)
Cristina Bazgan, Cédric Bentz, Christophe Picouleau, Bernard Ries
Blockers for the Stability Number and the Chromatic Number. Graphs Comb. 31 (1) (2015)
Dimitri Watel, Marc-Antoine Weisser, Cédric Bentz, Dominique Barth
Directed Steiner Tree with Branching Constraint. COCOON (2014)
Dimitri Watel, Marc-Antoine Weisser, Cédric Bentz, Dominique Barth
Steiner Problems with Limited Number of Branching Nodes. SIROCCO (2013)
Cédric Bentz, Denis Cornaz, Bernard Ries
Packing and covering with linear programming: A survey. Eur. J. Oper. Res. 227 (3) (2013)
Cédric Bentz
A polynomial-time algorithm for planar multicuts with few source-sink pairs CoRR (2012)
Cédric Bentz, Marie-Christine Costa, Christophe Picouleau, Bernard Ries, Dominique de Werra
d-Transversals of stable sets and vertex covers in weighted bipartite graphs. J. Discrete Algorithms 17 (2012)
Cédric Bentz
A Polynomial-Time Algorithm for Planar Multicuts with Few Source-Sink Pairs. IPEC (2012)
Cédric Bentz
On the hardness of finding near-optimal multicuts in directed acyclic graphs. Theor. Comput. Sci. 412 (39) (2011)
Cédric Bentz, Marie-Christine Costa, Dominique de Werra, Christophe Picouleau, Bernard Ries
Minimum d-Transversals of Maximum-Weight Stable Sets in Trees. Electron. Notes Discret. Math. 38 (2011)
Bernard Ries, Cédric Bentz, Christophe Picouleau, Dominique de Werra, Marie-Christine Costa, Rico Zenklusen
Blockers and transversals in some subclasses of bipartite graphs: When caterpillars are dancing on a grid. Discret. Math. 310 (1) (2010)
Cédric Bentz, Marie-Christine Costa, Christophe Picouleau, Bernard Ries, Dominique de Werra
Degree-constrained edge partitioning in graphs arising from discrete tomography. J. Graph Algorithms Appl. 13 (2) (2009)
Cédric Bentz
A simple algorithm for multicuts in planar graphs with outer terminals. Discret. Appl. Math. 157 (8) (2009)
Cédric Bentz, Marie-Christine Costa, Nicolas Derhy, Frédéric Roupin
Cardinality constrained and multicriteria (multi)cut problems. J. Discrete Algorithms 7 (1) (2009)
Rico Zenklusen, Bernard Ries, Christophe Picouleau, Dominique de Werra, Marie-Christine Costa, Cédric Bentz
Blockers and transversals. Discret. Math. 309 (13) (2009)
Cédric Bentz
New results on planar and directed multicuts. Electron. Notes Discret. Math. 34 (2009)
Cédric Bentz, Christophe Picouleau
-colorings of trees. RAIRO Oper. Res. 43 (1) (2009)
Cédric Bentz, Marie-Christine Costa, Lucas Létocart, Frédéric Roupin
Multicuts and integral multiflows in rings. Eur. J. Oper. Res. 196 (3) (2009)
Cédric Bentz
Disjoint paths in sparse graphs. Discret. Appl. Math. 157 (17) (2009)
Cédric Bentz
On Planar and Directed Multicuts with few Source-Sink Pairs. CTW (2009)
Cédric Bentz
On the complexity of the multicut problem in bounded tree-width graphs and digraphs. Discret. Appl. Math. 156 (10) (2008)
Cédric Bentz, Marie-Christine Costa, Dominique de Werra, Christophe Picouleau, Bernard Ries
On a graph coloring problem arising from discrete tomography. Networks 51 (4) (2008)
Cédric Bentz
Exact and approximate resolution of integral multiflow and multicut problems: algorithms and complexity. 4OR 6 (1) (2008)
Cédric Bentz
The maximum integer multiterminal flow problem in directed graphs. Oper. Res. Lett. 35 (2) (2007)
Cédric Bentz, Marie-Christine Costa, Lucas Létocart, Frédéric Roupin
Erratum to "Minimal multicut and maximal integer multiflow: A survey" [European Journal of Operational Research 162 (1) (2005) 55-69]. Eur. J. Oper. Res. 177 (2) (2007)
Cédric Bentz, Marie-Christine Costa, Frédéric Roupin
Maximum integer multiflow and minimum multicut problems in two-sided uniform grid graphs. J. Discrete Algorithms 5 (1) (2007)
Cédric Bentz, Marie-Christine Costa, Christophe Picouleau, Maria Zrikem
The shortest multipaths problem in a capacitated dense channel. Eur. J. Oper. Res. 178 (3) (2007)
Cédric Bentz
The Maximum Integer Multiterminal Flow Problem. ICCSA (3) (2006)
Cédric Bentz
Edge disjoint paths and max integral multiflow/min multicut theorems in planar graphs. Electron. Notes Discret. Math. 22 (2005)