Publications

Benoit Darties, Nicolas Gastineau, Olivier Togni. Almost disjoint spanning trees: Relaxing the conditions for completely independent spanning trees. Discrete Applied Mathematics, Elsevier, 2018, 236, pp.124-136. 〈10.1016/j.dam.2017.11.018〉. 〈hal-01715892〉

Benoit Darties, Nicolas Gastineau, Olivier Togni. Completely independent spanning trees in some regular graphs. Discrete Applied Mathematics, Elsevier, 2017, 217, pp.163 - 174. 〈http://www.sciencedirect.com/science/article/pii/S0166218X16303997〉. 〈10.1016/j.dam.2016.09.007〉. 〈hal-01469367〉

Benoit Darties, Rodolphe Giroudeau, Jean-Claude König, Gilles Simonin. Some complexity and approximation results for coupled-tasks scheduling problem according to topology. RAIRO - Operations Research, EDP Sciences, 2016, 50, pp.781-795. 〈10.1051/ro/2016034〉. 〈hal-01533981〉

Wahabou Abdou, Benoit Darties, Nader Mbarek. Priority Levels Based Multi-hop Broadcasting Method for Vehicular Ad hoc Networks. Annals of Telecommunications - annales des télécommunications, Springer, 2015, pp.1-10. 〈10.1007/s12243-015-0456-9〉. 〈hal-01129873〉

Wahabou Abdou, Benoit Darties, Nader Mbarek. An autonomic message dissemination protocol for Vehicular Ad hoc Networks: a density and priority levels aware approach. Wireless Networks, Springer Verlag, 2014, 20 (8), 〈http://link.springer.com/〉. 〈10.1007/s11276-014-0831-x〉. 〈hal-01081283〉

Rodolphe Giroudeau, Benoit Darties, Jean-Claude König, Gilles Simonin. Theoretical Aspects of Scheduling Coupled-Tasks in the Presence of Compatibility Graph. Algorithmic Operations Research, Preeminent Academic Facets, 2012, 7 (1), pp.1-12. 〈lirmm-00715828〉

Gilles Simonin, Benoit Darties, Rodolphe Giroudeau, Jean-Claude König. Isomorphic coupled-task scheduling problem with compatibility constraints on a single processor. Journal of Scheduling, Springer Verlag, 2011, 14 (5), pp.501-509. 〈10.1007/s10951-010-0193-x〉. 〈hal-00612822v2〉

Fabrice Theoleyre, Benoit Darties. Capacity and Energy-Consumption Optimization for the Cluster-Tree Topology in IEEE 802.15.4. IEEE Communications Letters, Institute of Electrical and Electronics Engineers, 2011, 15 (8), pp.816-818. 〈hal-00923365〉

Axel Moinet, Benoit Darties, Jean-Luc Baril. De l'existence d'arbres couvrants complètement disjoints dans les réseaux sans fil. ALGOTEL 2018 - 20èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2018, Roscoff, France. 〈hal-01784041〉

Annie Chateau, Benoit Darties, Rodolphe Giroudeau, Mathias Weller. Surveiller un réseau électrique en plaçant des dispositifs sur ses liens : un problème difficile. ALGOTEL 2017 - 19èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2017, Quiberon, France. 〈hal-01516931〉

Benoit Darties, Annie Chateau, Rodolphe Giroudeau, Mathias Weller. Improved Complexity for Power Edge Set Problem. IWOCA: International Workshop on Combinatorial Algorithms, Jul 2017, Newcastle, Australia. 28th International Workshop on Combinatorial Algorithms, 2017, 〈https://carma.newcastle.edu.au/meetings/iwoca/〉. 〈hal-01715909〉

Benoit Darties, Annie Chateau, Rodolphe Giroudeau, Mathias Weller. New Insights for Power Edge Set Problem. X. Gao; H. Du; M. Han. COCOA: Combinatorial Optimization and Applications, Dec 2017, Shanghai, China. Springer, 11th International Conference on Combinatorial Optimization and Applications, LNCS (10627), pp.180-194, 2017, Part I. 〈10.1007/978-3-319-71150-8_17〉. 〈lirmm-01672895〉

Axel Moinet, Benoit Darties, Nicolas Gastineau, Jean-Luc Baril, Olivier Togni. Completely independent spanning trees for enhancing the robustness in ad-hoc Networks. 2017 IEEE 13th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob), Oct 2017, Rome, Italy. IEEE, Wireless and Mobile Computing, Networking and Communications (WiMob),. 〈10.1109/WiMOB.2017.8115791〉. 〈hal-01715916〉

Benoit Darties, Nicolas Gastineau, Olivier Togni. Almost disjoint spanning trees. Bordeaux Graph Workshop BGW, Nov 2016, Bordeaux, France. 〈http://bgw.labri.fr/2016/〉. 〈hal-01451683〉

Rodolphe Giroudeau, Jean-Claude König, Benoit Darties, Gilles Simonin. Bounds and approximation results for scheduling coupled-tasks with compatibility constraints. PMS: Project Management and Scheduling, Apr 2016, Valencia, Spain. 15th International Conference on Project Management and Scheduling, pp.94-97, 2016. 〈lirmm-01313722〉

Serge Bobbia, Julien Dubois, Christophe Nicolle, Axel Moinet, Benoit Darties. A New Development Framework for Multi-Core Processor based Smart-Camera Implementations. Workshop on Architecture of Smart Cameras (WASC), Jun 2015, Santiago de Compostela, Spain. 〈hal-01231821〉

Nicolas Gastineau, Benoit Darties, Olivier Togni. Arbres couvrants presque disjoints. ALGOTEL 2015 — 17èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2015, Beaune, France. 〈hal-01148458〉

Wahabou Abdou, Benoit Darties, Nader Mbarek. A Novel Multi-hop Broadcasting Method for VANETs Based on Autonomic Computing Paradigm. IEEE. The fourth International Conference on Communications and Networking, ComNet'2014, Mar 2014, Hammamet, Tunisia. 2014. 〈hal-00965840〉

Benoit Darties, Gilles Simonin, Rodolphe Giroudeau, Jean-Claude König. Coupled-Tasks in Presence of Bipartite Compatibilities Graphs: Third International Symposium, ISCO 2014, Lisbon, Portugal, March 5-7, 2014, Revised Selected Papers. ISCO: International Symposium on Combinatorial Optimization, 2014, Lisbon, Portugal. Springer, 13rd International Symposium on Combinatorial Optimization, LNCS (8596), pp.161-172, 2014, Combinatorial Optimization. 〈10.1007/978-3-319-09174-7_14〉. 〈hal-00981164〉

Gilles Simonin, Benoit Darties, Rodolphe Giroudeau, Jean-Claude König. Scheduling coupled-tasks with incompatibility constraint: a bin-packing related problem. BPPC: Bin Packing and Placement Constraints, May 2014, Cork, Ireland. Fifth International Workshop on Bin Packing and Placement Constraints, BPPC'14 - May 19th 2014, Cork, Ireland., 2014. 〈hal-01005429〉

Gilles Simonin, Benoit Darties, Jean-Claude König, Rodolphe Giroudeau. Approximation algorithm for constrained coupled-tasks scheduling problem. CoDIT: Control, Decision and Information Technologies, Nov 2014, Metz, France. pp.110-112, 2014, 〈http://codit2014.event.univ-lorraine.fr〉. 〈10.1109/CoDIT.2014.6996877〉. 〈lirmm-01101208〉

Nicolas Gastineau, Benoit Darties, Olivier Togni. Recherche d'arbres couvrants complètement indépendants dans des graphes réguliers. 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, 2014. 〈hal-00986223〉

Wahabou Abdou, Nader Mbarek, Benoit Darties. Gestion autonome des communications dans les réseaux ad hoc de véhicules : cas de la diffusion. JNCT 2013 : Journées Nationales des Communications dans les Transports, May 2013, NEVERS, France. 2013. 〈hal-00829854〉

Gilles Simonin, Rodolphe Giroudeau, Jean-Claude König, Benoit Darties. Theoretical Aspects of Scheduling Coupled-Tasks in the Presence of Compatibility Graph. ICAPS'11: 21st International Conference on Automated Planning and Scheduling, Jun 2011, Freiburg, Germany. pp.218-225, 2011. 〈hal-00612821〉

Gilles Simonin, Benoit Darties, Rodolphe Giroudeau, Jean-Claude König. Isomorphic Coupled-Task Scheduling Problem with Compatibility Constraints on a Single Processor. MISTA'2009: 4th Multidisciplinary International Scheduling Conference: Theory and Applications, Aug 2009, Dublin, Ireland. pp.378-388, 2009, 〈http://www.mistaconference.org/2009/〉. 〈lirmm-00355050〉

Benoit Darties, Fabrice Theoleyre, Andrzej Duda. Algorithme distribué pour l'assignation de rôles dans Molecular MAC, une couche MAC multicanal. CFIP'2009, Oct 2009, Strasbourg, France. 2009. 〈inria-00419467〉

Benoit Darties, Fabrice Theoleyre, Andrzej Duda. A Divide-and-Conquer Scheme for Assigning Roles in Multi-Channel Wireless Mesh Networks. IEEE Conference on Local Computer Networks (LCN), Oct 2009, Zurich, Switzerland. pp.0, 2009. 〈hal-00401662v2〉

Benoit Darties, Fabrice Theoleyre, Andrzej Duda. A Restricted-Weakly Connected Dominating Set for Role Assignment in a Multichannel MAC for Wireless Mesh Network. IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob), 2009, Morocco. pp.167-172, 2009. 〈hal-00618338〉

Fabrice Theoleyre, Benoit Darties, Andrzej Duda. Assignment of Roles and Channels for a Multichannel MAC in Wireless Mesh Networks. International Conference on Computer Communications and Networks (ICCCN), 2009, United States. pp.10.1109/ICCCN.2009.5235224, 2009. 〈hal-00618224〉

Benoit Darties, Olivier Cogis, Sylvain Durand, Jean-Claude König, Geneviève Simonet. The MV-Decomposition: Definition and Application to the Distance-2 Broadcast Problem in Multi-Hops Radio Networks. TCS: Theoretical Computer Science, Sep 2008, Milan, Italy. IFIP, 5th International Conference on Theoretical Computer Science, 273, pp.115-126, 2008, 〈10.1007/978-0-387-09680-3_8〉. 〈lirmm-00322361〉

Benoit Darties, Sylvain Durand, Jérôme Palaysi. Request Satisfaction Problem in Synchronous Radio Networks. ADHOC-NOW: Ad-hoc, Mobile and Wireless Networks, Sep 2008, Sophia Antipolis, France. 7th International Conference on Ad-hoc, Mobile and Wireless Networks, LNCS (5198), pp.451-462, 2008, 〈10.1007/978-3-540-85209-4_36〉. 〈lirmm-00322362〉

Benoit Darties, Jérôme Palaysi, Sylvain Durand. Conception de réseaux radio multi-sauts robustes. ROADEF: Recherche Opérationnelle et d'Aide à la Décision, Feb 2008, Clermont-Ferrand, France. 2008. 〈lirmm-00270152〉

Benoit Darties, Olivier Cogis, Jean-Claude König, Geneviève Simonet, Sylvain Durand. La mv-décomposition : un nouvel algorithme pour la diffusion dans un réseau radio. ALGOTEL: Aspects Algorithmiques des Telecommunications, May 2008, Saint-Malo, France. 10emes rencontres francophones sur les Aspects Algorithmiques des Telecommunications, pp.93-96, 2008. 〈lirmm-00286575〉

Benoit Darties, Sylvain Durand, Jérôme Palaysi. Satisfaction de requêtes dans un réseau radio synchrone : NP-complétude dans les arbres. ALGOTEL'07 : 9ème Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications, May 2007, Ile d'Oléron, France. pp.113-116, 2007. 〈lirmm-00172311〉

Benoit Darties, Sylvain Durand, Jérôme Palaysi. Robust Multihop Network Design. EURO XXII: 22nd European Conference on Operational Research, Jul 2007, Prague, Czech Republic. 2007, 〈http://euro2007.vse.cz/〉. 〈lirmm-00172270〉

Benoit Darties, Sylvain Durand, Jérôme Palaysi. Satisfaction de requêtes dans un réseau radio synchrone : NP-Complétude dans les arbres. 9ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2007, Ile d'Oléron, France. pp.113-116, 2007. 〈inria-00176948〉

Benoit Darties, Jérôme Palaysi. Satisfaction de requêtes par affectation de dates d'émission dans les réseaux radio. RenPar'17 : Rencontres francophones du Parallélisme (Perpi'2006), Oct 2006, Canet en Roussillon, France. pp.156-163, 2006. 〈lirmm-00092254〉

Olivier Cogis, Benoit Darties, Sylvain Durand, Jean-Claude König, Jérôme Palaysi. Contrôle de Routes par des Appareils de Surveillance (CRAS). AlgoTel'05: 7èmes Rencontres Francophones sur les Aspects ALGOrithmiques des TELécommunications, May 2005, Presqu'île de Giens, France. 2005. 〈lirmm-00106542〉

Benoit Darties. Original Broadcasting Technique in Radio Networks. ACM Press. CoNEXT '05: Conference on Emerging Network Experiment and Technology, 2005, Toulouse, France. pp.238-239, 2005, 〈10.1145/1095921.1095959〉. 〈lirmm-00177931〉

Nader Mbarek, Wahabou Abdou, Benoit Darties. Autonomic Computing and VANETs: Simulation of a QoS-based Communication Model. 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. 〈http://eu.wiley.com/WileyCDA/WileyTitle/productCd-1848218532.html〉. 〈hal-01515785〉

Mohamed Nazim Abdeddaim, Benoit Darties, Fabrice Theoleyre. Bandwidth and Energy Consumption Tradeoff for IEEE 802.15.4 in Multihop Topologies. Wireless Sensor Networks: Technology & Applications, Intech, pp.00-00, 2012, 〈10.5772/48295〉. 〈hal-00923327〉

Benoit Darties, Nicolas Gastineau, Olivier Togni. Almost disjoint spanning trees: relaxing the conditions for completely independent spanning trees. 2017. 〈hal-01476364〉

Benoit Darties, Nicolas Gastineau, Olivier Togni. Completely Independent Spanning Trees in Some Regular Graphs. 2014. 〈hal-01066448〉

Benoit Darties, Rodolphe Giroudeau, Jean-Claude König, Gilles Simonin. Scheduling stretched coupled-tasks with compatibilities constraints : model, complexity and approximation results for some class of graphs. 2014. 〈hal-00947519〉

Wahabou Abdou, Benoit Darties, Nader Mbarek. ADM : A Density And Priority Levels Aware Protocol For Broadcasting In Vehicular Ad-Hoc Networks. 2014. 〈hal-00942849〉

Benoit Darties, Fabrice Theoleyre, Andrzej Duda. A Divide-and-Conquer Scheme for Assigning Roles in Multi-Channel Wireless Mesh Networks. [Research Report] RR-LIG-004, LIG. 2010. 〈hal-01353797〉

Benoit Darties. Quelques résultats de complexité pour un problème de conception de réseaux radio multi-sauts robustes.. [Rapport de recherche] RR-07022, LIRMM. 2007. 〈lirmm-00182422〉

Olivier Cogis, Benoit Darties, Sylvain Durand, Jean-Claude König, Jérôme Palaysi. Contrôle de Routes par des Appareils de Surveillance (CRAS) - II. [Rapport de recherche] 05052, LIRMM. 2005. 〈lirmm-00106694〉

Benoit Darties. Diffusion dans les Réseaux Sans-Fil à Longueur d'Onde Unique. [Research Report] 05013, LIRMM. 2005. 〈lirmm-00106679〉

Benoit Darties. Problèmes algorithmiques et de complexité dans les réseaux sans fil. Réseaux et télécommunications [cs.NI]. Université Montpellier II - Sciences et Techniques du Languedoc, 2007. Français. 〈tel-00270118〉