| Title: |
(1 + Ω(1))-Αpproximation to MAX-CUT Requires Linear Space |
| Article URLs: |
|
| Alternative Article URLs: |
|
| Authors: |
Michael Kapralov |
-
EPFL, School of Computer and Communication Sciences
|
| Sanjeev Khanna |
-
University of Pennsylvania, Department of Computer and Information Science
|
| Madhu Sudan |
-
Harvard John A. Paulson School of Engineering and Applied Sciences
|
| Ameya Velingker |
-
EPFL, School of Computer and Communication Sciences
|
| Sharing: |
Unknown
|
| Verification: |
Authors have
not verified
information
|
| Artifact Evaluation Badge: |
none
|
| Artifact URLs: |
|
| Artifact Correspondence Email Addresses: |
|
| NSF Award Numbers: |
1116961,
1552909,
1617851,
1447470,
1565641,
0963975
|
| DBLP Key: |
conf/soda/KapralovKSV17
|
| Author Comments: |
|