Hello, I am Dr. Maria I. Andreou and I welcome you to my personal web site. I am a visiting lecturer at the Electrical and Computer Engineering Department of Cyprus University, since the Fall semester of 2005. Here, you can find, among others, references on my research interests and publications, on the projects I worked on the last ten years and my collaborators and students. Web sites of courses I teach, or I taught in the past, will be hosted here soon. Such courses are: Software Engineering, Distributed Systems, C++, Algorithms, Discrete Mathematics, Operating Systems etc..

My research interests include, but not limited to, the following: design and evaluation of algorithms and heuristics, graph theory, hard instances and computational complexity, parallel and distributed computing, vehicular ad-hoc networks, software engineering, data structures and identification and entity authentication from cryptography.

I am especially interested on conduct research on graph theoretic problems. Graphs are a useful mathematical tool that can be used to model and solve alot of problems coming from different areas of computer science. Such problems are, among alot of other problems, the frequencies assignment problem on wireless radio networks, the sensor placement problem in distributed networks, the packet routing problem in networks, the data dissemination in vehicular ad-hoc networks, the identification problem in cryptography etc. The power of graphs to model so many unrelated problems attracts alot of researchers, even in the 21 century. One of them is me. By defining and studying variations of fundamental graph theoretic problems, on which a considerable literature has been devoted, we manage to solve in an efficient way recent problems.

I enjoy to conduct research on graph theoretic problems. This research ranges from the first step of investigating the graph that models a given problem (and the graph theoretic problem on it), to the computation of the complexity of the problem and then to the design and experimental evaluation of algorithms and/or heuristics that solve in an efficient way the problem. I used to implement my algorithms (and other related algorithms) and evaluate their performance on a variety of both average and extremal graph instances. The design of experiments and instance generations have their own interest and magic.

The last two years I pay also attention on modern software engineering techniques. I spend time learning Java, Jini network technology (enables the creation of network-centric services). Internet technologies and analysis and design of web applications are also in my interests.

I think that is interesting and useful to implement, apply and evaluate in real applications theoretical findings.

Feel free to contact me with comments about my site or for any other reason.