Prof. Emo Welzl and Prof. Bernd Gärtner
|Mittagsseminar Talk Information|
Date and Time: Thursday, May 11, 2017, 12:15 pm
Duration: 30 minutes
Location: CAB G51
Speaker: Kilian Risse
A unique sink orientation (USO) is an orientation of the $n$-dimensional hypercube such that every nonempty face has a unique sink. The main algorithmic problem is to find the global sink of the USO. A phase of a USO is an edge set that needs to be reoriented together in order to uphold the USO property. In this talk I show how phase discovery algorithms can be used to find the unique global sink. Further I discuss a simple randomized sink finding algorithm.
Automatic MiSe System Software Version 1.4803M | admin login