Cédric Bentz

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