QuasiStableColors.jl

Graph Compression using Quasi-stable Coloring
Author mkyl
Popularity
6 Stars
Updated Last
11 Months 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.