research unit 1
 

This site is powered by Aigaion - A PHP/Web based management system for shared and annotated bibliographies. For more information visit Aigaion.nl.SourceForge.hetLogo

Papadopoulou, Viki    

Firstname:Viki 
Surname:Papadopoulou 
Email: 
Institute: 
Homepage: 
Is RU1 member:NO 

16 publications (0 read)

16 Keywords relate to this author

Approximation algorithms
Approximations
Coloring
Computational complexity
Coupling
Frequency assignment
Graph theory
Mobile computing
Nash equilibria
Network security games
Periodic graphs
Planar graphs
Radio communication
Radio networks
Rapid mixing
Viral infections.




Publications as Author



2006

[RACTI-RU1-2006-73] Gelastou, Maria, Mavronicolas, Marios, Papadopoulou, Viki, Philippou, Anna and Spirakis, Paul, The Power of the Defender, in: Conference on Distributed Computing Systems Workshops (ICDCS 2006), pages 37, IEEE Computer Society Washington, DC, USA, 2006.
 
[RACTI-RU1-2006-72] Mavronicolas, Marios, Papadopoulou, Viki, Persiano, Giuseppe, Philippou, Anna and Spirakis, Paul, The Price of Defense and Fractional Matchings, in: Distributed Computing and Networking (ICDCN 2006), pages 115-126, Springer, Berlin, 2006.
 
[RACTI-RU1-2006-68] Fotakis, Dimitris, Nikoletseas, Sotiris, Papadopoulou, Viki and Spirakis, Paul, Radiocolorings in Periodic Planar Graphs, in: Journal of Discrete Algorithms (JDA), volume 4, number 3, pages 433-454, 2006.
 

2005

[RACTI-RU1-2005-76] Mavronicolas, Marios, Papadopoulou, Viki, Philippou, Anna and Spirakis, Paul, A Graph-Theoretic Network Security Game, in: Lecture Notes in Computer Science, pages 969-978, 2005. [DOI]
 
[RACTI-RU1-2005-61] Fotakis, Dimitris, Nikoletseas, Sotiris, Papadopoulou, Viki and Spirakis, Paul, Radiocoloring in planar graphs: Complexity and approximations, in: Theoretical Computer Science (TCS), volume 340, number 3, pages 514-538, 2005. [DOI]
 
[RACTI-RU1-2005-52] Fotakis, Dimitris, Nikoletseas, Sotiris, Papadopoulou, Viki and Spirakis, Paul, Radiocolorings in Periodic Planar Graphs: PSPACE-Completeness and Efficient Approximations for the Optimal Range of Frequencies, in: Journal of Discrete Algorithms (JDA), volume 2573/2002, pages 223-234, 2005. [DOI]
 
[RACTI-RU1-2005-49] Fotakis, Dimitris, Nikoletseas, Sotiris, Papadopoulou, Viki and Spirakis, Paul, Radiocoloring in planar graphs: Complexity and approximations, in: Theoretical Computer Science (TCS), volume 340, number 3, pages 514-538, 2005.
 
[RACTI-RU1-2005-42] Mavronicolas, Marios, Papadopoulou, Viki, Philippou, Anna and Spirakis, Paul, A Graph-Theoretic Network Security Game, in: 1st Workshop on Internet and Network Economics (WINE 2005), pages 969-978, 2005.
 
[RACTI-RU1-2005-40] Andreou, Maria, Papadopoulou, Viki, Spirakis, Paul, Theodorides, B. and Xeros, A., Generating and Radiocoloring Families of Perfect Graphs, in: 4th International Workshop on Efficient and Experimental Algorithms (WEA 2005), pages 302-314, 2005. [DOI]
 
[RACTI-RU1-2005-35] Mavronicolas, Marios, Papadopoulou, Viki, Philippou, Anna and Spirakis, Paul, Network Game with Attacker and Protector Entities, in: 16th Annual International Symposium on Algorithms and Computation (ISAAC 2005), pages 288-297, 2005. [DOI]
 

2003

[RACTI-RU1-2003-26] Nikoletseas, Sotiris, Papadopoulou, Viki and Spirakis, Paul, Radiocoloring Graphs via the Probabilistic Method, in: 4th Panhellenic Logic Symposium 2003, pages 135-140, Thessaloniki, Greece, 2003.
 

2002

[RACTI-RU1-2002-11] Fotakis, Dimitris, Nikoletseas, Sotiris, Papadopoulou, Viki and Spirakis, Paul, Radiocolorings in Periodic Planar Graphs: PSPACE-Completeness and Efficient Approximations for the Optimal Range of Frequencies, in: 28th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2002), pages 223-234, Cesky Krumlov, Czech Republic, 2002.
 
[RACTI-RU1-2002-9] Andreou, Maria, Fotakis, Dimitris, Nikoletseas, Sotiris, Papadopoulou, Viki and Spirakis, Paul, On Radiocoloring Hierarchically Specified Planar Graphs: PSPACE-Completeness and Approximations, in: International Symposium on Mathematical Foundations of Computer Science, pages 81-92, 2002.
 

2001

[RACTI-RU1-2001-17] Fotakis, Dimitris, Nikoletseas, Sotiris, Papadopoulou, Viki and Spirakis, Paul, Hardness Results and Efficient Approximations for Frequency Assignment Problems: Radio Labelling and Radio Coloring, in: Computers and Artificial Intelligence, volume 20, number 2, pages 121-180, 2001.
 
[RACTI-RU1-2001-16] Fotakis, Dimitris, Nikoletseas, Sotiris, Papadopoulou, Viki and Spirakis, Paul, Hardness Results and Efficient Appromixations for Frequency Assignment Problems and the Radio Coloring Problem, in: Bulletin of the EATCS 75, pages 152-181, 2001.
 

2000

[RACTI-RU1-2000-8] Fotakis, Dimitris, Nikoletseas, Sotiris, Papadopoulou, Viki and Spirakis, Paul, NP-Completeness Results and Efficient Approximations for Radiocoloring in Planar Graphs, in: 25th International Symposium on Mathematical Foundations of Computer Science (MFCS 2000), pages 363-372, Springer, 2000.