Graph Isomorphism, Sherali-Adams Relaxations and Expressibility in Counting Logics

Albert Atserias, Elitza N. Maneva. Graph Isomorphism, Sherali-Adams Relaxations and Expressibility in Counting Logics. Electronic Colloquium on Computational Complexity (ECCC), 18:77, 2011. [doi]

Authors

Albert Atserias

This author has not been identified. Look up 'Albert Atserias' in Google

Elitza N. Maneva

This author has not been identified. Look up 'Elitza N. Maneva' in Google