VC-Dimensions for Graphs (Extended Abstract).

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

Published in: WG (1995)

Keyphrases

extended abstract
graph isomorphism
graph matching
graph mining
graph theoretic
graph theory
weighted graph
graph databases
graph partitioning
graph representation
information retrieval
website
case study
pattern recognition
lower bound
data sets
labeled graphs
real time