Explore @kit-algo Open Source projects

KIT ITI Algorithmics Group (@kit-algo)

kit-algo

Stars
184
Global Org. Rank 42,254 (Top 14 %)
Registered over 7 years ago
Most used languages

C++
71.4 %

Jupyter Notebook
19.0 %

Python
4.8 %

Rust
4.8 %
Location 🇩🇪 Germany
Country Total Rank 8,412
Country Ranking

Rust
586

C++
645

Jupyter Notebook
925

ULTRA

UnLimited TRAnsfers for Efficient Multimodal Journey Planning

rust_road_router

flow-cutter-pace17

Submission to PACE 17

flow-cutter

Experimental FlowCutter Code

InertialFlowCutter

C++ implementation and evaluation for the InertialFlowCutter algorithm to compute Customizable Contraction Hierarchy orders.

catchup

Paper, code, experiments and evaluation for ESA2020 paper "Space-efficient, Fast and Exact Routing in Time-dependent Road Networks"

Jupyter Notebook

Bike-Sharing

Journey planning algorithms for multi-modal transportation networks with bike sharing.

ULTRA-Trip-Based

Integrated variant of the ULTRA and Trip-Based algorithms

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"

Jupyter Notebook

temporalmaplabeling

The software framework accompanying "Temporal Map Labeling: A New Unified Framework with experiments"

ULTRA-PHAST

One-to-many variant of ULTRA

LCD-cliques-experiments

Experimental Evaluation of "Local Community Detection based on Small Cliques"

distributed_clustering_thrill

Distributed Graph Clustering using the experimental Thrill framework

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.

HyperFlowCutter

Prototype implementation of the HyperFlowCutter algorithm and its refinement variant for hypergraph bipartitioning, accompanying our publication at ESA19

tdpot

Jupyter Notebook

ConnectionBasedAssignment

TCPSPSuite

A software suite for optimizing various flavours of the Time Constrained Project Scheduling Problem

fpt-editing

Implementation of exact F-free edge editing algorithms

traffic_aware

Fast Computation of Shortest Smooth Paths and Uniformly Bounded Stretch with Lazy RPHAST

Jupyter Notebook

ULTRA-Transfer-Time

Algorithms for fast multimodal journey planning with three criteria