Elias C. Stavropoulos home page

	Elias C. Stavropoulos
	Ph.D. in Computer Science, University of Patras, Greece
	B.Sc. in Mathematics, University of Patras, Greece

Contact information

Address:	University of Patras, Computer Engineering & Informatics Dept., GR-265 04 Rio, Patras, Greece
Office:	B163, University Campus, Building B', 1st Floor
Phone:	+30 261 0996944
Fax:	+30 261 0996980
E-mail:	estavrop at ceid.upatras.gr, estavrop at upatras.gr
Web page:	http://lca.ceid.upatras.gr/~estavrop, http://students.ceid.upatras.gr/~estavrop

Positions

March 2004 -	Adjunct Faculty (Assistant Professor), Computer Engineering & Informatics Dept., University of Patras, Greece.
September 2003 -	Adjunct Faculty (Assistant Professor), Informatics Applications on Management & Economics Dept., Technological & Educational Institute of Patras, Greece.
September 2004-	Adjunct Faculty (Tutor), Computer Science, Hellenic Open University.
September 2005-August 2007	Adjunct Faculty (Lecturer), Computer Science & Technology Dept., University of Peloponnese.

Courses

Computational Complexity (in Greek), Computer Engineering & Informatics Dept., University of Patras, Greece.
Special Topics on Theory of Computation and Complexity (in Greek), Computer Engineering & Informatics Dept., University of Patras, Greece.
Courses (eclass) in Informatics Applications on Management & Economics Dept., Technological & Educational Institute of Patras, Greece.

Research Interests

Algorithms and Complexity, Logic, Graph theory, Information Retrieval in the World Wide Web, Data Mining, Knowledge Representation, Inference, Constraint Satisfaction Problems, Combinatorial Algorithms.

For the Transversal Hypergraph Generation Problem, see here.

Publications

Squiggle2216.gif (79 bytes) PhD Thesis

Generation Problems: Algorithms and Complexity. Computer Engineering & Informatics Dept., University of Patras, Greece, June 2003. [abstract (pdf, in Greek)] [ full text (pdf, in Greek).]

Squiggle2216.gif (79 bytes) Papers in refereed international journals

Dimitris J. Kavvadias and Elias C. Stavropoulos, An Efficient Algorithm for the Transversal Hypergraph Generation. Journal of Graph Algorithms and Applications, 9(2):239--264, 2005. [pdf]
Dimitris J. Kavvadias and Elias C. Stavropoulos. Monotone Boolean dualization is in co-NP[log^{2}n]. Information Processing Letters, 85 (1), pp. 1-6, January 2003. [pdf]
Alexis C. Kaporis, Lefteris M. Kirousis, Evangelos Kranakis, Danny Krizanc, Yannis C. Stamatiou, and Elias C. Stavropoulos. Locating Information with Uncertainty in Fully Interconnected Networks with Applications to World Wide Web Information Retrieval. The Computer Journal, 44 (4), pp. 221-229, 2001. [pdf]
D. J. Kavvadias, M. Sideri, and E. C. Stavropoulos. Generating All Maximal Models of a Boolean Expression. Information Processing Letters, 74 (3-4), pp. 157-162, May 2000. [pdf]
D. G. Sotiropoulos, E. C. Stavropoulos, and M. N. Vrahatis. A New Hybrid Genetic Algorithm for Global Optimization. Nonlinear Analysis, Theory, Methods & Applications, vol. 30 (7), pp. 1529-1538, 1997. An earlier version has presented at The Second World Congress of Nonlinear Analysts (WCNA96), Athens, Greece, July 10-17, 1996. [pdf]

Squiggle2216.gif (79 bytes) Papers in refereed international conferences

A.C. Kaporis, L.M. Kirousis, and E.C. Stavropoulos, Approximating almost all instances of MaxCut within a ratio above the Hastad threshold. In Proc. of 14th Annual European Symposium on Algorithms (ESA 2006), LNCS 4168, pp. 432-443, 2006.[pdf]
D. J. Kavvadias and E. C. Stavropoulos. Evaluation of an Algorithm for the Transversal Hypergraph Problem. In Proc. of the 3rd Workshop on Algorithm Engineering (WAE'99), LNCS 1668, pp. 72-84, 1999. [pdf]

Squiggle2216.gif (79 bytes) Papers in refereed national conferences

Dimitris J. Kavvadias and Elias C. Stavropoulos. An algorithm for generating all maximal models of Boolean expressions. In Proc. of the 4th Panhellenic Logic Symposium (PLS4), pages 125-129, Thessaloniki, Greece, July 7-10, 2003. [pdf]

Page last updated on Mar 19, 2008.