Hardness of Robust Graph Isomorphism, Lasserre Gaps, and Asymmetry of Random Graphs
Work
Year: 2013
Type: preprint
Abstract: Previous chapter Next chapter Full AccessProceedings Proceedings of the 2014 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)Hardness of Robust Graph Isomorphism, Lasserre Gaps, and Asymmetry o... more
Institutions Carnegie Mellon University, Tsinghua University
Cites: 41
Cited by: 27
Related to: 10
Citation percentile (by year/subfield): 98.73
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green