Lorenz Klaus

Postal address Lorenz Klaus Institut für Operations Research HG G 21.1 Rämistrasse 101 8092 Zürich Switzerland More information Phone   +41 44 632 9462 Fax   +41 44 632 1025 E-Mail   Homepage   http://www.ifor.math.ethz.ch/~lklaus

Education

• BSc in Computer Science, ETH Zurich, 2008
• MSc in Computer Science, ETH Zurich, 2009

Master Thesis: On classes of unique-sink orientations arising from pivoting in linear complementarity. IFOR ETH Zurich, April 2009

Research Interests

Member of the group "Mathematics of OR" within IFOR

Research related:

• Linear Complementarity Problem
• Unique-Sink Orientations
• Oriented Matroids

More general:

• Computational Geometry
• Combinatorial Optimization
• Game Theory

Publications

• J. Foniok, K. Fukuda, and L. Klaus. Combinatorial Proof for fast Pivoting in K-matrix Linear Complementarity. Proceedings of the 26th European Workshop on Computational Geometry. Dortmund, pp. 165-168, 2010.
• J. Foniok, K. Fukuda, and L. Klaus. Combinatorial characterizations of K-matrices. Linear Algebra Appl., 434, pp. 68–80, 2011.
• J. Foniok, B. Gärtner, L. Klaus, and M. Sprecher. Counting unique-sink orientations. submitted, 2010
• J. Foniok, K. Fukuda, and L. Klaus. Simple Pivoting in Linear Complementarity Problems with Hidden K-matrices. Proceedings of the International Conference on Operations Research. Zurich, accepted, 2011.

Talks

• On the number of unique-sink orientations arising from pivoting in linear complementarity. Advanced Course on Optimization: Theory, Methods, and Applications, CRM Barcelona, July 2009
• Simple Pivoting in Linear Complementarity Problems with hidden K-matrices. International Conference on Operations Research, Zurich, August 2011

Teaching Assistance

• Optimization Techniques, Fall 2009
• Integer Programming, Spring 2010
• System Modeling and Optimization, Fall 2010
• Polyhedral Computation, Spring 2011
• Introduction to Optimization, Fall 2011