News

Sonja Buchegger has successfully passed her Docent lecture on 7 May 2012.
Douglas Wikström has successfully passed his Docent lecture on 23 April 2012.
Douglas Wikström and our former researcher, Shahram Khazaei, have found major security flaws in commercial electronic voting systems used in the U.S. and Norway. Read more in the official press release.
Fei Niu obtained his Licentiate degree on 7 November 2011.
Tobias Mömke and Ola Svensson received the best paper award of the IEEE Symposium on Foundations of Computer Science (FOCS) 2011.
Muddassar Azam Sindhu obtained his Licentiate degree on 30 September 2011.
Jakob Nordström obtained a Starting Independent Researcher Grant from the European Research Council (ERC), read more in the official press release.
Johan Håstad won the Gödel Prize for the second time.
Gunnar Kreitz obtained his Doctoral degree on 14 May 2011.
Gunnar Kreitz and Lukáš Poláček participated successfully in the team winning the second place in the 11th BME International 24-hour Programming Contest
Mads Dam and Dilian Gurov obtained a large grant from the Swedish Foundation for Strategic Research (SSF).
Johan Håstad is the new director of the Theory group as of 2011 and Mads Dam is co-director.
Sonja Buchegger obtained a large grant from SSF:Framtidens Forskningsledare
Mads Dam was promoted to full professsor from Dec 1 2010.
Jakob Nordström obtained a junior researcher position from the Swedish Science Council
Mikael Goldmann received the Excellence in teaching 2010 award, funded by STINT.
Lukáš Poláček participated successfully in the team winning bronze medal (12th place) in the 2010 ACM ICPC world finals.
The Theory group contributes to the educational quality of the CSC school that gave it the Excellence in Higher Education distinction in December 2009 (official badge to the right).
Johan Boye, previously at Chalmers Institute of Technology, joined TCS jan 2010.
Sonja Buchegger, previously with Deutsche Telekom Laboratories, joined TCS jan 2010.
Jakob Nordström, alumnus of TCS, received the Ackermann Award 2009, for his outstanding dissertation in Logic in Computer Science.
Viggo Kann received the Erik Wellander award for prominent research in the area of preservation of the purity of the language.
Per Austrin and Gunnar Kreitz won the final of the 9th BME International 24-hour Programming Contest in May 2009.
We organized the 2009 ACM ICPC world finals at KTH April 18-22 2009.
New EU project HATS on Highly Adaptable and Trustworthy Software using formal methods starts March 1st 2009. KTH partners are Mads Dam, Dilian Gurov, and Karl Meinke
Johan Håstad received an Advanced Grant on Approximability and Approximation from ERC
Jakob Nordström had a co-authored paper accepted to FOCS 2008
Jakob Nordström and Johan Håstad had a submission accepted to STOC 2008
Per Austrin won the Machtey Award for best student paper at FOCS 2007
Our programming contestants, on March 4, 2007, got the three top places (with three three-person teams) in the 24 hour extreme challenge
Douglas Wikström, Alumnus of TCS, received the Ingvar Carlsson Award 2007
Mika Cohen had a submission accepted to LICS 2007
Per Austrin had a submission accepted to STOC 2007
Jakob Nordström won the Danny Lewin best student paper award at STOC 2006
Viggo Kann received the Excellence in teaching 2006 award, funded by STINT.
Our Senior doctoral students presented four papers at ICALP 05
ACM ICPC world finals on April 7, 2005:
The KTH/Theory Group team obtained seventh position (silver medal).
Algorithms: From Theory to Applications. A symposium in celebration of Professor Stefan Arnborg's 60th birthday, February 25, 2005.
The Theory group coaches teams successful in competitions!
Press release (Swedish)
One of our members was awarded for writing the best Computer Science Thesis in Sweden the year 2002.
Best Thesis, 2002.
Three of five persons in the code-breaking team winning Singh's prize in the year 2000 have been PhD students in the Theory group (nowadays they have PhD degrees also)
Code-Breaking News