Extending shelling orders and a hierarchy of functions of unimodal simple polytopes

DOI10.1016/0166-218X(94)00052-FzbMath0830.52005OpenAlexW2091827591MaRDI QIDQ1894364

Kathy Hoke

Publication date: 23 January 1996

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0166-218x(94)00052-f

zbMATH Keywords

hypercubeunimodalsimple polytopepseudo-Boolean functionshelling

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Boolean functions (06E30)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A non-geometric shelling of a 3-polytope
• Completely unimodal numberings of a simple polytope
• Recognition problems for special classes of polynomials in 0-1 variables
• Local optimization on graphs
• Lopsided sets and orthant-intersection by convex sets
• The graph of an abstract polytope
• Hill Climbing with Multiple Local Optima
• From Linear Separability to Unimodality: A Hierarchy of Pseudo-Boolean Functions
• Which Spheres are Shellable?
• Low order polynomial bounds on the expected performance of local improvement algorithms
• Shellable Decompositions of Cells and Spheres.