Lasserre hierarchy for graph isomorphism and homomorphism indistinguishability (Q6638107)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Lasserre hierarchy for graph isomorphism and homomorphism indistinguishability |
scientific article; zbMATH DE number 7944139
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Lasserre hierarchy for graph isomorphism and homomorphism indistinguishability |
scientific article; zbMATH DE number 7944139 |
Statements
Lasserre hierarchy for graph isomorphism and homomorphism indistinguishability (English)
0 references
14 November 2024
0 references
Lasserre hierarchy
0 references
homomorphism indistinguishability
0 references
Sherali-Adams hierarchy
0 references
treewidth
0 references
semidefinite programming
0 references
linear programming
0 references
graph isomorphism
0 references
