Accéder directement au contenu
BD

Benoît Darties

58
Documents

Présentation

Publications

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

Almost disjoint spanning trees: Relaxing the conditions for completely independent spanning trees

Benoit Darties , Nicolas Gastineau , Olivier Togni
Discrete Applied Mathematics, 2018, 236, pp.124-136. ⟨10.1016/j.dam.2017.11.018⟩
Article dans une revue hal-01715892v1

Completely independent spanning trees in some regular graphs

Benoit Darties , Nicolas Gastineau , Olivier Togni
Discrete Applied Mathematics, 2017, 217, pp.163 - 174. ⟨10.1016/j.dam.2016.09.007⟩
Article dans une revue hal-01469367v1
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
Image document

Priority Levels Based Multi-hop Broadcasting Method for Vehicular Ad hoc Networks

Wahabou Abdou , Benoit Darties , Nader Mbarek
Annals of Telecommunications - annales des télécommunications, 2015, pp.1-10. ⟨10.1007/s12243-015-0456-9⟩
Article dans une revue hal-01129873v1

An autonomic message dissemination protocol for Vehicular Ad hoc Networks: a density and priority levels aware approach

Wahabou Abdou , Benoit Darties , Nader Mbarek
Wireless Networks, 2014, 20 (8), ⟨10.1007/s11276-014-0831-x⟩
Article dans une revue hal-01081283v1

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

Capacity and Energy-Consumption Optimization for the Cluster-Tree Topology in IEEE 802.15.4

Fabrice Theoleyre , Benoit Darties
IEEE Communications Letters, 2011, 15 (8), pp.816-818
Article dans une revue hal-00923365v1

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

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

De l'existence d'arbres couvrants complètement disjoints dans les réseaux sans fil

Axel Moinet , Benoit Darties , Jean-Luc Baril
ALGOTEL 2018 - 20èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2018, Roscoff, France
Communication dans un congrès hal-01784041v1
Image document

Completely independent spanning trees for enhancing the robustness in ad-hoc Networks

Axel Moinet , Benoit Darties , Nicolas Gastineau , Jean-Luc Baril , Olivier Togni
2017 IEEE 13th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob), Oct 2017, Rome, Italy. ⟨10.1109/WiMOB.2017.8115791⟩
Communication dans un congrès hal-01715916v1
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
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

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

WiseEye: A Platform to Manage and Experiment on Smart Camera Networks

Julien Dubois , Axel Moinet , Serge Bobbia , Roberto Marroquin , Barthélémy Heyrman
5th Workshop on Architecture of Smart Cameras (WASC), Jul 2016, Dijon, France
Communication dans un congrès hal-01342808v1
Image document

Almost disjoint spanning trees

Benoit Darties , Nicolas Gastineau , Olivier Togni
Bordeaux Graph Workshop BGW, Nov 2016, Bordeaux, France
Communication dans un congrès hal-01451683v1
Image document

Arbres couvrants presque disjoints

Nicolas Gastineau , Benoit Darties , Olivier Togni
ALGOTEL 2015 — 17èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2015, Beaune, France
Communication dans un congrès hal-01148458v1
Image document

A New Development Framework for Multi-Core Processor based Smart-Camera Implementations

Serge Bobbia , Julien Dubois , Christophe Nicolle , Axel Moinet , Benoit Darties
Workshop on Architecture of Smart Cameras (WASC), Jun 2015, Santiago de Compostela, Spain
Communication dans un congrès hal-01231821v1
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

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

A Novel Multi-hop Broadcasting Method for VANETs Based on Autonomic Computing Paradigm

Wahabou Abdou , Benoit Darties , Nader Mbarek
The fourth International Conference on Communications and Networking, ComNet'2014, Mar 2014, Hammamet, Tunisia
Communication dans un congrès hal-00965840v1
Image document

Recherche d'arbres couvrants complètement indépendants dans des graphes réguliers

Nicolas Gastineau , Benoit Darties , Olivier Togni
ALGOTEL 2014 -- 16èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2014, Le Bois-Plage-en-Ré, France. pp.1--4
Communication dans un congrès hal-00986223v1

Gestion autonome des communications dans les réseaux ad hoc de véhicules : cas de la diffusion

Wahabou Abdou , Nader Mbarek , Benoit Darties
JNCT 2013 : Journées Nationales des Communications dans les Transports, May 2013, NEVERS, France
Communication dans un congrès hal-00829854v1
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

A Restricted-Weakly Connected Dominating Set for Role Assignment in a Multichannel MAC for Wireless Mesh Network

Benoit Darties , Fabrice Theoleyre , Andrzej Duda
IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob), 2009, Morocco. pp.167-172
Communication dans un congrès hal-00618338v1
Image document

A Divide-and-Conquer Scheme for Assigning Roles in Multi-Channel Wireless Mesh Networks

Benoit Darties , Fabrice Theoleyre , Andrzej Duda
IEEE Conference on Local Computer Networks (LCN), Oct 2009, Zurich, Switzerland. pp.0
Communication dans un congrès hal-00401662v2
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

Algorithme distribué pour l'assignation de rôles dans Molecular MAC, une couche MAC multicanal

Benoit Darties , Fabrice Theoleyre , Andrzej Duda
CFIP'2009, Oct 2009, Strasbourg, France
Communication dans un congrès inria-00419467v1
Image document

Assignment of Roles and Channels for a Multichannel MAC in Wireless Mesh Networks

Fabrice Theoleyre , Benoit Darties , Andrzej Duda
International Conference on Computer Communications and Networks (ICCCN), 2009, United States. pp.10.1109/ICCCN.2009.5235224
Communication dans un congrès hal-00618224v1
Image document

Request Satisfaction Problem in Synchronous Radio Networks

Benoit Darties , Sylvain Durand , Jérôme Palaysi
ADHOC-NOW: Ad-hoc, Mobile and Wireless Networks, Sep 2008, Sophia Antipolis, France. pp.451-462, ⟨10.1007/978-3-540-85209-4_36⟩
Communication dans un congrès lirmm-00322362v1
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

Conception de réseaux radio multi-sauts robustes

Benoit Darties , Jérôme Palaysi , Sylvain Durand
ROADEF: Recherche Opérationnelle et d'Aide à la Décision, Feb 2008, Clermont-Ferrand, France
Communication dans un congrès lirmm-00270152v1
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

Satisfaction de requêtes dans un réseau radio synchrone : NP-complétude dans les arbres

Benoit Darties , Sylvain Durand , Jérôme Palaysi
AlgoTel: Aspects Algorithmiques des Télécommunications, May 2007, Ile d'Oléron, France. pp.113-116
Communication dans un congrès lirmm-00172311v1

Robust Multihop Network Design

Benoit Darties , Sylvain Durand , Jérôme Palaysi
EURO XXII: 22nd European Conference on Operational Research, Jul 2007, Prague, Czech Republic
Communication dans un congrès lirmm-00172270v1
Image document

Satisfaction de requêtes dans un réseau radio synchrone : NP-Complétude dans les arbres

Benoit Darties , Sylvain Durand , Jérôme Palaysi
9ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2007, Ile d'Oléron, France. pp.113-116
Communication dans un congrès inria-00176948v1
Image document

Satisfaction de requêtes par affectation de dates d'émission dans les réseaux radio

Benoit Darties , Jérôme Palaysi
RenPar'17 : Rencontres francophones du Parallélisme (Perpi'2006), Oct 2006, Canet en Roussillon, France. pp.156-163
Communication dans un congrès lirmm-00092254v1
Image document

Original Broadcasting Technique in Radio Networks

Benoit Darties
CoNEXT '05: Conference on Emerging Network Experiment and Technology, 2005, Toulouse, France. pp.238-239, ⟨10.1145/1095921.1095959⟩
Communication dans un congrès lirmm-00177931v1
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

Autonomic Computing and VANETs

Nader Mbarek , Wahabou Abdou , Benoit Darties
Benoit Hilt ; Marion Berbineau ; Alexey Vinel; Alain Pirovano. Networking simulation for intelligent transportation systems, ISTE Ltd/John Wiley and Sons Inc, Chapitre 10, 2017, 978-1-84821-853-6
Chapitre d'ouvrage hal-01515785v1
Image document

Bandwidth and Energy Consumption Tradeoff for IEEE 802.15.4 in Multihop Topologies

Mohamed Nazim Abdeddaim , Benoit Darties , Fabrice Theoleyre
Wireless Sensor Networks: Technology & Applications, Intech, pp.00-00, 2012, ⟨10.5772/48295⟩
Chapitre d'ouvrage hal-00923327v1
Image document

Problèmes algorithmiques et de complexité dans les réseaux sans fil

Benoit Darties
Réseaux et télécommunications [cs.NI]. Université Montpellier II - Sciences et Techniques du Languedoc, 2007. Français. ⟨NNT : ⟩
Thèse tel-00270118v1