Jan FEB MAY » 27 2008 2009 2010 » 4 captures 27 Feb 09 - 1 May 10

Close Help

Publications and research interests

• Surveys
  
• On-line and approximation algorithms, scheduling
• Complexity and combinatorics (including communication complexity, complexity of propositional proof systems, and circuit complexity)
• Other areas (combinatorial games, cryptography, DNA computations, alternative set theory)

Teaching

• Seminar z aproximacnich a online algorithmu (approximation and online algorithms seminar)
  
• Seminar z vypocetni slozitosti (complexity seminar)
• more (mostly in Czech)

Previous years (a selection)

• Spring 2002: Probabilistic proofs and NP-completeness (the PCP theorem and its consequences, includes some notes in English)

Scientific activities

• Editorial
  
  • Associate Editor of Journal of Scheduling
  • Associate Editor of Operations Research Letters
  • Field Editor of Discrete Mathematics & Theoretical Computer Science
  • Guest Editor of a special volume of  Theoretical Computer Science from MFCS 2001
  • Proceedings of MFCS 2001, Springer LNCS 2136
• Conference committee
  
  • Program committee chair of MFCS 2001
  • Program committee member: ESA 2009, IFIP TCS 2008, SAGA 2007, ESCAPE 2007, APPROX 2006, ICALP 2006, AAIM 2006, MAPSP 2005, ICALP 2003, MAPSP 2003, ESA 2002, MFCS 2002,  MFCS 2000, STACS 1999, MFCS 1998.
  • Organizing committee member: ESA 1999, Logic Colloquium 1998
• Other
  
  • EATCS council member since 2001

My CV, also in Czech (usually slightly obsolete)

Contact Information