L. Viennot

activity

20182025

H

-minor free graphs and graphs of bounded (distance) VC-dimension

8 citations · 17 across the 6 of their papers we have counts for

collaborators

Showing 2024Show all

2 papers · 1 filter

math.CO2024

Bow Metrics and Hyperbolicity

Feodor F. Dragan, Guillaume Ducoffe, Michel Habib +1

A ( $λ, μ$ )-bow metric was defined in (Dragan & Ducoffe, 2023) as a far reaching generalization of an $α_{i}$ -metric (which is equivalent to a ( $0, i$ )-bow metric). A graph $G = (V, E)$ is…

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…