Unique Sink Orientations of Grids ? Bernd G¨artner1 , Walter D. Morris, Jr.2 , and Leo R¨ ust3

First Page		Document Content
Date: 2016-06-20 11:55:09 Graph 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¨ ust3 Add to Reading List Source URL: people.inf.ethz.ch Download Document from Source Website File Size: 168,05 KB Share Document on Facebook

	POLYTOPES ET POINTS ENTIERS par Olivier Debarre Table des mati` eres DocID: 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, 2012 DocID: 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-co DocID: 1sIuk - View Document
	Some 0/1 polytopes need exponential size extended formulations Thomas Rothvoß Department of Mathematics, M.I.T. 0/1 polytopes DocID: 1sBpi - View Document