Skip to content

Latest commit

 

History

History
28 lines (25 loc) · 1.08 KB

README.md

File metadata and controls

28 lines (25 loc) · 1.08 KB

QuasiStableColors.jl

Graph compression for performant approximations
Project logo

Documentation Build Status
Stable continuous integration status badge

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}
}