Skip to content
conftrace_

max-cut problem

2 papers

Explore in graph

Co-occurring keywords · papers mentioning both

persistency criterion (1) max cut (1) multicut problem (1) preprocessing technique (1) first-order algorithm (1) graph algorithm (1) graph cut (1) approximation algorithm (1) mirror descent (1) variance reduction (1)

Papers

An Õ(m/ε^3.5)-Cost Algorithm for Semidefinite Programs with Diagonal Constraints COLT 2020 Combinatorial Persistency Criteria for Multicut and Max-Cut CVPR 2019