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

	Unique Sink Orientations of Grids ? Bernd G¨artner1 , Walter D. Morris, Jr.2 , and Leo R¨ ust3 DocID: 1riIF - View Document
	Randomized Algorithms An Introduction through Unique Sink Orientations Lecture Notes Bernd G¨artner, ETH Z¨urich February 13, 2004 DocID: 1q6g6 - View Document
	The Linear Complementarity Problem: A Combinatorial Approach The linear complementarity problem Unique-sink orientations DocID: 1p264 - View Document
	Unique Sink Orientations of Cubes Tibor Szab´o Emo Welzl DocID: 1HIv - View Document