A Linear Upper Bound on the Weisfeiler-Leman Dimension of Graphs of Bounded Genus.
Martin GroheSandra KieferPublished in: ICALP (2019)
Keyphrases
- upper bound
- lower bound
- linear functions
- series parallel
- graph matching
- lower and upper bounds
- sample complexity
- error probability
- graph representation
- graph theory
- closed form
- worst case
- weighted graph
- generalization error
- branch and bound algorithm
- branch and bound
- graph mining
- graph model
- graph databases
- graph theoretic
- constant factor
- network structure