kit-algo / flow-cutterLinks
Experimental FlowCutter Code
☆13Updated 6 years ago
Alternatives and similar repositories for flow-cutter
Users that are interested in flow-cutter are comparing it to the libraries listed below
Sorting:
- Vienna Graph Clustering☆16Updated 2 months ago
- KaHIP -- Karlsruhe HIGH Quality Partitioning.☆463Updated this week
- C++ implementation and evaluation for the InertialFlowCutter algorithm to compute Customizable Contraction Hierarchy orders.☆15Updated 2 years ago
- This repository contains C++ source code used in several publications in the area of route planning.☆38Updated 4 years ago
- More Hierarchy in Route Planning Using Edge Hierarchies☆14Updated 5 years ago
- GraphBLAS Template Library (GBTL): C++ graph algorithms and primitives using semiring algebra as defined at graphblas.org☆136Updated 2 years ago
- ☆22Updated 4 years ago
- Near-linear time algorithm for computing near-maximum independent set☆19Updated 3 years ago
- KaTCH -- Karlsruhe Time-Dependent Contraction Hierarchies☆79Updated 4 years ago
- C++ STL-like Fibonacci heap and queue for fast priority queues with mutable keys.☆68Updated 3 years ago
- An implementation of the k-shorest-paths algorithm in Cpp☆76Updated 5 months ago
- Unofficial unmaintained clone of LEMON Graph Library☆47Updated 5 years ago
- Library for performing spectral clustering in C++☆79Updated 2 years ago
- Simple non-academic performance comparison of available open source implementations of R-tree spatial index using linear, quadratic and R…☆49Updated 6 years ago
- RoutingKit is a C++ library that provides advanced route planning functionality.☆405Updated last year
- Sequential object-oriented simPlex☆70Updated this week
- Naive Hilbert R-Tree implementation☆30Updated 10 years ago
- Templated Portable I/O Environment☆114Updated 6 months ago
- A well-documented C++ implementation of the cover tree datastructure for quick k-nearest-neighbor search. Allows single-point insertion a…☆62Updated 7 years ago
- A C++ Constraint Programming Library☆46Updated last year
- A free LDL factorisation routine☆97Updated 3 weeks ago
- A modern c++ root finding algorithm based on the original Jenkins-Traub RPOLY software.☆57Updated 7 years ago
- Fast maximum-minimum filters implemented in C++☆46Updated 2 years ago
- The Chuffed CP solver☆115Updated this week
- KaGen: Communication-free Massively Distributed Graph Generators☆41Updated last week
- Optizelle [op-tuh-zel] is an open source software library designed to solve general purpose nonlinear optimization problems.☆67Updated 5 years ago
- An implementation of the revised simplex algorithm in CUDA for solving linear optimization problems in the form max{c*x | A*x=b, l<=x<=u}☆27Updated 8 years ago
- SuiteSparse: a suite of sparse matrix packages by @DrTimothyAldenDavis et al. with native CMake support☆53Updated last week
- C++ Implementation of Customizable Route Planning (CRP) by Delling et al.☆119Updated 9 years ago
- This is a library plus a test harness for collecting algorithms that use the GraphBLAS. For test coverage reports, see https://graphblas…☆259Updated 2 weeks ago