Journals

  Book Chapters

  Conference Publications  

  Technical Reports

Journals

• M. Mavronicolas, V. Papadopoulou, A. Philippou and P. Spirakis, "A Graph-Theoretic Network Security Game", International Journal of Autonomous and Adaptive Communications, Special Issue on "Algorithmic Game Theory", R. Kannan and C. Busch, eds., June 2008, accepted.

• 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. 315-341, July 2008.

•  D. Fotakis, S. Nikoletseas, V. G. Papadopoulou, P. G. Spirakis, ``Radiocoloring in Planar Graphs: Complexity and Approximations'', Theoretical Computer Science, Elsevier, Volume 340, pp. 514-538, 2005. 

•  D. Fotakis, S. Nikoletseas, V. G. Papadopoulou και P. G. Spirakis, ``Radiocolorings in Periodic Planar Graphs: PSPACE-Completeness and Efficient Approximations for the Optimal Range of Frequencies", Journal of Discrete Algorithms, Vol. 4, No. 3, pp. 433-454, December 2006.

• V. G. Papadopoulou, "A Game on a Distributed Network'', Bulletin of the EATCS, No 89, pp. 97–116, June 2006.

• 7. 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. 121-180, 2001.

•  D. Fotakis, S. Nikoletseas, V. G. Papadopoulou and P. G. Spirakis, ``Hardness Results and Efficient Approximations for Frequency Assignment Problems and the Radio Coloring Problem'', Bulletin of the EATCS, Vol. 75, pp. 152-181, October 2001.

  Book Chapters

8. M. Mavronicolas, V. Papadopoulou and P. 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 287-316, March 2008.

Conference Publications

9. M. Mavronicolas, B. Monien and V. Papadopoulou, F. Schoppmann, "Voronoi Games on Cycle Graphs", Proceedings of the 33rd International Symposium on Mathematical Foundations of Computer Science (MFCS 2008), Toruń, Poland, August 2008, to appear.

10. M. Mavronicolas, B. Monien and V. G. Papadopoulou, "How Many Attackers Can Selfish Defenders Catch? " CD-ROM Proceedings of the 41st Hawaii International Conference on System Sciences (HICSS41), January 2008.

11. 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. 115-126, Vol. 4308, Lecture Notes in Computer Science, Springer, December 2006.

12. 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.

13. 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. 717-728, Vol. 4162, Lecture Notes in Computer Science, Springer, August 2006.

14. M. Gelastou, M. Mavronicolas, V. G. Papadopoulou, A. Philippou and P. G. Spirakis, "The Power of the Defender", CD-ROM Proceedings of the 2nd International Workshop on Incentive-Based Computing (IBC 2006), in conjunction with the 26th IEEE International Conference on Distributed Computing Systems Workshops (ICDCSW'06), pp. 37, July 2006.

15. 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. 288-297, Vol. 3827, Lecture Notes in Computer Science, Springer-Verlag, December 2005.

16. M. Mavronicolas, V. G. Papadopoulou, A. Philippou and P. G. Spirakis, "A Graph-Theoretic Network Security Game", Proceedings of the First Workshop on Internet and Network Economics (WINE 2005), pp. 969-978, Vol. 3828, Lecture Notes in Computer Science, Springer-Verlag, December 2005.

17. 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), Vol. 3503, pp. 302-314, Lecture Notes in Computer Science, Springer-Verlag, May 2005.

18. D. Fotakis, S. Nikoletseas, V. G. Papadopoulou and P. G. Spιrakis, ``Radiocolorings in Periodic Planar Graphs: PSPACE-Completeness and Efficient Approximations for the Optimal Number of Frequencies'', Proceedings of the 1st International Conference "From Scientific Computing to Computational Engineering", Mini-Symposium Computational Mathematics & Applications, September 2004.

19. S. Nikoletseas, V. G. Papadopoulou and P. G. Spirakis, ``Radiocoloring Graphs via the Probabilistic Method", Proceedings of the  4th Panhellenic Logic Symposium, 2003.

20. M. Andreou, D. Fotakis, S. Nikoletseas, V. G. Papadopoulou and P. G. Spirakis, ``On Radiocoloring Hierarchically Specified Planar Graphs: PSPACE-Completeness and Approximations", Proceedings of the 27^th International Symposium of Mathematical Foundations of Computer Science (MFCS 2002), Vol. 2420, pp. 81-92, Lecture Notes in Computer Science, Springer-Verlag, August 2002. 

21. D. Fotakis, S. Nikoletseas, V. G. Papadopoulou and P. G. Spirakis, ``Radiocolorings in Periodic Planar Graphs: PSPACE-Completeness and Efficient Approximations for the Optimal Range of Frequencies", Proceedings of the 28^th International  Workshop on Graph Theoretic Concepts in Computer Science (WG 2002), Vol. 2573, pp. 223-234, Lecture Notes in Computer Science, Springer-Verlag, June 2002. 

22. D. Fotakis, S. Nikoletseas, V. G. Papadopoulou and P. G. Spirakis, ``NP-completeness Results and Efficient Approximations for Radiocoloring in Planar Graphs" , Proceedings of the 25th International Symposium on Mathematical Foundations of Computer Science (MFCS 2000), pp. 363-372, Lecture Notes in Computer Science, Springer-Verlag, August 2000.

23. V. G. Papadopoulou, P. Spirakis, ``Algorithmic Issues in Mobile Environments with Fixed Hosts", Proceedings of the 6h Panhellenic Conference on Informatics 1999.

 Technical Reports

24. M. I. Andreou M. Karpinski, V. G. Papadopoulou and P. G. Spirakis. Radiocoloring Succinct Graphs and its relation to MIS on squares of ordinary Graphs. Project CRESCCO (IST-2001-33135) Technical Report, 2004.