Jiří Sgall

Jiří Sgall
Position
Head of department
Full Professor
Research interests
On-line and approximation algorithms, scheduling
Complexity and combinatorics (including communication complexity, complexity of propositional proof systems, and circuit complexity)
Employment and long-term visits
Charles University, Faculty of Mathematics and Physics, Praha, Czech Republic: January 2009 – present. Full professor (associate professor till 2012).
Academy of Sciences, Institute of Mathematics, Praha, Czech Republic: June 1994 – December 2008. Researcher, since 2003 senior researcher
University of Chicago, Dept. of Computer Science, Chicago, IL, U.S.A.: September 2000 – December 2000. Visiting professor.
TU Eindhoven, Dept. of Computer Science, Eindhoven, The Netherlands: March 2000 – June 2000. Visiting professor.
Hebrew University, Inst. of Computer Science, Jerusalem, Israel: November 1994 – August 1995. Postdoctoral fellow. Golda Meir Postdoctoral Fellowship.
Awards
The prize of the Academy of Sciences CR – 2010
Otto Wichterle award for young researchers – 2002
Junior Prize of the Learned Society of the Czech Republic – 2000
The prize of the Academy of Sciences CR for young researchers – 1997
Hlávkova cena (The prize of Hlávka foundation) – 1994
Ph.D.
Carnegie-Mellon University, School of Computer Science, Pittsburgh, PA, U.S.A., May 1994
Ph.D. students
Martin Böhm – current
Pavel Veselý – current
Ondřej Zajíček – current
Tomáš Ebenlendr – 2011
Tomáš Tichý – 2008
René Sitters – co-advisor, 2004, TU Eindhoven
Petr Kolman – co-advisor, 1998
Personal WWW page