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.31, 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).


  • [December 17th, 2013] Seminar begins (while NTUA rehabilitates).


Date* Speaker/Title
Apr 14th Vangelis Paschos (U. Paris-Dauphine)
On the MAXIMUM MINIMAL VERTEX COVER problem (abstract).
Apr 7th Kiriakos Stamelos
Visualizing prime numbers as function and sequence, and 2+1 proposed ways for resolving Goldbach's conjecture.
Mar 10th Dimitris Chatzidimitriou (UoA)
Recognizing Subgraphs of Grids is NP-Complete (abstract).
Feb 19th Manolis Zampetakis (NTUA)
Mechanism Design with Verification (abstract).
Feb 10th Fotis Iliopouloss (NTUA)
Local Search Algorithms inspired by the Lovasz Local Lemma (abstract).
Feb 3rd Alex Angelopoulos (NTUA)
(layered) Graph Drawing (abstract, slides)
Jan 20th Loukas Kavouras (NTUA)
k means clustering (abstract).
Dec 30th Andreas Gobel (Oxford University)
Counting Homomorphisms to Cactus Graphs Modulo 2 (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.