Graph compression for performant approximations
Documentation | Build Status |
---|---|
Stable |
Code and experiments for the upcoming paper "Quasi-stable Coloring for Graph Compression: Approximating Max-Flow, Linear Optimization and Centrality" by Moe Kayali and Dan Suciu, appearing in VLDB 2023.
If you use this library, we ask that you cite our paper:
@article{DBLP:journals/pvldb/KayaliS22,
author = {Moe Kayali and
Dan Suciu},
title = {Quasi-stable Coloring for Graph Compression: Approximating Max-Flow,
Linear Programs, and Centrality},
journal = {Proc. {VLDB} Endow.},
volume = {16},
number = {4},
pages = {803--815},
year = {2022},
url = {https://www.vldb.org/pvldb/vol16/p803-kayali.pdf}
}