Applications of the Inverse Theta Number in Stable Set Problems

DOI10.14232/ACTACYB.21.3.2014.12MaRDI QIDQ2937553zbMATH OpenOpenAlexFDO

Authors Miklós Ujvári

Publication date 9 January 2015

Published in Acta Cybernetica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.14232/actacyb.21.3.2014.12

zbMATH Keywords

Shannon capacitystability numberinverse theta number

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59) Graph algorithms (graph-theoretic aspects) (05C85) Semidefinite programming (90C22) Extremal problems in graph theory (05C35)

Recommendations

• The 0-1 inverse maximum stable set problem
• Bounds on the stability number of a graph via the inverse theta function
• scientific article; zbMATH DE number 440696
• Publication:4885363
• scientific article; zbMATH DE number 7377839
• The inverse problem on subset sums
• The solution of generalized stable sets and its refinement
• An inverse problem for finite Sidon sets
• A general theorem on inversion problems for polynomial sets
• scientific article; zbMATH DE number 3961619

Cited in

(5)

• Maximum stable set formulations and heuristics based on continuous optimization
• scientific article; zbMATH DE number 440696 (Why is no real title available?)
• The travelling preacher, projection, and a lower bound for the stability number of a graph
• A heuristic for the stability number of a graph based on convex quadratic programming and tabu search
• Bounds on the stability number of a graph via the inverse theta function

This page was built for publication: Applications of the Inverse Theta Number in Stable Set Problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2937553)