Approximation of the Shannon capacity via matrix cone programming
From MaRDI portal
Publication:6151010
DOI10.1007/S40305-022-00408-6OpenAlexW4224212180MaRDI QIDQ6151010FDOQ6151010
Authors: Shi-Tong Wu, Zhennan Zhou, Zhongyi Huang, Bo Bai 
Publication date: 9 February 2024
Published in: Journal of the Operations Research Society of China (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s40305-022-00408-6
Recommendations
Combinatorial optimization (90C27) Coding theorems (Shannon theory) (94A24) Applications of graph theory to circuits and networks (94C15)
Cites Work
- SDPT3 — A Matlab software package for semidefinite programming, Version 1.3
- Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones
- SDPNAL+: A Matlab software for semidefinite programming with bound constraints (version 1.0)
- SDPNAL+: a majorized semismooth Newton-CG augmented Lagrangian method for semidefinite programming with nonnegative constraints
- A Newton-CG augmented Lagrangian method for semidefinite programming
- On the Shannon capacity of a graph
- Approximation of the stability number of a graph via copositive programming
- Computing the Stability Number of a Graph Via Linear and Semidefinite Programming
- Copositivity cuts for improving SDP bounds on the clique number
- A comparison of the Delsarte and Lovász bounds
- On Some Problems of Lovász Concerning the Shannon Capacity of a Graph
- The Shannon capacity of a graph and the independence numbers of its powers
- Title not available (Why is that?)
- New lower bound on the Shannon capacity of \(C_7\) from circular graphs
- On upper bounding Shannon capacity of graph through generalized conic programming
- A bound on the Shannon capacity via a linear programming variation
- Graphs and geometry
This page was built for publication: Approximation of the Shannon capacity via matrix cone programming
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6151010)
