scientific article; zbMATH DE number 1735804

MaRDI QIDQ4329155zbMATH OpenFDO

Authors Eddie Cheng, Sven De Vries

Publication date 24 October 2002

zbMATH Keywords

maximum weight stableNP-hard problems

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Combinatorial optimization (90C27)

Recommendations

• Antiweb-wheel inequalities and their separation problems over the stable set polytopes
• On the Facet-Inducing Antiweb-Wheel Inequalities for Stable Set Polytopes
• Separation problems for the stable set polytope
• Exploring the relationship between max-cut and stable set relaxations
• Wheel inequalities for stable set polytopes

Cited in

(7)

• Characterizing and bounding the imperfection ratio for some classes of graphs
• Antiweb-wheel inequalities and their separation problems over the stable set polytopes
• Antiwebs are rank-perfect
• Exploring the relationship between max-cut and stable set relaxations
• On the Chvàtal-rank of antiwebs
• On the Facet-Inducing Antiweb-Wheel Inequalities for Stable Set Polytopes
• Clique-circulants and the stable set polytope of fuzzy circular interval graphs

This page was built for publication:

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