Prof. Emo Welzl and Prof. Bernd Gärtner
|Mittagsseminar Talk Information|
Date and Time: Tuesday, May 31, 2011, 12:15 pm
Duration: This information is not available in the database
Location: OAT S15/S16/S17
Speaker: Hanna Sumita
We present a result of Nir Halman who showed that a Simple Stochastic Game (SSG) can be formulated as an LP-type problem. Using this formulation, and the known algorithm of Sharir and Welzl for LP-type problems, he obtained the first strongly subexponential solution for SSGs (a strongly subexponential algorithm has only been known for binary SSGs).
Automatic MiSe System Software Version 1.4803M | admin login