Name: 
Vicky Papadopoulou Lesta 
Rank: 
Assistant Professor, Computer Science 
Department: 
Computer Science & Engineering 
School: 
Sciences 
Personal profile: 
Vicky Papadopoulou studied first at the University of Patras, where she received the Diploma in Computer Engineering and Informatics then pursed graduate studies in the same University, where she received the Master and Ph.D. degrees in 2001 and 2003, respectively. From May 2004 until July 2008, she was a PostDoctorate Researcher in the Department of Computer Science, University of Cyprus. She was a Visiting Lecturer in the Department of Pharmacy at University of Patras, Greece (Winter semester 20032004) and in the Department of Computer Science at University of Cyprus, Cyprus (Spring Semester 20072008). She currently holds a full time Assistant Professorship in the Department of Computer Science and Engineering at the European University Cyprus. She taught Data Structure and Algorithms, Theory of Computation, Algorithms and Programming Languages courses. Her research interests span the Theory of Algorithms and Complexity, with focus on Algorithmic Game Theory, Computational Complexity, Graph Theory, Approximation and Combinatorial Algorithms, Distributed Systems and Computation, Frequency Assignment Problems and Mobile Computing. Her scientific results have been published in several journals of world wide recognition, such as Computer Networks, Algorithmica and Theoretical Computer Science journals. She also published her work in numerous well known conference proceedings. Her research has been supported by several Research and Development projects funded by the European Union and the Cypriot state. She served as Chair of the Organizing Committee of the 2nd International Symposium on Algorithmic Game Theory that took place in Paphos in October 2009. She is a regular reviewer in prestigious journals of Theoretical Computer Science, such as the Theoretical Computer Science journal. 
Education: 
BS in Computer Engineering and Informatics, University of Patras, Greece, 1998 M.Sc in Computer Science & Engineering, University of Patras, Greece, 2001 Ph.D., University of Patras, Greece, 2003 
Funded Projects: 

Publications: 
Books or chapters in books : 1. J. Antoniou, V. G. Papadopoulou, V. Vassiliou, A. Pitsillides, “Network Selection and Handoff in Wireless Networks: a Game Theoretical Approach”, Game Theory for Wireless Communications and Networking, Yan Zhang, Mohsen Guizani, Eds., CRC Press, 9781439808894, 2011. 2. Gregoriades and V. Papadopoulou Lesta, “Nonfunctional Requirements Validation Using Nash Equilibria”, Management and Services, ISBN 9789537619XX, Accepted, July 2011. 3. M. Mavronicolas, V. G. Papadopoulou and P. G. Spirakis, "Algorithmic Game Theory and Applications", Chapter 10 in Handbook of Applied Algorithms: Solving Scientific, Engineering, and Practical Problems, A. Nayak and I. Stojmenovic eds., John Wiley and Sons, A. Nayak and I. Stojmenovic eds., John Wiley and Sons, pp 287316, March 2008. 4. V. Papadopoulou, “Radiocoloring in Planar Graphs”, Encyclopedia of Algorithms, MingYang Kao eds., Springer, ISBN10: 0387307702, 2008. Journal Publications :1. Y. Mylonas, M. Lestas, A. Pitsillides, P. Ioannou, and V. Papadopoulou, “Speed Adaptive Probabilistic Flooding for Vehicular AdHoc Networks”, IEEE Transactions on Vehicular Technology, accepted May 2014. 2. M. Mavronicolas, B. Monien, V. G. Papadopoulou, “How Many Attackers Can Selfish Defenders Catch?”, Discrete Applied Mathematics, Vol. 161, No. 16–17, pp. 2563–2586, Nov. 2013. 3. J. Antoniou, V. Papadopoulou, V. Vassiliou, A. Pitsillides “Cooperative User Network Interactions in Next Generation Communication Networks”, Elsevier Computer Networks, Volume 54, Number 13, pp. 22392255, September 2010. 4. V. Papadopoulou and M. Mavronicolas, “A StateoftheArt Catalog of Complexity Classes with Problems of Equilibrium Computation”, Bulletin of the European Association for Theoretical Computer Science, September 2009. 5. M. Mavronicolas, V. G. Papadopoulou, A. Philippou and P. G. Spirakis, "A GraphTheoretic Network Security Game, International Journal of Autonomous and Adaptive Communications, Special Issue on "Algorithmic Game Theory", R. Kannan and C. Busch eds., Vol. 1, No.4 pp. 390 – 410, 2008. 6. M. Mavronicolas, V. G. Papadopoulou, A. Philippou and P. G. Spirakis, "A Network Game with Attacker and Protector Entities", Algorithmica, Special Issue with selected papers from the 16th Annual International Symposium on Algorithms and Computation (ISAAC 2005), X. Deng and D. Du guest eds, Vol. 51, No. 3, pp. 315341, July 2008. 7. D. Fotakis, S. Nikoletseas, V. G. Papadopoulou and P. G. Spirakis, "Radiocolorings in Periodic Planar Graphs: PSPACECompleteness and Efficient Approximations for the Optimal Range of Frequencies'', Journal of Discrete Algorithms, Vol. 4, No. 3, pp. 433454, December 2006. 8. V. G. Papadopoulou, "A Game on a Distributed Network'', Bulletin of the European Association for Theoretical Computer Science, No 89, pp. 97–116, June 2006. 9. D. Fotakis, S. Nikoletseas, V. G. Papadopoulou, P. G. Spirakis, "Radiocoloring in Planar Graphs: Complexity and Approximations", Theoretical Computer Science, Vol. 340, pp. 514538, Elsevier, August 2005. 10. D. Fotakis, S. Nikoletseas, V. G. Papadopoulou, P. G. Spirakis, "Hardness Results and Efficient Approximations for Frequency Assignment Problems and the Radio Coloring Problem", Bulletin of the European Association for Theoretical Computer Science, Vol. 75, pp. 152181, October 2001. 11. D. Fotakis, S. Nikoletseas, V. G. Papadopoulou and P. G. Spirakis, "Hardness Results and Efficient Approximations for Frequency Assignment Problems: Radio Labelling and Radio Coloring", Journal of Computers and Informatics, Vol. 20, No. 2, pp. 121180, 2001. Conferences Proceedings : 1. J. Antoniou, V. Papadopoulou Lesta, L. Libman and A. Pitsillides and H. Reisi Dehkordi, “Cooperation among Access Points for Enhanced Quality of Service in Dense Wireless Environments”, IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, (accepted) June 2014. 2. A. Xeros, Th. Constantinides, M. Lestas, Y. Mylonas, A. Pitsillides, V. PapadopoulouLesta, Adaptive Information Hovering in VANETs: Robustness and Enhancements, International Conference on Connected Vehicles & Expo 2013. 3. J. Antoniou, V. Papadopoulou Lesta, L. Libman and A. Pitsillides, 'Minimizing Interference in Unmanaged Environments of Densely Deployed Wireless Access Points Using a Graphical Game Model', Proceedings of the 11th IEEE Annual Mediterranean Ad Hoc Networking Workshop (MedHocNet 2012), to appear, June 2012. 4. P. Petrides, A. Gregoriades and V. Papadopoulou Lesta, “Project Risk Management Using Event Calculus”, Proceedings of the 23rd International Conference on Software Engineering and Knowledge Engineering (SEKE'2011), pp 335338, 2011. 5. P. Petrides, A. Gregoriades and V. Papadopoulou Lesta, “Software Project Change Management Using Event Calculus”, 2011 International Conference on Software Engineering Research and Practice, Las Vegas, USA, July 1821, 2011. A. Gregoriades, K. Mouskos and V. Papadopoulou Lesta, “A Computational Approach to Traffic Safety Analysis”, International Conference on Computational Intelligence and Industrial Application (PACIIA 2010), Wuhan, China, November 2010. 6. A. Gregoriades, S. Obadan, H. Michail, V. Papadopoulou, D. Michael, “A Robotic System for Home Security Enhancement”, Proceedings of the 8th International Conference on Smart Homes and Health Telematics (ICOST), Lecture Notes in Computer Science, Vol. 6159, Springer, pp. 4352, 2010. 7. V. Papadopoulou, A. Gregoriades, Nonfunctional Requirements ValidationA Game Theoretic Approach, CDROM Proceedings of the International Conference on Engineering Management and Service Sciences (EMS 2009), September 2009. 8. V. Papadopoulou, A. Gregoriades, Network Security Validation Using Game Theory, Proceedings of the Workshop on Information System in Distributed Environment (ISDE 2009), OnTheMove Federated Conferences & Workshops, Lecture Notes in Computer Science, 5872, Springer Verlag, pp. 259266, November 2009. 9. A. Gregoriades, M. Pampaka and V. Papadopoulou, Internationalising The Management Information Systems Module, Proceedings of the First International Conference on Computer Supported Education (CSEDU 2009), Vol. 2, pp. 2126, INSTICC Press, March 2009. 10. M. Mavronicolas, B. Monien and V. G. Papadopoulou, "How Many Attackers Can Selfish Defenders Catch?" CDROM Proceedings of the 41st Hawaii International Conference on System Sciences (HICSS41), pp. 470, January 2008. 11. M. Mavronicolas. B. Monien, V. G. Papadopoulou and F. Schoppmann, “Voronoi Games on Cycle Graphs”, Proceedings of the 33st International Symposium on Mathematical Foundations of Computer Science (MFCS 2008), pp. 503514, Vol. 5162, Lecture Notes in Computer Science, Springer, August 2008. 12. M. Mavronicolas, L. Michael, V. G. Papadopoulou, A. Philippou and P. G. Spirakis, "The Price of Defense", Proceedings of the 31st International Symposium on Mathematical Foundations of Computer Science (MFCS 2006), pp. 717728, Vol. 4162, Lecture Notes in Computer Science, Springer, August 2006. 13. M. Mavronicolas, V. G. Papadopoulou, G. Persiano, A. Philippou and P. G. Spirakis, "The Price of Defense and Fractional Matchings", Proceedings of the 8th International Conference on Distributed Computing and Networking (ICDCN 2006), pp. 115126, Vol. 4308, Lecture Notes in Computer Science, Springer, December 2006. 14. M. Mavronicolas, V. G. Papadopoulou, A. Philippou and P. G. Spirakis, "A Network Game with Attackers and a Defender: A Survey", CD ROM Proceedings of the 2nd European Conference on Complex Systems 2006 (ECCS 2006), September 2006. 15. M. Gelastou, M. Mavronicolas, V. G. Papadopoulou, A. Philippou and P. G. Spirakis, "The Power of the Defender", CDROM Proceedings of the 2nd International Workshop on IncentiveBased Computing (IBC 2006), in conjunction with the 26th IEEE International Conference on Distributed Computing Systems Workshops (ICDCSW'06), pp. 37, July 2006. 16. M. Mavronicolas, V. G. Papadopoulou, A. Philippou and P. G. Spirakis, "A Network Game with Attacker and Protector Entities", Proceedings of the 16th Annual International Symposium on Algorithms and Computation (ISAAC 2005), pp. 288297, Vol. 3827, Lecture Notes in Computer Science, Springer, December 2005. 17. M. Mavronicolas, V. G. Papadopoulou, A. Philippou and P. G. Spirakis, "A GraphTheoretic Network Security Game", Proceedings of the First Workshop on Internet and Network Economics (WINE 2005), pp. 969978, Vol. 3828, Lecture Notes in Computer Science, Springer, December 2005. 18. M. Andreou, V. G. Papadopoulou, P. G. Spirakis, B. Theodorides and A. Xeros, "Generating and Radiocoloring Families of Perfect Graphs", Proceedings of the 4th International Workshop on Efficient and Experimental Algorithms (WEA 2005), pp. 302314, Vol. 3503, Lecture Notes in Computer Science, Springer, May 2005. 19. D. Fotakis, S. Nikoletseas, V. G. Papadopoulou and P. G. Spirakis, "Radiocolorings in Periodic Planar Graphs: PSPACECompleteness and Efficient Approximations for the Optimal Number of Frequencies", Proceedings of the 1st International Congress – “From Scientific Computing to Computational Engineering” (1st IC SCCE), September 2004. 20. S. Nikoletseas, V. G. Papadopoulou and P. G. Spirakis, "Radiocoloring Graphs via the Probabilistic Method", Proceedings of the 4th Panhellenic Logic Symposium, 2003. 21. M. Andreou, D. Fotakis, S. Nikoletseas, V. G. Papadopoulou and P. G. Spirakis, "On Radiocoloring Hierarchically Specified Planar Graphs: PSPACEcompleteness and Approximations", Proceedings of the 27th International Symposium on Mathematical Foundations of Computer Science (MFCS 2002), pp. 8192, Vol. 2420, Lecture Notes in Computer Science, Springer, August 2002. 22. D. Fotakis, S. Nikoletseas, V. G. Papadopoulou, P. G. Spirakis, "Radiocolorings in Periodic Planar Graphs: PSPACECompleteness and Efficient Approximations for the Optimal Range of Frequencies", Proceedings of the 28th International Workshop of GraphTheoretic Concepts in Computer Science (WG 2002), pp. 223234, Vol. 2573, Lecture Notes in Computer Science, Springer, June 2002. 23. D. Fotakis, S. Nikoletseas, V. G. Papadopoulou and P. G. Spirakis, "NPcompleteness Results and Efficient Approximations for Radiocoloring in Planar Graphs", Proceedings of the 25th Mathematical Foundations of Computer Science (MFCS 2000), pp. 363372, Vol. 1893 Lecture Notes in Computer Science, Springer, August 2000. 24. V. G. Papadopoulou, P. G. Spirakis, "Algorithmic Issues in Mobile Environments with Fixed Hosts", Proceedings of the 7th Panhellenic Conference on Informatics (PCI 1999), 1999. 


Conference Organizing : 2nd International Symposium on Algorithmic Game Theory (SAGT 2009), October 1820, 2009, Paphos, Cyprus. Organizing Committee Chair. 

Editorial Boards : M. Mavronicolas and V. G. Papadopoulou (Editors),Proceedings of the 2nd International Symposium on Algorithmic Game Theory 2009 (SAGT 2009), Springer in its LNCS series (Lecture Notes in Computer Science), Volume 5814. 

Reviewer: International conferences: 33rd Annual ACM Symposium on Theory of Computing (STOC 2001), ESA02, ESA06 10th, 16th Annual European Symposium on Algorithms (ESA 2002, ESA 2006), 28th, 29th International Workshop on GraphTheoretic Concepts in Computer Science (WG 2002, WG 2003), 22rd Annual ACM Symposium on Principles of Distributed Computing (PODC 2002), 30th, 32th, 33rd, 38th International Colloquium on Automata, Languages and Programming (ICALP2002, ICALP 2004, ICALP 2005, ICALP 2011), 28th, 29th International Symposium on Mathematical Foundations of Computer Science (MFCS 2003, MFCS 2004), IEEE Global Telecommunications Conference 2005, 6th International Conference on Algorithms and Complexity (CIAC 2006), 6th, 8th International Conference on Algorithms and Complexity (SPAA 2005, SPAA 2007), 3rd, 4th International Symposium on. Algorithmic Game Theory (SAGT2010, SAGT2011). Scientific Journals: IEEE/ACM Transactions on Networking, WINET journal, Theoretical Computer Science, International Journal of Computer Mathematics 
