Approximation of the Shannon capacity via matrix cone programming

DOI10.1007/S40305-022-00408-6MaRDI QIDQ6151010zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

Shannon capacityLovász numbermatrix cone programmingweak product property

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Coding theorems (Shannon theory) (94A24) Applications of graph theory to circuits and networks (94C15)

Recommendations

• On upper bounding Shannon capacity of graph through generalized conic programming
• A bound on the Shannon capacity via a linear programming variation
• On the Shannon capacity of a graph
• New lower bounds for the Shannon capacity of odd cycles
• scientific article; zbMATH DE number 826055

Cites work

• scientific article; zbMATH DE number 3745081 (Why is no real title available?)
• A Newton-CG augmented Lagrangian method for semidefinite programming
• A bound on the Shannon capacity via a linear programming variation
• A comparison of the Delsarte and Lovász bounds
• 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
• Graphs and geometry
• New lower bound on the Shannon capacity of \(C_7\) from circular graphs
• On Some Problems of Lovász Concerning the Shannon Capacity of a Graph
• On the Shannon capacity of a graph
• On upper bounding Shannon capacity of graph through generalized conic programming
• 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
• SDPT3 — A Matlab software package for semidefinite programming, Version 1.3
• The Shannon capacity of a graph and the independence numbers of its powers
• Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones

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)