Labeling Schemes for Bounded Degree Graphs.

David Adjiashvili Noy Rotbart

Published in: CoRR (2014)

Keyphrases

bounded degree
labeling scheme
graph theoretic
reachability queries
bounded treewidth
xml query processing
xml documents
transitive closure
xml queries
insertions and deletions
database
data warehouse
np complete
xml data
spatial data
directed graph