Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

71 résultats
Page :
triés par
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

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

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

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

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

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

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
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
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
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

The shortest multipaths problem in a capacitated dense channel

 Cédric Bentz , Marie-Christine Costa , Christophe Picouleau , Maria Zrikem
ALIO/EURO'05 5th Conf. on Combinatorial Optimization, ENST, Paris, France, Jan 2005, X, France. pp.31
Communication dans un congrès hal-01125125v1

Solving the planar multicut problem

 Cédric Bentz
Graphs and Optimization VI, Cademario, Switzerland, Jan 2007, X, France. pp.9
Communication dans un congrès hal-01125360v1
Image document

Conception de câblages robustes dans les parcs éoliens : recherche d'une Arborescence de Steiner "robuste

 Cédric Bentz , Marie-Christine Costa , Daniel Cosmin Porumbel , Thomas Ridremont
17ème congrès ROADEF, Université de Technologie de Compiègne, Feb 2016, Compiègne, France
Communication dans un congrès hal-02462704v1
Image document

Complexity of the multicut problem, in its vanilla, partial and generalized versions, in graphs of bounded treewidth

 Cédric Bentz , Pierre Le Bodic
Theoretical Computer Science, 2020, 809, pp.239-249. ⟨10.1016/j.tcs.2019.12.015⟩
Article dans une revue hal-02444300v1

Directed Steiner Tree with Branching Constraint

 Dimitri Watel , Marc-Antoine Weisser , Cédric Bentz , Dominique Barth
20th International Computing and Combinatorics Conference - COCOON, Aug 2014, Atlanta, United States. pp.263-275, ⟨10.1007/978-3-319-08783-2_23⟩
Communication dans un congrès hal-01067142v1
Page :