Prof. Emo Welzl and Prof. Bernd Gärtner
|Mittagsseminar Talk Information|
Date and Time: Thursday, January 29, 2004, 12:15 pm
Duration: This information is not available in the database
Location: This information is not available in the database
Speaker: Leo Rüst
Certain linear complementarity problems (LCP) can be transformed into
the problem of finding the unique sink in a USO on a cube. USOs on grids
can be derived from certain generalized LCPs (GLCP), where the solution
to the GLCP corresponds to the unique sink in the grid-USO.
I will present some recent results about USOs on grids, including:
- A characterization which makes it possible to check efficiently if an orientation on a grid is a USO.
- The expected running time of the algorithm Random Facet, which finds the unique sink on a grid-USO.
Automatic MiSe System Software Version 1.4803M | admin login