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
Titles (10)Keywords (2)Abstracts (10)
[RACTI-RU1-2000-15] Traeff, J.L. and Zaroliagis, Christos, A Simple Parallel Algorithm for the Single-Source Shortest Path Problem on Planar Digraphs, in: Journal of Parallel and Distributed Computing, volume 60, number 9, pages 1103-1124, 2000.
 
[RACTI-RU1-2003-18] Andreou, Maria, Nikoletseas, Sotiris and Spirakis, Paul, Algorithms and Experiments on Colouring Squares of Planar Graphs, in: 2nd International Workshop on Experimental and Efficient Algorithms (WEA 2003), pages 15-32, Ascona , Switzerland, 2003. [DOI]
 
[RACTI-RU1-2006-99] Giannakopoulou, Kalliopi, Efficient Algorithms for Shortest Paths in Planar Graphs, 2006.
 
[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.
 
[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.
 
[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-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-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.
 
[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-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]