Login / Signup
Parallel Batch-Dynamic Graphs: Algorithms and Lower Bounds.
Laxman Dhulipala
David Durfee
Janardhan Kulkarni
Richard Peng
Saurabh Sawlani
Xiaorui Sun
Published in:
SODA (2020)
Keyphrases
</>
lower bound
graph theory
online algorithms
upper bound
computational complexity
upper and lower bounds
parallel hardware
dynamic graph
optimal solution
search algorithm
worst case
times faster
pattern mining
branch and bound
running times