Improved Approximation Algorithms For Maximum Cut And Satisfiability Problems Using Semidefinite Programming

·1995·DOI

Role in the Field

Abstract

Citations

2,212

Year

1995

PageRank

4.9 / 10

Relative influence (log-scaled)