research
∙
05/26/2022
More Recent Advances in (Hyper)Graph Partitioning
In recent years, significant advances have been made in the design and e...
share
research
∙
03/18/2021
Nearest-Neighbor Queries in Customizable Contraction Hierarchies and Applications
Customizable contraction hierarchies are one of the most popular route p...
research
∙
11/20/2020
Modeling and Engineering Constrained Shortest Path Algorithms for Battery Electric Vehicles
We study the problem of computing constrained shortest paths for battery...
research
∙
11/05/2020
Fast, Exact and Scalable Dynamic Ridesharing
We study the problem of servicing a set of ride requests by dispatching ...
research
∙
04/07/2020
Zipping Segment Trees
Stabbing queries in sets of intervals are usually answered using segment...
research
∙
03/31/2020
Engineering Exact Quasi-Threshold Editing
Quasi-threshold graphs are {C_4, P_4}-free graphs, i.e., they do not con...
research
∙
03/26/2020
Advanced Flow-Based Multilevel Hypergraph Partitioning
The balanced hypergraph partitioning problem is to partition a hypergrap...
research
∙
10/28/2019
Space-efficient, Fast and Exact Routing in Time-dependent Road Networks
We study the problem of computing shortest paths in massive road network...
research
∙
10/22/2019
Shortest Feasible Paths with Charging Stops for Battery Electric Vehicles
We study the problem of minimizing overall trip time for battery electri...
research
∙
10/17/2019
Engineering Top-Down Weight-Balanced Trees
Weight-balanced trees are a popular form of self-balancing binary search...
research
∙
09/18/2019
Efficient Computation of Multi-Modal Public Transit Traffic Assignments using ULTRA
We study the problem of computing public transit traffic assignments in ...
research
∙
08/06/2019
Engineering Negative Cycle Canceling for Wind Farm Cabling
In a wind farm turbines convert wind energy into electrical energy. The ...
research
∙
07/03/2019
Evaluation of a Flow-Based Hypergraph Bipartitioning Algorithm
In this paper, we propose HyperFlowCutter, an algorithm for balanced hyp...
research
∙
06/27/2019
Faster and Better Nested Dissection Orders for Customizable Contraction Hierarchies
Graph partitioning has many applications. We consider the acceleration o...
research
∙
06/11/2019
UnLimited TRAnsfers for Multi-Modal Route Planning: An Efficient Solution
We study a multi-modal route planning scenario consisting of a public tr...
research
∙
04/23/2018
Parallel and I/O-efficient Randomisation of Massive Networks using Global Curveball Trades
Graph randomisation is an important task in the analysis and synthesis o...
research
∙
10/26/2017
Simple Distributed Graph Clustering using Modularity and Map Equation
We study large-scale, distributed graph clustering. Given an undirected,...
research
∙
02/03/2014