Vicky Papadopoulou-Lesta
Vice Chairperson, Associate Professor, Algorithms & Complexity
V.Papadopoulou@euc.ac.cy
22713046
The School of Sciences
Department of Computer Science and Engineering
Academic Qualifications
| Qualification | Year | Awarding Institution | Department | Thesis title (Optional Entry) |
| Bachelor | 1997 | University of Patras | Department of Computer Engineering and Informatics | Control Problems in Mobile Networks |
| Master | 2001 | University of Patras | Department of Computer Engineering and Informatics | Algorithmic Issues in Wireless and Mobile Networks: The Frequency Assignment Problem |
| Doctorate | 2003 | University of Patras | Department of Computer Engineering and Informatics | The Frequency Assignment Problems: Algorithms and Complexity |
Employment History
| Period of employment | Employer | Location | Position | |
| From | To | |||
| May 2019 | present | European University Cyprus | Nicosia | Associate Professor, Computer Science |
| October 2008 | May 2019 | European University Cyprus | Nicosia | Assistant Professor, Computer Science |
| June 2004 | August 2008 | University of Cyprus | Nicosia | Post-Doctorate Researcher |
| Jan 2007 | June 2007 | University of Cyprus | Nicosia | Visiting Lecturer |
| Sept 2003 | March 2004 | University of Patras | Patras, Greece | Visiting Lecturer |
| June 2003 | July 2004 | Research Academic Computer Technology Institute | Patras, Greece | Post-Doctorate Researcher |
| Sep 1998 | August 2003 | Research Academic Computer Technology Institute | Patras, Greece | Research and Development Engineer |
Publications
| Year | Title | Other authors | Journal and Publisher / Conference | Vol. | Pages |
| 2019 | Modeling Probabilistic Flooding in VANETs for Optimal Rebroadcast Probabilities | T. Saeed, Y. Mylonas, A. Pitsillides and M. Lestas, | IEEE Transactions on Intelligent Transportation Systems | 20 Issue: 2 | 556-570 |
| 2018 | A decentralized approach for self-coexistence among heterogeneous networks in TVWS | H. Maloku, E. Hamiti, Z. Limani, and A. Pitsillides, Rajarajan and M. Rajarajan | IEEE Trans. Vehicular Technology | 67 (2) | 1302-1312 |
| 2015 | Speed Adaptive Probabilistic Flooding for Vehicular Ad Hoc Networks | Y. Mylonas, M. Lestas, A. Pitsillides, P. A. Ioannou | IEEE Trans. Vehicular Technology | 64 (5) | pp. 1973-1990 |
| 2015 | Maria I. Andreou, Dimitris Fotakis Sotiris E. Nikoletseas, Paul G. Spirakis | On Radiocoloring Hierarchically Specified Planar Graphs: PSPACE -completeness and Approximations | Christos D. Zaroliagis, Grammati E. Pantziou, Spyros C. Kontogiannis: Algorithms, Probability, Networks, and Games - Scientific Papers and Essays Dedicated to Paul G. Spirakis on the Occasion of His 60th Birthday. | 9295 | 97-132 |
| 2013 | M. Mavronicolas, B. Monien | How Many Attackers Can Selfish Defenders Catch? | Discrete Applied Mathematics | Vol. 161, No. 16–17 | pp. 2563–2586 |
| 2010 | J. Antoniou, V. Vassiliou, A. Pitsillides | Cooperative User Network Interactions in Next Generation Communication Networks | Elsevier Computer Networks | 54, Number 13 | . 2239-2255 |
| 2008 | A Network Game with Attacker and Protector Entities | Mavronicolas, A. Philippou and P. G. Spirakis | Algorithmica | 51 | 315-341 |
| 2008 | Algorithmic Game Theory and Applications | M. Mavronicolas, and P. G. Spirakis | Chapter 10 in Handbook of Applied Algorithms: Solving Scientific, Engineering, and Practical Problems | ||
| 2008 | A Graph-Theoretic Network Security Game | International Journal of Autonomous and Adaptive Communications, Special Issue on "Algorithmic Game Theory" | International Journal of Autonomous and Adaptive Communications, Special Issue on "Algorithmic Game Theory", | Vol. 1, No.4 | 4 pp. 390 |
| 2006 | Radiocolorings in Periodic Planar Graphs: PSPACE-Completeness and Efficient Approximations for the Optimal Range of Frequencies | D. Fotakis, S. Nikoletseas, and P. G. Spirakis | Journal of Discrete Algorithms | 4 | 433-454 |
Exhibitions
Research Projects
| Date | Title | Funded by | Project Role* |
| 2019-2023 | i-CONN , Interdisciplinary connectivity: Understanding and managing complex systems using connectivity science | H2020-MSCA-ITN-2019, European Commission, EU | Research Team Member, Principal investigator |
| 2019-2022 | GRATOS- Graph Theoretical Tools for Sciences | Cyprus Research Promotion Foundation, EXCELLENCE HUBS EXCELLENCE/1216/0207 | Project Coordinator |
| 2019-2021 | CYGNUS - CYprus models for Galaxies and their NUclear Spectra | European Space Agency | Research Team Member |
| 2019-2021 | ATLAS - BrAin AcTivity AnaLysis in Addiction and Sleep | POST-DOC/0718/0020, Cyprus Research Promotion Foundation | Research Team Member, Principal investigator |
| 2019-present | GAMENET - COST Action CA16228- European Network for Game Theory | COST (EU) | Management Committee Delegate (CY) |
| 2015-2017 | HELP- Herschel Extragalactic Legacy Project | European Union, 7th Framework Programme grant. no 607254. | Research Team Member |
Academic Consulting Services/Councils/Boards/Editorial Committees
| Period | Organization | Title of Position or Service | Key Activities |
| 2018- present | EUC | Vice-chair, Department of Cmputer Science and Engineering, School of Sciences | Assist the chairperson in the smooth running of the department |
| 2018- present | EUC | Program Coordinator for the program PhD in Computer Science | Coordinating the program |
| 2015- present | EUC | Program Coordinator for the program Master in Computer Science | Coordinating the program |
| 2015 | The 42nd International Colloquium on Automata, Languages, and Programming (ICALP 2015) , 6-10 July 2015 in Kyoto, Japan (Member). | Program committee member (Member). | Papers review |
| 2009 | 2nd International Symposium on Algorithmic Game Theory (SAGT 2009), October 18--20, 2009, Paphos, Cyprus | Organizing Committee Chair | Organizing Committee Chair |
| 2009 | Proceedings 2nd International Symposium on Algorithmic Game Theory 2009 (SAGT 2009), Springer in its LNCS series (Lecture Notes in Computer Science), Volume 5814. | Co-editor | Co-editor |