Accéder directement au contenu
BD

Benoît Darties

15
Documents

Présentation

Publications

jean-claude-konig

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

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

La mv-décomposition : un nouvel algorithme pour la diffusion dans un réseau radio

Benoit Darties , Olivier Cogis , Jean-Claude König , Geneviève Simonet , Sylvain Durand
AlgoTel: Aspects Algorithmiques des Télécommunications, May 2008, Saint-Malo, France. pp.93-96
Communication dans un congrès lirmm-00286575v1
Image document

The MV-Decomposition: Definition and Application to the Distance-2 Broadcast Problem in Multi-Hops Radio Networks

Benoit Darties , Olivier Cogis , Sylvain Durand , Jean-Claude König , Geneviève Simonet
TCS: Theoretical Computer Science, Sep 2008, Milan, Italy. pp.115-126, ⟨10.1007/978-0-387-09680-3_8⟩
Communication dans un congrès lirmm-00322361v1
Image document

Contrôle de Routes par des Appareils de Surveillance (CRAS)

Olivier Cogis , Benoit Darties , Sylvain Durand , Jean-Claude König , Jérôme Palaysi
AlgoTel: Aspects Algorithmiques des Télécommunications, May 2005, Presqu'île de Giens, France
Communication dans un congrès lirmm-00106542v1