aldrichsun / Graph-Partitioning-with-Natural-Cuts
Implementation of the graph partitioning algorithm described in paper "Graph Partitioning with Natural Cuts" in the 2011 IEEE International Parallel & Distributed Processing Symposium
☆26Updated 8 years ago
Alternatives and similar repositories for Graph-Partitioning-with-Natural-Cuts:
Users that are interested in Graph-Partitioning-with-Natural-Cuts are comparing it to the libraries listed below
- C++ Implementation of Customizable Route Planning (CRP) by Delling et al.☆114Updated 8 years ago
- ☆22Updated 5 years ago
- C++ implementation and evaluation for the InertialFlowCutter algorithm to compute Customizable Contraction Hierarchy orders.☆12Updated 2 years ago
- Graph Partitioning for Large-scale Graph Datasets☆97Updated 3 years ago
- Fast and exact shortest-path distance querying index☆90Updated 10 years ago
- Paper, code, experiments and evaluation for ESA2020 paper "Space-efficient, Fast and Exact Routing in Time-dependent Road Networks"☆10Updated 4 years ago
- KaTCH -- Karlsruhe Time-Dependent Contraction Hierarchies☆77Updated 3 years ago
- Fast shortest-path distance querying on road networks☆21Updated 9 years ago
- Graph edge partitioning algorithms☆45Updated 5 years ago
- This repository contains C++ source code used in several publications in the area of route planning.☆38Updated 3 years ago
- ☆11Updated last year
- shortest path query and kNN search on road network☆37Updated 7 years ago
- RoutingKit is a C++ library that provides advanced route planning functionality.☆384Updated 7 months ago
- This project consists of implementations of several kNN algorithms for road networks (aka finding nearest points of interest) and the exp…☆9Updated 11 months ago
- METIS, Balanced Label Propagation, Bayesian Sharding, and its optimization techniques☆15Updated 3 years ago
- Experimental FlowCutter Code☆12Updated 5 years ago
- ☆10Updated 6 years ago
- Exact and approximate algorithms for processing k-SPwLO queries.☆19Updated last year
- Streaming Graph Server with partitioning☆15Updated last year
- Pluggable R-tree implementation in pure Python.☆61Updated 2 years ago
- Experimental Setup for Performance Analysis of Streaming Algorithms☆31Updated 3 years ago
- NetworkX Addon to allow graph partitioning with METIS☆78Updated 2 years ago
- iBFS: Concurrent Breadth-First Search on GPUs. SIGMOD'16☆24Updated 7 years ago
- An efficient insertion framework called GreedyDP for shared mobility services.☆12Updated 2 years ago
- KaHyPar (Karlsruhe Hypergraph Partitioning) is a multilevel hypergraph partitioning framework providing direct k-way and recursive bisect…☆457Updated last month
- A software package for one-pass Vertex-cut balanced Graph Partitioning.☆30Updated 9 years ago
- Winning Solver of PACE Challenge 2019 Track A☆12Updated 3 years ago
- Source code and datasets of "RapidMatch: A Holistic Approach to Subgraph Query Processing", accepted by VLDB'21 - By Shixuan Sun, Xibo Su…☆33Updated 2 years ago
- An R-Tree implementation☆36Updated 2 years ago
- A relatively simple implementation of the R* Tree data structure for C++☆50Updated 2 years ago