BatchHL: Answering Distance Queries on Batch-Dynamic Networks at Scale

Muhammad Farhan, Qing Wang, Henning Koehler

Many real-world applications operate on dynamic graphs that undergo rapid changes in their topological structure over time. However, it is challenging to design dynamic algorithms…