Select Page

Vicky Papadopoulou Lesta

Vicky Papadopoulou-Lesta

Vice Chairperson, Associate Professor, Algorithms & Complexity

22713046

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

Awards/International Recognition

Other Achievements