research
∙
08/29/2023
Finding Optimal 2-Packing Sets on Arbitrary Graphs at Scale
A 2-packing set for an undirected graph G=(V,E) is a subset 𝒮⊂ V such th...
share
research
∙
02/14/2023
Arc-Flags Meet Trip-Based Public Transit Routing
We present Arc-Flag TB, a journey planning algorithm for public transit ...
research
∙
01/17/2023
Engineering Fully Dynamic Δ-Orientation Algorithms
A (fully) dynamic graph algorithm is a data structure that supports edge...
research
∙
08/29/2022