Hardness of robust graph isomorphism, Lasserre gaps, and asymmetry of random graphs
Presenter
February 13, 2014
Keywords:
- lasserre integrality graph
- random graphs
- robust asymmetry
- approximate graph isomorphism
MSC:
- 05C80
Abstract
No abstract available.