Graph isomorphism: physical resources, optimization models, and algebraic characterizations
DOI10.1007/s10107-023-01989-7arXiv2004.10893OpenAlexW3018731232MaRDI QIDQ6126661
Antonios Varvitsiotis, David E. Roberson, Laura Mančinska
Publication date: 9 April 2024
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2004.10893
Semidefinite programming (90C22) Convex programming (90C25) 2-person games (91A05) Games involving graphs (91A43) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Games on graphs (graph-theoretic aspects) (05C57) Quantum information, communication, networks (quantum-theoretic aspects) (81P45)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Quantum graph homomorphisms via operator systems
- Conic formulations of graph homomorphisms
- Linear conic formulations for two-party correlations and values of nonlocal games
- Copositive programming motivated bounds on the stability and the chromatic numbers
- Coherent algebras and the graph isomorphism problem
- Completely positive linear maps on complex matrices
- On construction and identification of graphs. With contributions by A. Lehman, G. M. Adelson-Velsky, V. Arlazarov, I. Faragev, A. Uskov, I. Zuev, M. Rosenfeld and B. Weisfeiler
- On the copositive representation of binary and continuous nonconvex quadratic programs
- Quantum and non-signalling graph isomorphisms
- Approximation of the Stability Number of a Graph via Copositive Programming
- Quantum Computation and Quantum Information
- Approximation Algorithms and Semidefinite Programming
- Conic Approach to Quantum Graph Parameters Using Linear Optimization Over the Completely Positive Semidefinite Cone
- On the Polynomial of a Graph
- A comparison of the Delsarte and Lovász bounds
- The Theory of Quantum Information
- THE SET OF QUANTUM CORRELATIONS IS NOT CLOSED
This page was built for publication: Graph isomorphism: physical resources, optimization models, and algebraic characterizations
