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

Guillaume Ducoffe Michel Habib Laurent Viennot

Published in: SODA (2020)

Keyphrases

vc dimension
upper bound
distribution free
optimal solution
distance measure
random graphs