Introduction

My name is Lukáš Poláček, and I'm a graduate student at CSC, KTH in Stockholm, Sweden. I'm interested in theoretical computer science. I am working in Johan Håstad's group on Approximation Algorithms.

E-mail:	polacek+webspam@csc.kth.se (remove +webspam to make my spam-filter less trigger-happy)
Phone:	+46-8-790 96 90
Cellular:	+46-720-187 838
Address:	CSC, KTH, 100 44 Stockholm
Room:	Osquars Backe 2, floor 5, room 1526

Publications

• Lukas Polacek, Ola Svensson: Quasi-Polynomial Local Search for Restricted Max-Min Fair Allocation.
  To appear in the 39th International Colloquium on Automata, Languages and Programming (ICALP) 2012. Full version available as arXiv report 1205.1373.

Teaching

• Tävlingsprogrammering since 2010
• Problemlösning och prog under press, perioder 3-4 2012/2013
• Problemlösning och prog under press, perioder 1-2 2011/2012
• Problemlösning och prog under press, perioder 3-4 2010/2011

Miscellaneous

• KTH Challenge, a little programming contest I organize.
• Guide to Programming Contests, work in progress.
• Spotify my 20% project.
• about.me
• CV as a pdf.

This is a personal homepage.