Login / Signup
Listing, Verifying and Counting Lowest Common Ancestors in DAGs: Algorithms and Fine-Grained Lower Bounds.
Surya Mathialagan
Virginia Vassilevska Williams
Yinzhan Xu
Published in:
ICALP (2022)
Keyphrases
</>
fine grained
coarse grained
lower bound
upper and lower bounds
tightly coupled
upper bound
access control
learning algorithm
worst case
directed acyclic graph
massively parallel
error bounds
data lineage
online algorithms
equivalence classes
graphical models
objective function