Home
Research
Teaching
 Name: Michael Lampis
Research interests:

I am generally interested in the field of theoretical computer science and more specifically in algorithm design and analysis. Favorite topics include approximation algorithms and fixed-parameter tractability.

Conference Publications:
  1. Amotz Bar-Noy and Michael Lampis. "Online Maximum Directed Cut". In ISAAC 2009, Hawaii USA. (draft)
  2. Amotz Bar-Noy, Panagiotis Cheilaris, Michael Lampis, Valia Mitsou and Stathis Zachos. "Ordered Coloring for Grids and Related Graphs". In SIROCCO 2009, Piran, Slovenia. (draft)
  3. Michael Lampis, Georgia Kaouri and Valia Mitsou. "On the Algorithmic Effectiveness of Digraph Decompositions and Complexity Measures". In ISAAC 2008, Gold Coast, Australia. (draft, slides)
  4. Michael Lampis and Valia Mitsou. "The Ferry Cover Problem". In proceedings of FUN with Algorithms 2007 (slides from the conference presentation here, Electronic Edition).
  5. Evangelos Bampas, Georgia Kaouri, Michael Lampis, and Aris Pagourtzis. "Periodic Metro Scheduling". In Riko Jacob and Matthias Müller-Hannemann, editors, ATMOS 2006 - 6th Workshop on Algorithmic Methods and Models for Optimization of Railways (Electronic Edition)
  6. Michael Lampis, Kyriakos G. Ginis, Nikolaos S. Papaspyrou. "Quantum Data and Control Made Easier". Workshop for Quantum Programming Languages, Oxford 2006. (Electronic Edition)
Journal publications:
  1. Michael Lampis and Valia Mitsou. "The Ferry Cover Problem". To appear in Theory of Computing Systems. (Electronic Edition).
  2. Michael Lampis, Kyriakos G. Ginis, Michalis A. Papakyriakou, Nikolaos S. Papaspyrou. "Quantum Data and Control Made Easier". Electr. Notes Theor. Comput. Sci. 210: 85-105 (2008) (Electronic Edition).
Other Talks:
  • Royal Holloway University of London, Computer Science Department Algorithms Seminar, June 1st 2009. "On the Algorithmic Effectiveness of Digraph Decompositions and Complexity Measures" (Based on joint work with Georgia Kaouri and Valia Mitsou)
  • Athens Colloquium on Algorithms and Complexity (ACAC) 2006: "On the Relation Between Vehicle Scheduling and Path Coloring", August 22nd, 2006 (Based on joint work with Evangelos Bampas, Georgia Kaouri, Aris Pagourtzis) (Slides)