16 citations · 19 across the 4 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2017★ 16 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.DS2015
Multidimensional Binary Vector Assignment problem: standard, structural and above guarantee parameterizations
Marin Bougeret, Guillerme Duvillié, Rodolphe Giroudeau +1
In this article we focus on the parameterized complexity of the Multidimensional Binary Vector Assignment problem (called \BVA). An input of this problem is defined by disjoint…