✦ LIBER ✦

Extremal Properties of0/1-Polytopes

✍ Scribed by Kortenkamp, U. H.; Richter-Gebert, J.; Sarangarajan, A.; Ziegler, G. M.

Book ID: 113012491
Publisher: Springer
Year: 1997
Tongue: English
Weight: 120 KB
Volume: 17
Category: Article
ISSN: 0179-5376
DOI: 10.1007/pl00009303

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Extremal Properties for Dissections of C

Extremal Properties for Dissections of Convex 3-Polytopes

✍ De Loera, Jesús A.; Santos, Francisco; Takeuchi, Fumihiko 📂 Article 📅 2001 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 283 KB

Simple 0/1-Polytopes

✍ Volker Kaibel; Martin Wolff 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 100 KB

For general polytopes, it has turned out that with respect to many questions it suffices to consider only the simple polytopes, i.e., d-dimensional polytopes where every vertex is contained in only d facets. In this paper, we show that the situation is very different within the class of 0/1-polytope

All 0–1 polytopes are traveling salesman

All 0–1 polytopes are traveling salesman polytopes

✍ Louis J. Billera; A. Sarangarajan 📂 Article 📅 1996 🏛 Springer-Verlag 🌐 English ⚖ 578 KB

On non-{0, 1/2, 1} extreme points of the

On non-{0, 1/2, 1} extreme points of the generalized transitive tournament polytope

✍ Zeev Nutov; Michal Penn 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 609 KB

Revlex-initial 0/1-polytopes

✍ Rafael Gillmann; Volker Kaibel 📂 Article 📅 2006 🏛 Elsevier Science 🌐 English ⚖ 327 KB

(0, ½, 1) matrices which are extreme poi

(0, ½, 1) matrices which are extreme points of the generalized transitive tournament polytope

✍ Alberto Borobia 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 735 KB