25 citations · 69 across the 12 of their papers we have counts for
4 papers · 1 filter
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 and can be determined ef…
On density of subgraphs of halved cubes
Victor Chepoi, Arnaud Labourel, Sébastien Ratel
Let be a family of subsets of a set of cardinality and be the Vapnik-Chervonenkis dimension of . Haussler, Littlestone,…
On density of subgraphs of Cartesian products
Victor Chepoi, Arnaud Labourel, Sébastien Ratel
In this paper, we extend two classical results about the density of subgraphs of hypercubes to subgraphs of Cartesian products of arbitrary connecte…
Lock-in Problem for Parallel Rotor-router Walks
Jérémie Chalopin, Shantanu Das, Pawel Gawrychowski +3
The rotor-router model, also called the Propp machine, was introduced as a deterministic alternative to the random walk. In this model, a group of identical tokens are initially pl…