Corelab Seminar



The Corelab Seminar is an informal seminar organized by the Computation and Reasoning Laboratory. Its scope encompasses all areas of Theoretical Computer Science, and it is open to undergraduate students, graduate students, and faculty members alike. Distinguished speakers are often invited to give lectures based on their recent work.

  • When: On Mondays, at 18:00 (but check also the talk schedule below).
  • Where: Room 1.1.29, School of Electrical & Computer Engineering, National Technical University of Athens.

If you wish to give a talk or be notified of upcoming talks, please send an e-mail either to , or to whoever is currently serving as Seminar manager (see sidebar).


  • [October 8th, 2008] The Seminar begins! The first talk will be given by Aggelos Kiayias on the 13th of October, 2008. For details, see the talk schedule below.


Date* Speaker/Title
Jun 15th Piotr Krysta (University of Liverpool)
Approximability of pricing problems (abstract)
May 18th Paris Koutris (NTUA)
Communication protocols in ad-hoc radio networks (abstract)
May 11th Andreas Göbel (NTUA)
On the connection between interval size functions and path counting (abstract)
Mar 23rd Evangelos Bampas (NTUA)
Routing and wavelength assignment in optical networks (abstract)
Mar 16th Dimitris Fotakis (NTUA)
Facility location: online and incremental algorithms (abstract)
Feb 9th Ioannis Kassios (NTUA - U. Toronto)
Formal methods and program verification (abstract)
Feb 2nd Thanasis Lianeas (NTUA)
Undirected graph connectivity is in L (abstract)
Jan 19th Taso Viglas (U. Sydney)
The good, the bad, and the uninformed (abstract)
Oct 20th Paris Koutris and Vassilis Sirgkanis (NTUA)
Gomory-Hu trees and applications (abstract, slides, source)
Oct 13th Aggelos Kiayias (U. Athens)
Fingerprinting codes (abstract)

*Unless otherwise noted, the talks take place at the time and place specified under section "Information". For more information, please contact the Seminar manager.