ACM Symposium on Discrete Algorithms, SODA 2014


Article Details
Title: Hardness of Robust Graph Isomorphism, Lasserre Gaps, and Asymmetry of Random Graphs
Article URLs:
Alternative Article URLs:
Authors: Ryan O'Donnell
  • Carnegie Mellon University, Department of Computer Science
John Wright
  • Carnegie Mellon University, Department of Computer Science
Chenggang Wu
  • Tsinghua University, IIIS
Yuan Zhou
  • Carnegie Mellon University, Department of Computer Science
Sharing: Unknown
Verification: Authors have not verified information
Artifact Evaluation Badge: none
Artifact URLs:
Artifact Correspondence Email Addresses:
NSF Award Numbers: 0747250, 1116594
DBLP Key: conf/soda/ODonnellWWZ14
Author Comments:

Discuss this paper and its artifacts below