Skip to content

@kit-algo KIT ITI Algorithmics Group

Change the repository type filter

All

    Repositories list

    28 repositories

    • flow-cutter-pace17

      Public
      Submission to PACE 17
      C++
      •
      BSD 2-Clause "Simplified" License
      •10•17•0•0•Updated Jan 9, 2025Jan 9, 2025

    • ULTRA

      Public
      UnLimited TRAnsfers for Efficient Multimodal Journey Planning
      C++
      •
      MIT License
      •123•68•1•2•Updated Aug 25, 2024Aug 25, 2024

    • ConnectionBasedAssignment

      Public
      C++
      •
      MIT License
      •0•1•0•0•Updated Aug 11, 2023Aug 11, 2023

    • negative-cycle-canceling-windfarms

      Public
      An implementation of Negative Cycle Canceling for the Windfarm Cabling Problem
      C++
      •
      GNU General Public License v3.0
      •0•0•0•0•Updated Jul 13, 2023Jul 13, 2023

    • ULTRA-PHAST

      Public archive
      One-to-many variant of ULTRA
      C++
      •
      MIT License
      •0•3•0•0•Updated Jun 19, 2023Jun 19, 2023

    • rust_road_router

      Public
      Rust
      •
      BSD 3-Clause "New" or "Revised" License
      •6•34•0•1•Updated May 3, 2023May 3, 2023

    • InertialFlowCutter

      Public
      C++ implementation and evaluation for the InertialFlowCutter algorithm to compute Customizable Contraction Hierarchy orders.
      C++
      •
      BSD 3-Clause "New" or "Revised" License
      •14•12•1•1•Updated Apr 18, 2023Apr 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
      •
      BSD 3-Clause "New" or "Revised" License
      •0•6•0•0•Updated Nov 8, 2022Nov 8, 2022

    • scaling

      Public
      Jupyter Notebook
      •0•0•0•0•Updated Oct 17, 2022Oct 17, 2022

    • msppsd

      Public
      Rust
      •0•0•0•0•Updated Oct 12, 2022Oct 12, 2022

    • tdpot

      Public
      Jupyter Notebook
      •0•1•0•0•Updated Sep 20, 2022Sep 20, 2022

    • cchpp

      Public
      Jupyter Notebook
      •0•0•0•0•Updated Sep 14, 2022Sep 14, 2022

    • traffic_aware

      Public
      Fast Computation of Shortest Smooth Paths and Uniformly Bounded Stretch with Lazy RPHAST
      Jupyter Notebook
      •1•1•0•0•Updated Apr 19, 2022Apr 19, 2022

    • ULTRA-Trip-Based

      Public archive
      Integrated variant of the ULTRA and Trip-Based algorithms
      C++
      •
      MIT License
      •2•6•1•0•Updated Mar 16, 2022Mar 16, 2022

    • ULTRA-Transfer-Time

      Public archive
      Algorithms for fast multimodal journey planning with three criteria
      C++
      •
      MIT License
      •0•1•0•0•Updated Mar 16, 2022Mar 16, 2022

    • LCD-cliques-networkit

      Public
      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.
      C++
      •
      MIT License
      •1•2•0•0•Updated May 26, 2021May 26, 2021

    • LCD-cliques-experiments

      Public
      Experimental Evaluation of "Local Community Detection based on Small Cliques"
      Python
      •0•3•0•0•Updated May 6, 2021May 6, 2021

    • catchup

      Public
      Paper, code, experiments and evaluation for ESA2020 paper "Space-efficient, Fast and Exact Routing in Time-dependent Road Networks"
      Jupyter Notebook
      •
      BSD 3-Clause "New" or "Revised" License
      •2•10•0•0•Updated Mar 12, 2021Mar 12, 2021

    • TCPSPSuite

      Public
      A software suite for optimizing various flavours of the Time Constrained Project Scheduling Problem
      schedulingcpp17project-scheduling-problem
      C++
      •
      Other
      •0•1•0•0•Updated Jan 31, 2021Jan 31, 2021

    • ilp-abstraction

      Public
      ILP abstraction layer on top of CPLEX and Gurobi
      C++
      •
      MIT License
      •0•0•0•0•Updated Oct 5, 2020Oct 5, 2020

    • Bike-Sharing

      Public
      Journey planning algorithms for multi-modal transportation networks with bike sharing.
      C++
      •
      MIT License
      •0•6•1•0•Updated Jun 30, 2020Jun 30, 2020

    • domjudge

      Public
      DOMjudge programming contest jury system
      PHP
      •
      GNU General Public License v2.0
      •264•0•0•0•Updated May 28, 2020May 28, 2020

    • fpt-editing

      Public
      Implementation of exact F-free edge editing algorithms
      C++
      •
      Other
      •0•1•0•0•Updated Mar 19, 2020Mar 19, 2020

    • HyperFlowCutter

      Public
      Prototype implementation of the HyperFlowCutter algorithm and its refinement variant for hypergraph bipartitioning, accompanying our publication at ESA19
      C++
      •
      MIT License
      •0•2•0•0•Updated Sep 25, 2019Sep 25, 2019

    • flow-cutter

      Public
      Experimental FlowCutter Code
      C++
      •
      BSD 3-Clause "New" or "Revised" License
      •2•12•0•0•Updated May 24, 2019May 24, 2019

    • distributed_clustering_thrill_evaluation

      Public
      Jupyter Notebooks to analyse the results of the experimental evaluation of https://github.com/kit-algo/distributed_clustering_thrill
      Jupyter Notebook
      •
      BSD 2-Clause "Simplified" License
      •1•0•0•0•Updated Aug 23, 2018Aug 23, 2018

    • distributed_clustering_thrill

      Public
      Distributed Graph Clustering using the experimental Thrill framework
      c-plus-plusdistributedmapreduceclustering-algorithmthrill
      C++
      •
      Other
      •1•3•0•0•Updated Jun 4, 2018Jun 4, 2018

    • temporalmaplabeling

      Public
      The software framework accompanying "Temporal Map Labeling: A New Unified Framework with experiments"
      visualizationlabelingscientific-computationsscientific-publications
      C++
      •
      Other
      •1•4•0•0•Updated Nov 13, 2017Nov 13, 2017