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