Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming 论文

1995Journal of the ACM引用 3669
DOIPDF
Complexity and Algorithms in GraphsAdvanced Optimization Algorithms ResearchSmart Parking Systems Research
Advanced Optimization Algorithms ResearchComplexity and Algorithms in GraphsSmart Parking Systems Research
相关技术:Advanced Optimization Algorithms ResearchComplexity and Algorithms in Graphs
关系图谱

Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming · 作者

D

David P. Williamson

M

Michel X. Goemans