Quasi-stable Coloring for Graph Compression: Approximating Max-Flow, Linear Programs, and Centrality

Moe Kayali, Dan Suciu

We propose quasi-stable coloring, an approximate version of stable coloring. Stable coloring, also called color refinement, is a well-studied technique in graph theory for classify…