Quasi-stable Coloring for Graph Compression: Approximating Max-Flow, Linear Programs, and Centrality.
Moe KayaliDan SuciuPublished in: Proc. VLDB Endow. (2022)
Keyphrases
- max flow
- linear program
- linear programming
- convex programming
- interior point methods
- min cut
- interior point
- lp relaxation
- energy minimization
- primal dual
- optimal solution
- simplex method
- np hard
- quadratic programming
- column generation
- social network analysis
- convex functions
- linear programming problems
- integer program
- graph cuts
- dynamic programming
- convex relaxation
- phase unwrapping
- objective function