Suche
Ergebnisse
-
-
-
-
-
-
-
-
-
Randomized Algorithms to Locate the Sink in Low Dimensional Unique Sink Orientations of Cubes
(2004)An orientation of the edges of an n-dimensional cube graph such that every face has a unique sink is called a unique sink orientation. These orientations provide a powerful framework for optimization problems, since, for instance, linear and strictly-convex quadratic programming, as well as many other problems, can be reduced to the problem of finding the unique sink of a unique sink orientation. We assume the orientation is implicitly ...Student Paper