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 |
Unique Sink Orientations of Grids ? Bernd G¨artner1 , Walter D. Morris, Jr.2 , and Leo R¨ ust3DocID: 1riIF - View Document | |
BRICS Basic Research in Computer Science BRICS NS-00-1 B. G¨artner: Randomization and Abstraction — Useful Tools for OptimizationDocID: 1pGCE - View Document | |
50 LINEAR PROGRAMMING Martin Dyer, Bernd G¨artner, Nimrod Megiddo and Emo WelzlDocID: 1pt06 - View Document | |
50 LINEAR PROGRAMMING Martin Dyer, Bernd G¨artner, Nimrod Megiddo and Emo WelzlDocID: 1phok - View Document | |
A subexponential lower bound for the Random Facet algorithm for Parity Games Oliver Friedmann∗ Thomas Dueholm Hansen†DocID: 19yTs - View Document |