

M. Mavronicolas, V. Papadopoulou, A.
Philippou and P. 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., 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.
315341, 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. 514538, 2005.

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",
Journal of Discrete Algorithms,
Vol. 4, No. 3, pp. 433454, 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.
121180, 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. 152181, October 2001.

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 287316, March
2008.

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.

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), January 2008.

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.

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.

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.

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.

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, SpringerVerlag, December
2005.

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,
SpringerVerlag,
December 2005.

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. 302314, Lecture Notes in Computer Science,
SpringerVerlag, May 2005.

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

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

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 27^{th}
International Symposium of
Mathematical Foundations of Computer Science (MFCS
2002),
Vol. 2420, pp. 8192, Lecture Notes in Computer Science,
SpringerVerlag, August 2002.

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",
Proceedings of the 28^{th}
International^{
}
Workshop on Graph Theoretic Concepts in
Computer Science (WG 2002),
Vol. 2573, pp. 223234, Lecture Notes in Computer Science,
SpringerVerlag, June 2002.

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
International Symposium on Mathematical
Foundations of Computer Science (MFCS 2000),
pp. 363372, Lecture Notes in Computer Science, SpringerVerlag,
August 2000.

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

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 (IST200133135)
Technical Report, 2004.

