Fast and exact shortest-path distance querying index
☆93May 23, 2014Updated 11 years ago
Alternatives and similar repositories for pruned-landmark-labeling
Users that are interested in pruned-landmark-labeling are comparing it to the libraries listed below. We may earn a commission when you buy through links labeled 'Ad' on this page.
Sorting:
- ☆11Nov 23, 2023Updated 2 years ago
- Hub Labeling Algorithms Implementation☆58Feb 13, 2015Updated 11 years ago
- ☆10Jan 29, 2019Updated 7 years ago
- A SSD-based graph processing engine for billion-node graphs☆12Feb 1, 2015Updated 11 years ago
- shortest path query and kNN search on road network☆41Dec 17, 2017Updated 8 years ago
- Proton VPN Special Offer - Get 70% off • AdSpecial partner offer. Trusted by over 100 million users worldwide. Tested, Approved and Recommended by Experts.
- Implementation of the graph partitioning algorithm described in paper "Graph Partitioning with Natural Cuts" in the 2011 IEEE Internation…☆30Jul 25, 2016Updated 9 years ago
- ☆19Mar 28, 2025Updated last year
- ☆19Sep 17, 2021Updated 4 years ago
- C++ implementation and evaluation for the InertialFlowCutter algorithm to compute Customizable Contraction Hierarchy orders.☆15Apr 18, 2023Updated 2 years ago
- Hosting the binary files and configurations for running patmat benchmarking. This corresponds to a vldb experiment paper published recent…☆11Sep 28, 2019Updated 6 years ago
- Team Unagi's repository for ICFPC 2018☆15Aug 3, 2018Updated 7 years ago
- Dijkstra算法简介与实现☆25Mar 20, 2017Updated 9 years ago
- Dynamic data structure for sparse graphs.☆31Apr 3, 2024Updated last year
- C++ Implementation of Customizable Route Planning (CRP) by Delling et al.☆121Apr 29, 2016Updated 9 years ago
- Virtual machines for every use case on DigitalOcean • AdGet dependable uptime with 99.99% SLA, simple security tools, and predictable monthly pricing with DigitalOcean's virtual machines, called Droplets.
- Experimental FlowCutter Code☆13May 24, 2019Updated 6 years ago
- 1) SimRank (single pair query, parallel all pair computation / dynamic updates) - by Yue Wang (https://github.com/KeithYue) and Yulin Che…☆14Aug 29, 2020Updated 5 years ago
- Varèse pitch space calculations☆12May 8, 2021Updated 4 years ago
- RoutingKit is a C++ library that provides advanced route planning functionality.☆413Feb 1, 2026Updated last month
- Near-linear time algorithm for computing near-maximum independent set☆19Mar 19, 2022Updated 4 years ago
- A Java Android implementation of an on-line scoring-based map-matching algorithm, called ST-Matching, which takes into account spatial, t…☆15Aug 6, 2013Updated 12 years ago
- java port of openvoronoi, library for computing 2D voronoi diagram for points and line-segments☆12Feb 5, 2026Updated last month
- Routing engine in NodeJS☆12Jul 9, 2017Updated 8 years ago
- Approximate Graph Propagation☆11Oct 30, 2021Updated 4 years ago
- Wordpress hosting with auto-scaling on Cloudways • AdFully Managed hosting built for WordPress-powered businesses that need reliable, auto-scalable hosting. Cloudways SafeUpdates now available.
- Open-source library for Graph Streaming. Solves the connected components problem using sub-linear space. Published in SIGMOD'22.☆10Mar 12, 2026Updated 2 weeks ago
- Quoridor Game AI in TypeScript☆15Jan 7, 2023Updated 3 years ago
- a self-hosted internet of things toolkit☆11Nov 10, 2015Updated 10 years ago
- Non-blocking hash map in Rust☆13Mar 28, 2024Updated 2 years ago
- GRAIL: A Scalable Index for Reachability Queries in Very Large Graphs☆16May 27, 2015Updated 10 years ago
- R Package: Road Condition Analysis☆14May 7, 2020Updated 5 years ago
- A BRouter profile for some light touring or commuting with a city bike☆15Nov 2, 2022Updated 3 years ago
- ☆13Oct 14, 2021Updated 4 years ago
- A Collection of Parallel Algorithms for Computational Geometry☆12Mar 10, 2022Updated 4 years ago
- Virtual machines for every use case on DigitalOcean • AdGet dependable uptime with 99.99% SLA, simple security tools, and predictable monthly pricing with DigitalOcean's virtual machines, called Droplets.
- A fork of COIN's VRPH☆11Dec 12, 2017Updated 8 years ago
- A parallel packed CSR data structure for large-scale dynamic graphs☆14Oct 24, 2022Updated 3 years ago
- ☆40Oct 5, 2025Updated 5 months ago
- C++ code accompanying the paper "A Dynamic Topological Sort Algorithm for Directed Acyclic Graphs".☆17Feb 14, 2024Updated 2 years ago
- A simple, portable C++ xUnit library contained in a single header.☆22Aug 14, 2021Updated 4 years ago
- Repository to reproduce "Cascade-based Echo Chamber Detection" accepted at CIKM2022☆11Mar 13, 2024Updated 2 years ago
- Code and data to the publication "SpikE: spike-based embeddings for multi-relational graph data".☆15Apr 12, 2023Updated 2 years ago