scientific article; zbMATH DE number 1263275

zbMath0945.68524MaRDI QIDQ4234148

William R. Pulleyblank, F. Bruce Shepherd

Publication date: 10 October 2000

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Mathematics Subject Classification ID

Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Linear programming (90C05) Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items

Applying Lehman's theorems to packing problems ⋮ Lifts for Voronoi cells of lattices ⋮ A New Algorithm for the Maximum Weighted Stable Set Problem in Claw-Free Graphs ⋮ Clique family inequalities for the stable set polytope of quasi-line graphs. ⋮ A reduction algorithm for the weighted stable set problem in claw-free graphs ⋮ Hamiltonicity in claw-free graphs ⋮ Clique-circulants and the stable set polytope of fuzzy circular interval graphs ⋮ The stable set polytope of quasi-line graphs ⋮ An \(\mathcal O(n\sqrt m)\) algorithm for the weighted stable set problem in \{claw, net\}-free graphs with \(\alpha(G)\geq 4\) ⋮ Extended formulations in combinatorial optimization ⋮ Extended formulations in combinatorial optimization ⋮ Unnamed Item ⋮ Discrete relaxations of combinatorial programs ⋮ Unnamed Item ⋮ Separation routine and extended formulations for the stable set problem in claw-free graphs ⋮ Gear composition and the stable set polytope ⋮ Unnamed Item ⋮ Some classical combinatorial problems on circulant and claw-free graphs: The isomorphism and coloring problems on circulant graphs and the stable set problem on claw-free graphs ⋮ Solving the Weighted Stable Set Problem in Claw-Free Graphs via Decomposition ⋮ On the Stable Set Polytope of Claw-Free Graphs ⋮ Unnamed Item