Code for the "Routenplanungs-Praktikum" at the KIT. Implemented is the Customizable Contraction Hierarchies algorithm.
Welcome to One-Sided Results in Computer Science (ORCS), a unique journal dedicated to concise yet impactful contributions to Computer Science.
This is the code for my paper "Arc-Flags Meet Trip-Based Public Transit Routing".
Open source K-ary (addressable) heap written in Python. Since I did not find any other open source implementation in Python, I decided to publish my version.
Implementation of the FilterKruskal MST Algortihm.
Implementation of Bloom Filter Labeling (BFL).
Implementation of Parallel Shortest Path Labeling (PSL).
Implementation of Pruned Path Labeling (PPL).
Implementation of Pruned Landmark Labeling (PPL), as well as a parallelized version tuned for DAGs.
Presentation about Arc-Flag TB. SEA Barcelona 2023.