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 $m$ disjoint…