Pages that link to "Item:Q2339812"
From MaRDI portal
The following pages link to Sherali-Adams relaxations of graph isomorphism polytopes (Q2339812):
Displaying 14 items.
- The QAP-polytope and the graph isomorphism problem (Q1631655) (← links)
- A completely positive formulation of the graph isomorphism problem and its positive semidefinite relaxation (Q2023115) (← links)
- On the expressive power of linear algebra on graphs (Q2035472) (← links)
- Graph isomorphism, color refinement, and compactness (Q2410688) (← links)
- On Tinhofer’s Linear Programming Approach to Isomorphism Testing (Q2946374) (← links)
- Limitations of Algebraic Approaches to Graph Isomorphism Testing (Q3448781) (← links)
- PEBBLE GAMES AND LINEAR EQUATIONS (Q3450805) (← links)
- (Q4625692) (← links)
- Lov\'asz Meets Weisfeiler and Leman (Q5002713) (← links)
- (Q5090449) (← links)
- (Q5091117) (← links)
- (Q5091279) (← links)
- Definable Ellipsoid Method, Sums-of-Squares Proofs, and the Graph Isomorphism Problem (Q6081762) (← links)
- Number of Variables for Graph Differentiation and the Resolution of Graph Isomorphism Formulas (Q6116360) (← links)