Accéder directement au contenu

Rodolphe Giroudeau

19
Documents
Identifiants chercheurs

Présentation

Publications

benoit-darties
Image document

Complexity and inapproximability results for balanced connected subgraph problem

Timothée Martinod , Valentin Pollet , Benoit Darties , Rodolphe Giroudeau , Jean-Claude König
Theoretical Computer Science, 2021, 886, pp.69-83. ⟨10.1016/j.tcs.2021.07.010⟩
Article dans une revue lirmm-03475313v1
Image document

Proof of usage: user-centric consensus for data provision and exchange

Samuel Masseport , Jorick Lartigau , Benoit Darties , Rodolphe Giroudeau
Annals of Telecommunications - annales des télécommunications, 2020, 75 (3-4), pp.153-162. ⟨10.1007/s12243-020-00753-8⟩
Article dans une revue lirmm-02541049v1

Complexity and lowers bounds for Power Edge Set Problem

Benoit Darties , Nicolas Champseix , Annie Chateau , Rodolphe Giroudeau , Mathias Weller
Journal of Discrete Algorithms, 2018, 52-53, pp.70-91. ⟨10.1016/j.jda.2018.11.006⟩
Article dans une revue lirmm-01950398v1
Image document

Some complexity and approximation results for coupled-tasks scheduling problem according to topology

Benoit Darties , Rodolphe Giroudeau , Jean-Claude König , Gilles Simonin
RAIRO - Operations Research, 2016, 50, pp.781-795. ⟨10.1051/ro/2016034⟩
Article dans une revue hal-01533981v1

Theoretical Aspects of Scheduling Coupled-Tasks in the Presence of Compatibility Graph

Rodolphe Giroudeau , Benoit Darties , Jean-Claude König , Gilles Simonin
Algorithmic Operations Research, 2012, 7 (1), pp.1-12
Article dans une revue lirmm-00715828v1
Image document

Isomorphic coupled-task scheduling problem with compatibility constraints on a single processor

Gilles Simonin , Benoit Darties , Rodolphe Giroudeau , Jean-Claude König
Journal of Scheduling, 2011, 14 (5), pp.501-509. ⟨10.1007/s10951-010-0193-x⟩
Article dans une revue hal-00612822v2

The Balanced Connected Subgraph Problem: Complexity Results in Bounded-Degree and Bounded-Diameter Graphs

Benoit Darties , Rodolphe Giroudeau , Jean-Claude König , Valentin Pollet
COCOA 2019 - 13th International Conference on Combinatorial Optimization and Applications, Dec 2019, Xiamen, China. pp.449-460, ⟨10.1007/978-3-030-36412-0_36⟩
Communication dans un congrès lirmm-02454914v1
Image document

Proof of Usage: User-centric consensus for data provision and exchange

Samuel Masseport , Jorick Lartigau , Benoit Darties , Rodolphe Giroudeau
BRAINS 2019 - 1st Blockchain, Robotics and AI for Networking Security Conference, Mar 2019, Rio De Janerio, Brazil
Communication dans un congrès hal-02025384v1

Power Edge Set and Zero Forcing Set Remain Difficult in Cubic Graphs

Pierre Cazals , Benoit Darties , Annie Chateau , Rodolphe Giroudeau , Mathias Weller
IWOCA 2019 - 30th International Workshop on Combinatorial Algorithms, Jul 2019, Pisa, Italy. pp.122-135, ⟨10.1007/978-3-030-25005-8_11⟩
Communication dans un congrès hal-02359076v1
Image document

Surveiller un réseau électrique en plaçant des dispositifs sur ses liens : un problème difficile

Annie Chateau , Benoit Darties , Rodolphe Giroudeau , Mathias Weller
AlgoTel: Aspects Algorithmiques des Télécommunications, May 2017, Quiberon, France
Communication dans un congrès hal-01516931v1
Image document

Improved Complexity for Power Edge Set Problem

Benoit Darties , Annie Chateau , Rodolphe Giroudeau , Mathias Weller
IWOCA: International Workshop on Combinatorial Algorithms, Jul 2017, Newcastle, Australia. pp.128-141, ⟨10.1007/978-3-319-78825-8_11⟩
Communication dans un congrès hal-01715909v1

New Insights for Power Edge Set Problem

Benoit Darties , Annie Chateau , Rodolphe Giroudeau , Mathias Weller
COCOA: Conference on Combinatorial Optimization and Applications, Dec 2017, Shanghai, China. pp.180-194, ⟨10.1007/978-3-319-71150-8_17⟩
Communication dans un congrès lirmm-01672895v1
Image document

Bounds and approximation results for scheduling coupled-tasks with compatibility constraints

Rodolphe Giroudeau , Jean-Claude König , Benoit Darties , Gilles Simonin
PMS: Project Management and Scheduling, Apr 2016, Valencia, Spain. pp.94-97
Communication dans un congrès lirmm-01313722v1
Image document

Scheduling coupled-tasks with incompatibility constraint: a bin-packing related problem

Gilles Simonin , Benoit Darties , Rodolphe Giroudeau , Jean-Claude König
BPPC: Bin Packing and Placement Constraints, May 2014, Cork, Ireland
Communication dans un congrès hal-01005429v1
Image document

Coupled-Tasks in Presence of Bipartite Compatibilities Graphs

Benoit Darties , Gilles Simonin , Rodolphe Giroudeau , Jean-Claude König
ISCO: International Symposium on Combinatorial Optimization, Mar 2014, Lisbon, Portugal. pp.161-172, ⟨10.1007/978-3-319-09174-7_14⟩
Communication dans un congrès hal-00981164v1
Image document

Theoretical Aspects of Scheduling Coupled-Tasks in the Presence of Compatibility Graph

Gilles Simonin , Rodolphe Giroudeau , Jean-Claude König , Benoit Darties
ICAPS: International Conference on Automated Planning and Scheduling, Jun 2011, Freiburg, Germany. pp.218-225
Communication dans un congrès hal-00612821v1
Image document

Isomorphic Coupled-Task Scheduling Problem with Compatibility Constraints on a Single Processor

Gilles Simonin , Benoit Darties , Rodolphe Giroudeau , Jean-Claude König
MISTA'2009: 4th Multidisciplinary International Scheduling Conference: Theory and Applications, Aug 2009, Dublin, Ireland. pp.378-388
Communication dans un congrès lirmm-00355050v1