Jiří Sgall

I am a member of the Computer Science Institute of Charles University in Prague. which is a part of the Faculty of Mathematics and Physics. Until the end of 2011, I was affiliated with its Department of Applied Mathematics. I am also affiliated with the Institute of Mathematics of the Academy of Sciences of the Czech Republic.

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 - výuka

• Seminar z aproximacnich a online algoritmu (approximation and online algorithms seminar)
  
• more (mostly in Czech)

Scientific activities

• Editorial
  
  • Associate Editor of Algorithmica (since 2011)
  • Associate Editor of Discrete Optimization (since 2010)
  • Field Editor of Discrete Mathematics & Theoretical Computer Science (since 2002)
  • Associate Editor of Operations Research Letters (since 2000)
  • Associate Editor of Journal of Scheduling (2003-2009)
  • Guest Editor of a special volume of  Information and Computation from ICALP 2011
  • Proceedings of ICALP 2011, Springer LNCS 6755 and 6756
  • Proceedings of MAPSP 2011, ITI series 2011-525
  • 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 2013
  • Program committee chair of ICALP 2011
  • Program committee co-chair and organizing committee chair of MAPSP 2011
    
  • Program committee chair of MFCS 2001
  • Steering committee member of MFCS and MAPSP
    
  • Program committee member: COCOON 2013, WAOA 2012, CSR 2012, MFCS 2010, STACS 2010, ESA 2009, PPAM-SPC 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
  
  • Czech Science Foundation - computer science panel chair 2009-2011
    
  • EATCS council member 2001-2009

My CV, also in Czech (usually slightly obsolete)

Contact Information

Last changed October 5, 2012