Optimal Induced Universal Graphs and Adjacency Labeling for Trees.

Stephen Alstrup Søren Dahlgaard Mathias Bæk Tejs Knudsen

Published in: J. ACM (2017)

Keyphrases

dynamic programming
worst case
tree structure
image segmentation
active learning
unsupervised learning
graph databases
graph representation
machine learning
decision trees
lower bound
graph structure
undirected graph
graph theoretic
attributed graphs