iwiwi / pruned-landmark-labelingLinks
Fast and exact shortest-path distance querying index
☆91Updated 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
Sorting:
- KaHIP -- Karlsruhe HIGH Quality Partitioning.☆464Updated 3 weeks ago
- ☆11Updated 2 years ago
- Experimental Setup for Performance Analysis of Streaming Algorithms☆32Updated 3 years ago
- Code and data for the Clustering Uncertain Graphs paper☆10Updated 3 years ago
- In-Memory Subgraph Matching: An In-depth Study by Dr. Shixuan Sun and Prof. Qiong Luo☆161Updated 2 years ago
- shortest path query and kNN search on road network☆41Updated 7 years ago
- ☆27Updated 3 years ago
- ☆12Updated 8 years ago
- A software package for one-pass Vertex-cut balanced Graph Partitioning.☆32Updated 10 years ago
- Implementation of the graph partitioning algorithm described in paper "Graph Partitioning with Natural Cuts" in the 2011 IEEE Internation…☆29Updated 9 years ago
- Code for the paper titled "Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins". VLDB'19☆33Updated 7 months ago
- Graph Partitioning for Large-scale Graph Datasets☆97Updated 3 years ago
- ☆18Updated 4 years ago
- Fast shortest-path distance querying on road networks☆22Updated 10 years ago
- Graph edge partitioning algorithms☆48Updated 6 years ago
- A Recursive Spatial Model Index☆39Updated last year
- Trillion-edge Scale Graph Edge Partitioning☆30Updated 6 years ago
- Distributed In-Memory Trajectory Analytics☆38Updated 7 years ago
- Code for monograph "Cohesive Subgraph Computation over Large Sparse Graphs"☆26Updated 3 years ago
- KaTCH -- Karlsruhe Time-Dependent Contraction Hierarchies☆79Updated 4 years ago
- Source code and datasets of "An In-Depth Study of Continuous Subgraph Matching", accepted by VLDB'22 - By Xibo Sun, Dr. Shixuan Sun, Prof…☆50Updated 2 years ago
- Pensieve is a skewness-aware multi-version graph processing system that exploits the time locality of graph version access and leverages …☆21Updated 4 years ago
- FORA: Simple and Effective Approximate Single-Source Personalized Pagerank☆32Updated 4 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 3 years ago
- GBBS: Graph Based Benchmark Suite☆214Updated 3 months ago
- Simple implementation of spatial skyline query algorithms☆24Updated 3 years ago
- Source code of "PathEnum: Towards Real-Time Hop-Constrained s-t Path Enumeration", published in SIGMOD'2021 - By Shixuan Sun, Yuhang Chen…☆16Updated 4 years ago
- Hosting the binary files and configurations for running patmat benchmarking. This corresponds to a vldb experiment paper published recent…☆11Updated 6 years ago
- Algorithms to list k-cliques in real-world graphs☆25Updated 4 years ago
- A collection of resources on dynamic/streaming/temporal/evolving graph processing systems, databases, data structures, datasets, and rela…☆143Updated 2 years ago