Showing cs.DMShow all
2 papers · 1 filter
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 and can be determined ef…
cs.DM2017
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,…