Diploma in Computer Engineering and
Informatics (University of Patras)
M.S.,
Ph.D. in Computer Science (Dartmouth College)
Interests: design and analysis of algorithms, combinatorial optimization.
Some older papers
Program committees: APPROX 05, ACM-SIAM SODA 06, CAAN 06, ISCO 12,
ICALP 13, COCOON 16.
Why Theory?
1998-1999: Scientist (term employee), NEC Research Institute,
Princeton, NJ.
1999-2004: Assistant Professor (tenure-track), Dept of
Computing and Software, McMaster University, Hamilton, Ontario.
Spring 2012 & 2013: Visiting Associate Professor, IEOR Dept,
Columbia University, New York, NY.
Theory of Computation
Math 4 CS
Discrete Math
Computational Complexity
Approximation
Algorithms
Theory of Linear
Programming
Graph Theory
mail: Department of Informatics and Telecommunications, National and Kapodistrian University of Athens, Panepistimiopolis Ilissia, Athens 157 84, Greece | phone: +30 210 727 5108 | office: B6 | fax: +30 210 727 5114 | email: id@host.gr, id (=sgk), host (= di.uoa)