Optimal Induced Universal Graphs and Adjacency Labeling for Trees.

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

Published in: FOCS (2015)

Keyphrases

dynamic programming
decision trees
active learning
reachability queries
neural network
binary search trees
graph representation
random walk
np complete
worst case
directed graph
bipartite graph
graph theory
maximal cliques
np hard
series parallel
optimal solution