Homepage

Andreas Karrenbauer

I have moved to EPFL, Lausanne, Switzerland.

Research Interests

Integer Programming
Combinatorial Optimization
Computational Physics
Geometric Packing Problems

Publications

Approximating the interval constrained coloring problem
E. Althaus, S. Canzar, K. Elbassioni, A. Karrenbauer, J. Mestre
in Proceedings of the 11th Scandinavian Workshop on Algorithm Theory (SWAT), 2008, pp. 210-221
Computing of H/D-Exchange Speeds of Single Residues form Data of Peptic Fragments
E. Althaus, S. Canzar, M. R. Emmett, A. Karrenbauer, A. G. Marshall, A. Meyer-Baese, and H. Zhang
In Proceedings of the 23rd Annual ACM Symposium on Applied Computing, 2008, pp. 1273-1277
Algorithms for longer OLED Lifetime (PDF, PS)
F. Eisenbrand, A. Karrenbauer, C. Xu
in Camil Demetrescu (ed.): WEA 2007, LNCS 4525, Springer, 2007, pp. 338-351, Proceedings of the 6th International Workshop on Experimental Algorithms (WEA'07)
A new addressing scheme for PM OLED Display
C. Xu, A. Karrenbauer, K. M. Soh, J. Wahl
SID 2007 International Symposium Digest of Technical Papers, 2007, pp. 97-100
Multiline Addressing by Network Flow (PDF, PS)
F. Eisenbrand, A. Karrenbauer, M. Skutella, C. Xu
in Yossi Azar & Thomas Erlebach (eds.): Algorithms - ESA 2006, Lecture Notes in Computer Science, Springer: Berlin, 2006, Proceedings of the 14th Annual European Symposium on Algorithms (ESA'06), pp. 744-755
Packing a Trunk - now with a Twist (PDF, PS) awarded 2nd best paper
F. Eisenbrand, S. Funke, A. Karrenbauer, J. Reichel, E. Schömer
Proceedings of the 2005 ACM Symposium on Solid and Physical Modeling (SPM'05), 2005, pp. 197-206
Energy-Aware Stage Illumination
F. Eisenbrand, S. Funke, A. Karrenbauer, D. Matijevic
in J. S. B. Mitchell, G. Rote (Eds.): Proceedings of the 21st ACM Symposium on Computational Geometry (SoCG), Pisa, Italy, 2005, pp. 336-345

Teaching

Summer 2008: lecture Optimization

Education

October 2008 - present
Postdoctoral Researcher in the Discrete Optimization group at EPFL, Lausanne, Switzerland.
January 2008 - September 2008
Postdoctoral Researcher at the Max Planck Institute for Computer Science.
October 2004 - December 2007
Ph.D. student in Computer Science at Saarland University and at the Max Planck Institute for Computer Science.
Ph.D. Thesis: "Engineering Combinatorial Optimization Algorithms to Improve the Lifetime of OLED Displays"
October 2000 - July 2004
Studies in Computer Science at Saarland University.
Master's Thesis: "Packing Boxes with Arbitrary Rotations".
October 2000 - April 2007
Studies in Physics at Saarland University.
Master's Thesis: On the ground state and excited states in models for elastic media with random disorder.

Private Links (German)

my Volleyball club