Login / Signup
Graph Isomorphism, Sherali-Adams Relaxations and Expressibility in Counting Logics.
Albert Atserias
Elitza N. Maneva
Published in:
Electron. Colloquium Comput. Complex. (2011)
Keyphrases
</>
graph isomorphism
lower bound
expressive power
lp relaxation
graph search
linear programming
graph mining
graph databases
np hard
graph data
subgraph isomorphism
object recognition
conp complete
objective function
np complete