KIT ITI Algorithmics Group
Algorithmics Group of the Institute of Theoretical Informatics at the Karlsruhe Institute of Technology.
Karlsruhe, Germany
Pinned Repositories
Bike-Sharing
Journey planning algorithms for multi-modal transportation networks with bike sharing.
catchup
Paper, code, experiments and evaluation for ESA2020 paper "Space-efficient, Fast and Exact Routing in Time-dependent Road Networks"
ch_potentials
Source code for the CH-Potentials algorithm implementation and experimental evaluation of the SEA2021 paper "A Fast and Tight Heuristic for A* in Road Networks"
flow-cutter
Experimental FlowCutter Code
flow-cutter-pace17
Submission to PACE 17
InertialFlowCutter
C++ implementation and evaluation for the InertialFlowCutter algorithm to compute Customizable Contraction Hierarchy orders.
rust_road_router
temporalmaplabeling
The software framework accompanying "Temporal Map Labeling: A New Unified Framework with experiments"
ULTRA
UnLimited TRAnsfers for Efficient Multimodal Journey Planning
ULTRA-Trip-Based
Integrated variant of the ULTRA and Trip-Based algorithms
KIT ITI Algorithmics Group's Repositories
kit-algo/ULTRA
UnLimited TRAnsfers for Efficient Multimodal Journey Planning
kit-algo/rust_road_router
kit-algo/flow-cutter-pace17
Submission to PACE 17
kit-algo/flow-cutter
Experimental FlowCutter Code
kit-algo/InertialFlowCutter
C++ implementation and evaluation for the InertialFlowCutter algorithm to compute Customizable Contraction Hierarchy orders.
kit-algo/catchup
Paper, code, experiments and evaluation for ESA2020 paper "Space-efficient, Fast and Exact Routing in Time-dependent Road Networks"
kit-algo/Bike-Sharing
Journey planning algorithms for multi-modal transportation networks with bike sharing.
kit-algo/ch_potentials
Source code for the CH-Potentials algorithm implementation and experimental evaluation of the SEA2021 paper "A Fast and Tight Heuristic for A* in Road Networks"
kit-algo/ULTRA-Trip-Based
Integrated variant of the ULTRA and Trip-Based algorithms
kit-algo/temporalmaplabeling
The software framework accompanying "Temporal Map Labeling: A New Unified Framework with experiments"
kit-algo/distributed_clustering_thrill
Distributed Graph Clustering using the experimental Thrill framework
kit-algo/LCD-cliques-experiments
Experimental Evaluation of "Local Community Detection based on Small Cliques"
kit-algo/ULTRA-PHAST
One-to-many variant of ULTRA
kit-algo/HyperFlowCutter
Prototype implementation of the HyperFlowCutter algorithm and its refinement variant for hypergraph bipartitioning, accompanying our publication at ESA19
kit-algo/LCD-cliques-networkit
Fork of NetworKit containing the exact version used for the experiments of the paper "Local Community Detection based on Small Cliques". 2021 branch contains fixes for bugs discovered after the publication.
kit-algo/ConnectionBasedAssignment
kit-algo/fpt-editing
Implementation of exact F-free edge editing algorithms
kit-algo/TCPSPSuite
A software suite for optimizing various flavours of the Time Constrained Project Scheduling Problem
kit-algo/tdpot
kit-algo/traffic_aware
Fast Computation of Shortest Smooth Paths and Uniformly Bounded Stretch with Lazy RPHAST
kit-algo/ULTRA-Transfer-Time
Algorithms for fast multimodal journey planning with three criteria
kit-algo/cchpp
kit-algo/distributed_clustering_thrill_evaluation
Jupyter Notebooks to analyse the results of the experimental evaluation of https://github.com/kit-algo/distributed_clustering_thrill
kit-algo/domjudge
DOMjudge programming contest jury system
kit-algo/ilp-abstraction
ILP abstraction layer on top of CPLEX and Gurobi
kit-algo/msppsd
kit-algo/negative-cycle-canceling-windfarms
An implementation of Negative Cycle Canceling for the Windfarm Cabling Problem
kit-algo/scaling