First Page | Document Content | |
---|---|---|
Date: 2016-06-20 11:55:09Graph theory Mathematics Geometry Convex optimization Operations research Linear programming Polytopes Unique sink orientation LP-type problem Orientation Simplex Ear decomposition | Unique Sink Orientations of Grids ? Bernd G¨artner1 , Walter D. Morris, Jr.2 , and Leo R¨ ust3Add to Reading ListSource URL: people.inf.ethz.chDownload Document from Source WebsiteFile Size: 168,05 KBShare Document on Facebook |
POLYTOPES ET POINTS ENTIERS par Olivier Debarre Table des mati` eresDocID: 1xTFr - View Document | |
Fano varieties and polytopes Olivier DEBARRE ————— The Fano Conference —————DocID: 1xTmK - View Document | |
Sorting and a Tale of Two Polytopes Jean Cardinal ULB, Brussels, Belgium Algorithms & Permutations, Paris, 2012DocID: 1uPKr - View Document | |
SUM OF SQUARES CERTIFICATES FOR CONTAINMENT OF H-POLYTOPES IN V-POLYTOPES KAI KELLNER AND THORSTEN THEOBALD Abstract. Given an H-polytope P and a V-polytope Q, the decision problem whether P is contained in Q is co-NP-coDocID: 1sIuk - View Document | |
Some 0/1 polytopes need exponential size extended formulations Thomas Rothvoß Department of Mathematics, M.I.T. 0/1 polytopesDocID: 1sBpi - View Document |