Tight Bounds on Adjacency Labels for Monotone Graph Classes.

Édouard Bonnet Julien Duron John Sylvester Viktor Zamaraev Maksim Zhukovskii

Published in: ICALP (2024)

Keyphrases

graph kernels
tight bounds
labeled graphs
upper bound
label propagation
class labels
label information
lower bound
pairwise
training data
multi class
training examples
spanning tree
multiple classes
semantic classes
bounded degree