2 citations · 4 across the 4 of their papers we have counts for
4 papers
Labeled sample compression schemes for complexes of oriented matroids
Victor Chepoi, Kolja Knauer, Manon Philibert
We show that the topes of a complex of oriented matroids (abbreviated COM) of VC-dimension admit a proper labeled sample compression scheme of size . This considerably exten…
Ample completions of OMs and CUOMs
Victor Chepoi, Kolja Knauer, Manon Philibert
This paper considers completions of COMs (complexes oriented matroids) to ample partial cubes of the same VC-dimension. We show that these exist for OMs (oriented matroids) and CUO…
Two-dimensional partial cubes
Victor Chepoi, Kolja Knauer, Manon Philibert
We investigate the structure of two-dimensional partial cubes, i.e., of isometric subgraphs of hypercubes whose vertex set defines a set family of VC-dimension at most 2. Equivalen…
Nyldon words
Émilie Charlier, Manon Philibert, Manon Stipulanti
The Chen-Fox-Lyndon theorem states that every finite word over a fixed alphabet can be uniquely factorized as a lexicographically nonincreasing sequence of Lyndon words. This theor…