Benoît Darties

Présentation

Publications

Article dans une revue (12)

Proof-of-experience: empowering proof-of-work protocol with miner previous work Samuel Masseport,Benoit Darties,Rodolphe Giroudeau,Jorick Lartigau International Journal of Blockchains and Cryptocurrencies, 2023, 4 (2), pp.123-143. ⟨10.1504/IJBC.2023.132705⟩ Article dans une revue hal-04541664v1
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
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
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-01715892v2
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
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
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
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
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
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

Communication dans un congrès (34)

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
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
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
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
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
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
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
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
WiseEye: A Platform to Manage and Experiment on Smart Camera Networks Julien Dubois,Axel Moinet,Serge Bobbia,Roberto Marroquin,Barthélémy Heyrmanet al. 5th Workshop on Architecture of Smart Cameras (WASC), Jul 2016, Dijon, France Communication dans un congrès hal-01342808v1
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
Conception de réseaux radio multi-sauts robustes Benoit Darties,Jérôme Palaysi,Sylvain Durand ROADEF 2008 - 9e Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2008, Clermont-Ferrand, France Communication dans un congrès lirmm-00270152v1
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
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
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
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
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
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

Ouvrages (1)

Network Optimization INOC 2019 Benoit Darties,Michael Poss OpenProceedings, 2019, 978-3-89318-079-0. ⟨10.5441/002/inoc.2019.01⟩ Ouvrages lirmm-02194269v1

Chapitre d'ouvrage (2)

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

Pré-publication, Document de travail (2)

Ricochet Robots game: complexity analysis Technical Report Samuel Masseport,Benoit Darties,Rodolphe Giroudeau,Jorick Lartigau 2019 Pré-publication, Document de travail hal-02191102v1
Completely Independent Spanning Trees in Some Regular Graphs Benoit Darties,Nicolas Gastineau,Olivier Togni 2014 Pré-publication, Document de travail hal-01066448v1

Rapport (6)

Scheduling stretched coupled-tasks with compatibilities constraints : model, complexity and approximation results for some class of graphs Benoit Darties,Rodolphe Giroudeau,Jean-Claude König,Gilles Simonin 2014 Rapport hal-00947519v1
ADM : A Density And Priority Levels Aware Protocol For Broadcasting In Vehicular Ad-Hoc Networks Wahabou Abdou,Benoit Darties,Nader Mbarek 2014 Rapport hal-00942849v1
A Divide-and-Conquer Scheme for Assigning Roles in Multi-Channel Wireless Mesh Networks Benoit Darties,Fabrice Theoleyre,Andrzej Duda [Research Report] RR-LIG-004, LIG. 2010 Rapport (rapport de recherche) hal-01353797v1
Quelques résultats de complexité pour un problème de conception de réseaux radio multi-sauts robustes. Benoit Darties [Rapport de recherche] RR-07022, LIRMM. 2007 Rapport (rapport de recherche) lirmm-00182422v1
Diffusion dans les Réseaux Sans-Fil à Longueur d'Onde Unique Benoit Darties [Research Report] 05013, LIRMM. 2005 Rapport (rapport de recherche) lirmm-00106679v1
Contrôle de Routes par des Appareils de Surveillance (CRAS) - II Olivier Cogis,Benoit Darties,Sylvain Durand,Jean-Claude König,Jérôme Palaysi [Rapport de recherche] 05052, LIRMM. 2005 Rapport (rapport de recherche) lirmm-00106694v1

Thèse (1)

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