https://github.com/mkyl/quasistablecolors.jl

Graph Compression using Quasi-stable Coloring
https://github.com/mkyl/quasistablecolors.jl

Last synced: 9 days ago
JSON representation

Graph Compression using Quasi-stable Coloring

• Host: GitHub
• URL: https://github.com/mkyl/quasistablecolors.jl
• Owner: mkyl
• License: apache-2.0
• Created: 2022-05-30T19:55:13.000Z (over 2 years ago)
• Default Branch: main
• Last Pushed: 2023-03-01T02:47:43.000Z (almost 2 years ago)
• Last Synced: 2024-12-10T20:40:29.531Z (29 days ago)
• Language: Julia
• Homepage:
• Size: 271 KB
• Stars: 6
• Watchers: 2
• Forks: 0
• Open Issues: 5
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# QuasiStableColors.jl

*Graph compression for performant approximations*  

![Project logo](docs/src/assets/logo.png)  

| Documentation  | Build Status |

| ------------- | ------------- |

| [Stable](https://mkyl.github.io/QuasiStableColors.jl/stable/)  | ![continuous integration status badge](https://github.com/mkyl/QuasiStableColors.jl/actions/workflows/CI.yml/badge.svg)  |

Code and experiments for the upcoming paper *"[Quasi-stable Coloring

for Graph Compression: Approximating Max-Flow, Linear Optimization

and Centrality](https://arxiv.org/abs/2211.11912)"* 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}

}

```