Parallel Batch-Dynamic Graphs: Algorithms and Lower Bounds.

Laxman Dhulipala, David Durfee, Janardhan Kulkarni, Richard Peng, Saurabh Sawlani, Xiaorui Sun

Browse the full SODA paper archive.