Unique sink orientation - PDFSEARCH.IO - Document Search Engine

Unique sink orientation
Results: 4

#	Item
1	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 Language: English - 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
2	Randomized Algorithms An Introduction through Unique Sink Orientations Lecture Notes Bernd G¨artner, ETH Z¨urich February 13, 2004 Add to Reading List Source URL: people.inf.ethz.ch Language: English - Date: 2016-06-20 11:55:28 Analysis of algorithms Computer science Mathematics Theoretical computer science Applied mathematics Online algorithms Probabilistic complexity theory Randomized algorithms Adversary model Algorithm Pseudorandomness Unique sink orientation
3	The Linear Complementarity Problem: A Combinatorial Approach The linear complementarity problem Unique-sink orientations Add to Reading List Source URL: www.ifor.math.ethz.ch Language: English - Date: 2008-05-27 10:54:27 Linear algebra Matrices Matrix theory Linear complementarity problem Mathematical optimization Operations research P-matrix Matrix Orientation Linear programming Q-matrix
4	Unique Sink Orientations of Cubes Tibor Szab´o Emo Welzl Add to Reading List Source URL: www.inf.ethz.ch Language: English - Date: 2008-10-08 06:58:30 Cubes Unique sink orientation Hypercube Geometry Euclidean geometry Graph theory