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

• michaelwegner / CRP
  C++ Implementation of Customizable Route Planning (CRP) by Delling et al.
  ☆116Updated 9 years ago
• KaHIP / KaHIP
  KaHIP -- Karlsruhe HIGH Quality Partitioning.
  ☆433Updated 3 weeks ago
• cetusteam / contraction-hierarchies
  ☆22Updated 5 years ago
• kit-algo / InertialFlowCutter
  C++ implementation and evaluation for the InertialFlowCutter algorithm to compute Customizable Contraction Hierarchy orders.
  ☆12Updated 2 years ago
• GVeitBatz / KaTCH
  KaTCH -- Karlsruhe Time-Dependent Contraction Hierarchies
  ☆77Updated 3 years ago
• zongshenmu / GraphPartitioners
  Graph Partitioning for Large-scale Graph Datasets
  ☆98Updated 3 years ago
• kit-algo / catchup
  Paper, code, experiments and evaluation for ESA2020 paper "Space-efficient, Fast and Exact Routing in Time-dependent Road Networks"
  ☆10Updated 4 years ago
• vbuchhold / routing-framework
  This repository contains C++ source code used in several publications in the area of route planning.
  ☆38Updated 3 years ago
• iwiwi / pruned-landmark-labeling
  Fast and exact shortest-path distance querying index
  ☆90Updated 10 years ago
• navjindervirdee / Advanced-Shortest-Paths-Algorithms
  Java Code for Contraction Hierarchies Algorithm, A-Star Algorithm and Bidirectional Dijkstra Algorithm. Tested and Verified Code.
  ☆77Updated 6 years ago
• MengxuanZhang1 / DynamicShortestPath_VLDB21
  ☆11Updated last year
• RoutingKit / RoutingKit
  RoutingKit is a C++ library that provides advanced route planning functionality.
  ☆385Updated 8 months ago
• Ahmed-Zaher / Contraction-Hierarchies-Algorithm
  ☆10Updated 6 years ago
• kit-algo / flow-cutter
  Experimental FlowCutter Code
  ☆12Updated 5 years ago
• TsinghuaDatabaseGroup / DITA
  Distributed In-Memory Trajectory Analytics
  ☆37Updated 7 years ago
• tgbnhy / torchtrajectory
  The World's First Search Engine for Trajectory Data
  ☆34Updated 2 years ago
• ansrlab / edgepart
  Graph edge partitioning algorithms
  ☆45Updated 5 years ago
• tmkasun / streaming_graph_partitioning
  Streaming Graph Server with partitioning
  ☆15Updated last year
• LijunChang / Near-Maximum-Independent-Set
  Near-linear time algorithm for computing near-maximum independent set
  ☆18Updated 3 years ago
• TsinghuaDatabaseGroup / GTree
  shortest path query and kNN search on road network
  ☆40Updated 7 years ago
• kit-algo / ULTRA
  UnLimited TRAnsfers for Efficient Multimodal Journey Planning
  ☆71Updated 8 months ago
• saurabhdash / GCN_Partitioning
  Graph Partitoning Using Graph Convolutional Networks
  ☆65Updated 2 years ago
• michaeltandy / contraction-hierarchies
  ☆38Updated 9 years ago
• athomo / kcore
  ☆11Updated 7 years ago
• Telenav / open-source-spec
  Open source experiences and profiles.
  ☆138Updated last year
• fabiopetroni / VGP
  A software package for one-pass Vertex-cut balanced Graph Partitioning.
  ☆30Updated 9 years ago
• Hellisk / map-service
  Experimental platform for map-matching, map inference and map update
  ☆12Updated 5 years ago
• tenindra / RN-kNN-Exp
  This project consists of implementations of several kNN algorithms for road networks (aka finding nearest points of interest) and the exp…
  ☆9Updated last year
• KarlsruheMIS / pace-2019
  Winning Solver of PACE Challenge 2019 Track A
  ☆13Updated 3 years ago
• InitialDLab / traj-sim-spark
  Distributed Trajectory Similarity Search Algorithms based on Apache Spark
  ☆39Updated 7 years ago