Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

71 résultats

Blockers and Transversals in some subclasses of bipartite graphs: when caterpillars are dancing on a grid

Bernard Ries , Cédric Bentz , Dominique de Werra , Marie-Christine Costa , Rico Zenklusen , et al.
Discrete Mathematics, 2010, 310, pp.132--146. ⟨10.1016/j.disc.2009.08.009⟩
Article dans une revue hal-00974959v1
Image document

An FPT Algorithm for Planar Multicuts with Sources and Sinks on the Outer Face

Cédric Bentz
Algorithmica, 2019, 81 (1), pp.224-237. ⟨10.1007/s00453-018-0443-4⟩
Article dans une revue hal-02444156v1
Image document

On the edge capacitated Steiner tree problem

Cédric Bentz , Marie-Christine Costa , Alain Hertz
Discrete Optimization, 2020, 38, pp.100607. ⟨10.1016/j.disopt.2020.100607⟩
Article dans une revue hal-02967013v1

Flot maximum robuste avec incertitudes sur les chemins

Cédric Bentz , Sourour Elloumi , Eric Gourdin , Thibaut Lefebvre
16eme congrès annuel de la ROADEF, Feb 2015, Marseille, France. pp.1
Communication dans un congrès hal-01126605v1
Image document

Blockers for the stability number and the chromatic number

Cristina Bazgan , Cédric Bentz , Christophe Picouleau , Bernard Ries
Graphs and Combinatorics, 2015, 31 (1), pp.73-90. ⟨10.1007/s00373-013-1380-2⟩
Article dans une revue hal-01505546v1

Battery Energy Management of a Telecommunications Company to Participate in the Curtailment Market and Reduce the Total Energy Cost

Isaias Faria Silva , Mustapha Bouhtou , Matthieu Chardy , Cédric Bentz , Safia Kedad-Sidhoum
2020 IEEE 8th International Conference on Smart Energy Grid Engineering (SEGE), Aug 2020, Oshawa, France. pp.121-127, ⟨10.1109/SEGE49949.2020.9181937⟩
Communication dans un congrès hal-02987640v1
Image document

Managing a multi battery energy storage system of a telecommunications company in order to reduce the total energy cost

Isaias Faria Silva , Cédric Bentz , Mustapha Bouhtou , Matthieu Chardy , Safia Kedad-Sidhoum
2021
Pré-publication, Document de travail halshs-03264095v1

Disjoint paths in sparse graphs

Cédric Bentz
Discrete Applied Mathematics, 2009, 157, pp.3558-3568
Article dans une revue hal-01126378v1

The maximum integer multiterminal flow problem in directed graphs

Cédric Bentz
Operations Research Letters, 2007, 35, pp.195-200
Article dans une revue hal-01125132v1
Image document

Locally bounded k -colorings of trees

Cédric Bentz , Christophe Picouleau
RAIRO - Operations Research, 2009, 43 (1), pp.27-33. ⟨10.1051/ro/2009003⟩
Article dans une revue hal-02436823v1

Optimizing Battery Usage for a Telecommunications Company Participating in a Curtailing Market

Isaias Faria Silva , Cédric Bentz , Mustapha Bouhtou , Matthieu Chardy , Safia Kedad-Sidhoum
PGMODays 2019, 2019, Paris, France
Communication dans un congrès hal-02476801v1

Directed Steiner trees with diffusion costs

Dimitri Watel , Marc-Antoine Weisser , Cédric Bentz , Dominique Barth
Journal of Combinatorial Optimization, 2016, 32 (4), pp.1089 - 1106. ⟨10.1007/s10878-015-9925-3⟩
Article dans une revue hal-01613972v1

The Maximum Integer Multiterminal Flow Problem

Cédric Bentz
OTA'06 Int. Workshop of ICCSA 2006, Glasgow, Jan 2006, X, France. pp.738-747
Communication dans un congrès hal-01125180v1

On the complexity of the multicut problem in bounded tree-width graphs and digraphs

Cédric Bentz
Discrete Applied Mathematics, 2008, 156, pp.1908-1917
Article dans une revue hal-01126374v1

A simple algorithm for multicuts in planar graphs with outer terminals

Cédric Bentz
Discrete Applied Mathematics, 2009, 157, pp.1959-1964
Article dans une revue hal-01126379v1

Approximation du problème de flot multiterminal entier maximum dans les graphes orientés

Cédric Bentz
ROADEF'06 7ème congrès, février, Feb 2006, Lille, France. pp.48
Communication dans un congrès hal-01125159v1
Image document

On the edge capacitated Steiner tree problem

Cédric Bentz , Marie-Christine Costa , Alain Hertz
2017
Pré-publication, Document de travail hal-01465403v1

Discrete tomography and graph coloring

Cédric Bentz , Marie-Christine Costa , Dominique de Werra , Christophe Picouleau , Bernard Ries
EURO XXI, Reykjavik, Iceland, Jan 2006, X, France
Communication dans un congrès hal-01125314v1
Image document

Optimisation robuste du câblage d'un parc éolien sous contraintes de load flow

Cédric Bentz , Marie-Christine Costa , Pierre-Louis Poirion , Thomas Ridremont , Camille Zakhour
ROADEF 2019, Feb 2020, Montpellier, France
Communication dans un congrès hal-02475426v1

A Steiner tree problem with capacity constraints

Cédric Bentz , Marie-Christine Costa , A. Hertz
GO IX, Ninth international colloquium on Graphs and Optimization, Jul 2014, Sirmione, Italy. pp.12
Communication dans un congrès hal-01126587v1

Multicuts in bounded tree-width (di)graphs

Cédric Bentz
Fifth Int. Colloquium on Graphs and Optimisation, Leukerbad, Switzerland, Jan 2006, X, France. pp.9
Communication dans un congrès hal-01125260v1

Etude du problème de la multicoupe minimale à cardinalité contrainte

Marie-Christine Costa , Frédéric Roupin , Cédric Bentz , Nicolas Derhy
ROADEF'06 7ème congrès, février, Feb 2006, Lille, France. pp.54
Communication dans un congrès hal-01125157v1

A bibliography on multicut and integer multiflow problems

Lucas Létocart , Cédric Bentz , Marie-Christine Costa , Frédéric Roupin
2004
Autre publication scientifique hal-00085921v1
Image document

Minimum d-Transversals of Maximum-Weight Stable Sets in Trees

Christophe Picouleau , Cédric Bentz , Marie-Christine Costa , Dominique de Werra , Bernard Ries
European conference on combinatorics, graph theory and applications. EuroComb'11, Aug 2011, Budapest, Hungary. pp.129-134, ⟨10.1016/j.endm.2011.09.022⟩
Communication dans un congrès hal-01125892v1

Reconstruction de la coloration dun graphe à partir de projections de chaînes

Cédric Bentz , Marie-Christine Costa , Christophe Picouleau , Bernard Ries , Dominique de Werra
ROADEF'06 7ème congrès ROADEF - Février, Jan 2006, Lille, France. pp.51
Communication dans un congrès hal-01125163v1

Blockers and Transversals

Rico Zenklusen , Bernard Ries , Christophe Picouleau , Dominique de Werra , Marie-Christine Costa , et al.
Discrete Mathematics, 2009, 13, pp.4306--4314. ⟨10.1016/j.disc.2009.01.006⟩
Article dans une revue hal-00975349v1
Image document

Inapproximability proof of DSTLB and USTLB in planar graphs

Dimitri Watel , Marc-Antoine Weisser , Cédric Bentz
[Research Report] Supélec. 2013
Rapport hal-00793424v2

Edge disjoint paths and max integral multiflow/min multicut theorems in planar graphs

Cédric Bentz
ICGT'05 7th Int. Colloquium on Graph Theory, Hyeres, Jan 2005, X, France. pp.55-60
Communication dans un congrès hal-01125124v1

Cabling optimization of a windfarm and capacitated K-Steiner tree

Cédric Bentz , Marie-Christine Costa , A. Hertz , Pierre-Louis Poirion
PGMO-COPI'14 Gaspard Monge Program for Optimization - Conference on Optimization Practices in Industry, Oct 2014, Palaiseau (91), France. 4 p
Communication dans un congrès hal-01126586v1

Maximum edge disjoint paths and minimum unweighted multicut problems in grid graphs

Marie-Christine Costa , Frédéric Roupin , Cédric Bentz
Contibuted talk, Proceedings Graph Theory (GT'04), Paris, Jan 2004, X, France. pp.23
Communication dans un congrès hal-01125059v1