Solving Sparse Random Instances of Max Cut and Max 2-CSP in Linear Expected Time
From MaRDI portal
Publication:3373669
DOI10.1017/S096354830500725XzbMath1082.05519MaRDI QIDQ3373669
Gregory B. Sorkin, Alexander D. Scott
Publication date: 13 March 2006
Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)
Uses Software