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

16 citations · 33 across the 6 of their papers we have counts for

collaborators

6 papers

cs.CC20173 cited

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

Benoit Darties, Rodolphe Giroudeau, Jean-Claude König +1

We consider the makespan minimization coupled-tasks problem in presence of compatibility constraints with a specified topology. In particular, we focus on stretched coupled-tasks,…

cs.DS201716 cited

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

Gilles Simonin, Benoit Darties, Rodolphe Giroudeau +1

The problem presented in this paper is a generalization of the usual coupled-tasks scheduling problem in presence of compatibility constraints. The reason behind this study is the…

cs.CC2017

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

Rodolphe Giroudeau, Jean-Claude König, Benoit Darties +1

This article is devoted to propose some lower and upper bounds for the coupled-tasks scheduling problem in presence of compatibility constraints according to classical complexity h…

cs.NI201711 cited

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

Wahabou Abdou, Benoit Darties, Nader Mbarek

This paper deals with broadcasting problem in vehicular ad hoc networks (VANETs). This communication mode is commonly used for sending safety messages and traffic information. Howe…

cs.CR20173 cited

Blockchain based trust & authentication for decentralized sensor networks

Axel Moinet, Benoît Darties, Jean-Luc Baril

Sensor networks and Wireless Sensor Networks (WSN) are key components for the development of the Internet of Things. These networks are subject of two kinds of constraints. Adaptab…

cs.DM2017

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

Benoit Darties, Nicolas Gastineau, Olivier Togni

The search of spanning trees with interesting disjunction properties has led to the introduction of edge-disjoint spanning trees, independent spanning trees and more recently compl…