Reductions for the stable set problem

MaRDI QIDQ2865866zbMATH OpenFDO

Authors E. C. Sewell, Sheldon H. Jacobson, Hemanshu Kaul

Publication date 11 December 2013

Published in Algorithmic Operations Research (Search for Journal in Brave)

Full work available at URL http://journals.hil.unb.ca/index.php/AOR/article/view/12604

zbMATH Keywords

hypergraphsmaximum stable setprobingreductions

Mathematics Subject Classification ID

Hypergraphs (05C65) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph algorithms (graph-theoretic aspects) (05C85)

Recommendations

• Conic reduction of graphs for the stable set problem
• scientific article; zbMATH DE number 1947419
• Robust algorithms for the stable set problem
• An exact algorithm for the maximum stable set problem
• On essential stable sets of solutions in set optimization problems
• scientific article; zbMATH DE number 956842
• scientific article; zbMATH DE number 4029739
• A tour of stable reduction with applications
• Stability of efficient solutions to set optimization problems
• A reduction algorithm for the weighted stable set problem in claw-free graphs

Cited in

(5)

• Conic reduction of graphs for the stable set problem
• General cut-generating procedures for the stable set polytope
• An augmentation algorithm for the maximum weighted stable set problem
• On reducing maximum independent set to minimum satisfiability
• scientific article; zbMATH DE number 956849 (Why is no real title available?)

Describes a project that uses

Uses Software

• TABARIS

This page was built for publication: Reductions for the stable set problem

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