Kaporis Alexis

Diploma: Department of Mathematics, University of Patras

Phd: Department of Computer Engineering and Informatics, University of Patras

Post doctoral research: Computer Engineering and Informatics, University of Patras
 

Researcher:  Research Unit 1, Research Academic Computer Technology Institute

Algorithms and Computational Complexity, Probabilistic Techniques, Dynamic data structures, Algorithmic Game Theory, Bioinformatics.

A great honor of his paper The Probabilistic Analysis of a Greedy Satisfiability Algorithm (co authored by L. M. Kirousis and E. G. Lalas) is to be cited in the upcoming volume of the infamous and prolific Don Knuth’s (Turing award ‘71) series: The art of the computer programming (“The best 12 physical-science monographs of the century” American Scientist, “If you think you're a really good programmer . . . read (Knuth's) Art of Computer Programming” Bill Gates, “The profession's defining treatise”, The New York Times). In this volume Professor Knuth influentially describes the most important combinatorial algorithms.

A great honor of the project “Algorithmic Game Theory” that he participates in, is the 1st place overall Greece in the Thalis competition (Engineering and Informatics section, results out Oct. 2011) of. The project Coordinator is Professor Paul Spirakis.  

Theory of Computation, Algorithms and Complexity, Computational Complexity, Game Theory, Combinatorial Optimization.