Skip to content
@kit-algo

KIT ITI Algorithmics Group

Algorithmics Group of the Institute of Theoretical Informatics at the Karlsruhe Institute of Technology.

Popular repositories Loading

  1. ULTRA ULTRA Public

    UnLimited TRAnsfers for Efficient Multimodal Journey Planning

    C++ 70 123

  2. rust_road_router rust_road_router Public

    Rust 34 6

  3. flow-cutter-pace17 flow-cutter-pace17 Public

    Submission to PACE 17

    C++ 17 10

  4. flow-cutter flow-cutter Public

    Experimental FlowCutter Code

    C++ 12 2

  5. InertialFlowCutter InertialFlowCutter Public

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

    C++ 12 14

  6. catchup catchup Public

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

    Jupyter Notebook 10 2

Repositories

Showing 10 of 28 repositories
  • flow-cutter-pace17 Public

    Submission to PACE 17

    C++ 17 BSD-2-Clause 10 0 0 Updated Jan 9, 2025
  • ULTRA Public

    UnLimited TRAnsfers for Efficient Multimodal Journey Planning

    C++ 70 MIT 123 1 2 Updated Aug 25, 2024
  • ConnectionBasedAssignment Public
    C++ 1 MIT 0 0 0 Updated Aug 11, 2023
  • negative-cycle-canceling-windfarms Public

    An implementation of Negative Cycle Canceling for the Windfarm Cabling Problem

    C++ 0 GPL-3.0 0 0 0 Updated Jul 13, 2023
  • ULTRA-PHAST Public archive

    One-to-many variant of ULTRA

    C++ 3 MIT 0 0 0 Updated Jun 19, 2023
  • rust_road_router Public
    Rust 34 BSD-3-Clause 6 0 1 Updated May 3, 2023
  • InertialFlowCutter Public

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

    C++ 12 BSD-3-Clause 14 1 1 Updated Apr 18, 2023
  • ch_potentials Public

    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 6 BSD-3-Clause 0 0 0 Updated Nov 8, 2022
  • scaling Public
    Jupyter Notebook 0 0 0 0 Updated Oct 17, 2022
  • msppsd Public
    Rust 0 0 0 0 Updated Oct 12, 2022
View all repositories