Sébastien Ratel

collaborators

2 papers

cs.DM2018

Distance and routing labeling schemes for cube-free median graphs

Victor Chepoi, Arnaud Labourel, Sebastien Ratel

Distance labeling schemes are schemes that label the vertices of a graph with short labels in such a way that the distance between any two vertices $u$ and $v$ can be determined ef…

cs.DM2017

On density of subgraphs of halved cubes

Victor Chepoi, Arnaud Labourel, Sébastien Ratel

Let $S$ be a family of subsets of a set $X$ of cardinality $m$ and $VC-dim (S)$ be the Vapnik-Chervonenkis dimension of $S$ . Haussler, Littlestone,…