David Coudert

collaborators

2 papers

cs.DM2026

Colouring the interference digraph of a set of requests in a bidirected tree

Hugo Boulier, David Coudert, FrÃ©dÃ©ric Havet +1

In this paper, we investigate the impact of the broadcast effect arising in filterless optical networks on the computational complexity of the wavelength assignment problem. We mod…

cs.DS2024

Practical Computation of Graph VC-Dimension

David Coudert, MÃ³nika CsikÃ³s, Guillaume Ducoffe +1

For any set system $H = (V, R), R \subseteq 2^{V}$ , a subset $S \subseteq V$ is called \emph{shattered} if every $S^{'} \subseteq S$ results from the intersection of $S$ with some set in…