VC-Dimensions for Graphs (Extended Abstract).

Evangelos Kranakis, Danny Krizanc, Berthold Ruf, Jorge Urrutia, Gerhard J. Woeginger

Browse the full WG paper archive.