kit-algo/ch_potentials kit-algo/ch_potentials

  • Stars
    star
    6
  • Rank 2,539,965 (Top 51 %)
  • Language
    Jupyter Notebook
  • License
    BSD 3-Clause "New...
  • Created over 3 years ago
  • Updated about 2 years ago
Twitter logo Share LinkedIn logo Share Facebook logo Share
kit-algo/ch_potentials
github

kit-algo

Reviews

There are no reviews yet. Be the first to send feedback to the community and the maintainers!

Repository Details

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"

More Repositories

1

ULTRA

UnLimited TRAnsfers for Efficient Multimodal Journey Planning
C++
60
star
2

rust_road_router

Rust
33
star
3

flow-cutter-pace17

Submission to PACE 17
C++
16
star
4

flow-cutter

Experimental FlowCutter Code
C++
12
star
5

InertialFlowCutter

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

catchup

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

Bike-Sharing

Journey planning algorithms for multi-modal transportation networks with bike sharing.
C++
6
star
8

ULTRA-Trip-Based

Integrated variant of the ULTRA and Trip-Based algorithms
C++
6
star
9

temporalmaplabeling

The software framework accompanying "Temporal Map Labeling: A New Unified Framework with experiments"
C++
4
star
10

ULTRA-PHAST

One-to-many variant of ULTRA
C++
3
star
11

LCD-cliques-experiments

Experimental Evaluation of "Local Community Detection based on Small Cliques"
Python
3
star
12

distributed_clustering_thrill

Distributed Graph Clustering using the experimental Thrill framework
C++
3
star
13

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.
C++
2
star
14

HyperFlowCutter

Prototype implementation of the HyperFlowCutter algorithm and its refinement variant for hypergraph bipartitioning, accompanying our publication at ESA19
C++
2
star
15

tdpot

Jupyter Notebook
1
star
16

ConnectionBasedAssignment

C++
1
star
17

TCPSPSuite

A software suite for optimizing various flavours of the Time Constrained Project Scheduling Problem
C++
1
star
18

fpt-editing

Implementation of exact F-free edge editing algorithms
C++
1
star
19

traffic_aware

Fast Computation of Shortest Smooth Paths and Uniformly Bounded Stretch with Lazy RPHAST
Jupyter Notebook
1
star
20

ULTRA-Transfer-Time

Algorithms for fast multimodal journey planning with three criteria
C++
1
star