QuasiStableColors.jl

Graph Compression using Quasi-stable Coloring
Author mkyl
Popularity
6 Stars
Updated Last
1 Year Ago
Started In
May 2022

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

Used By Packages

No packages found.