GraphStreamingProject
This project is an ongoing research effort to develop high-performance graph algorithms based on graph sketching. Led by David Tench.
Pinned Loading
Repositories
Showing 8 of 8 repositories
- HybridDynamicQueriesCC Public Forked from etwest/DynamicQueriesCC
UPDATES FOR HYBRID VERSION: Support for connected components queries to be answered efficiently many times throughout a stream
- GraphZeppelin Public
Open-source library for Graph Streaming. Solves the connected components problem using sub-linear space. Published in SIGMOD'22.
- DynamicConnectivity Public Forked from ParAlg/DynamicConnectivity
Fork of dycon for compatibility with dynamic sketching connectivity
- GutterTree Public
An implementation of a GutterTree. A data-structure for efficient external memory buffering.
- Landscape Public
Distributed Linear Sketching for Graph Connectivity. Solves connected components and k-edge connectivity using a cluster of machines. Published in ALENEX'25.
Top languages
Loading…
Most used topics
Loading…