
NearestNeighbor Queries in Customizable Contraction Hierarchies and Applications
Customizable contraction hierarchies are one of the most popular route p...
read it

Modeling and Engineering Constrained Shortest Path Algorithms for Battery Electric Vehicles
We study the problem of computing constrained shortest paths for battery...
read it

Fast, Exact and Scalable Dynamic Ridesharing
We study the problem of servicing a set of ride requests by dispatching ...
read it

Zipping Segment Trees
Stabbing queries in sets of intervals are usually answered using segment...
read it

Engineering Exact QuasiThreshold Editing
Quasithreshold graphs are {C_4, P_4}free graphs, i.e., they do not con...
read it

Advanced FlowBased Multilevel Hypergraph Partitioning
The balanced hypergraph partitioning problem is to partition a hypergrap...
read it

Spaceefficient, Fast and Exact Routing in Timedependent Road Networks
We study the problem of computing shortest paths in massive road network...
read it

Shortest Feasible Paths with Charging Stops for Battery Electric Vehicles
We study the problem of minimizing overall trip time for battery electri...
read it

Engineering TopDown WeightBalanced Trees
Weightbalanced trees are a popular form of selfbalancing binary search...
read it

Efficient Computation of MultiModal Public Transit Traffic Assignments using ULTRA
We study the problem of computing public transit traffic assignments in ...
read it

Engineering Negative Cycle Canceling for Wind Farm Cabling
In a wind farm turbines convert wind energy into electrical energy. The ...
read it

Evaluation of a FlowBased Hypergraph Bipartitioning Algorithm
In this paper, we propose HyperFlowCutter, an algorithm for balanced hyp...
read it

Faster and Better Nested Dissection Orders for Customizable Contraction Hierarchies
Graph partitioning has many applications. We consider the acceleration o...
read it

UnLimited TRAnsfers for MultiModal Route Planning: An Efficient Solution
We study a multimodal route planning scenario consisting of a public tr...
read it

Parallel and I/Oefficient Randomisation of Massive Networks using Global Curveball Trades
Graph randomisation is an important task in the analysis and synthesis o...
read it

Simple Distributed Graph Clustering using Modularity and Map Equation
We study largescale, distributed graph clustering. Given an undirected,...
read it

Customizable Contraction Hierarchies
We consider the problem of quickly computing shortest paths in weighted ...
read it
Dorothea Wagner
is this you? claim profile