Explicit Space-Time Tradeoffs for Proof Labeling Schemes in Graphs with Small Separators.

Orr Fischer Rotem Oshman Dana Shamir

Published in: OPODIS (2021)

Keyphrases

space time
labeling scheme
video sequences
spatial and temporal
spatio temporal
reachability queries
dynamic scenes
scan statistic
machine learning
three dimensional
xml documents
structured data
directed graph
graph structure
weighted graph
xml query processing