Adjacency Labeling Schemes and Induced-Universal Graphs.

Stephen Alstrup Haim Kaplan Mikkel Thorup Uri Zwick

Published in: STOC (2015)

Keyphrases

labeling scheme
reachability queries
xml query processing
xml documents
transitive closure
xml data
directed graph
graph structure
xml queries