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


2005

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

2004

[RACTI-RU1-2004-49] Caragiannis, Ioannis, Ferreira, A., Kaklamanis, Christos, Perrenes, S., Persianno, P. and Rivano, H., Approximate constrained bipartite edge coloring, in: Discrete Applied Mathematics, volume 143, number 1-3, pages 54-61, ISSN 0166-218X, 2004. [DOI]
 
[RACTI-RU1-2004-44] Caragiannis, Ioannis, Fishkin, A, Kaklamanis, Christos and Papaioannou, Evi, On-line algorithms for disk graphs, in: 29th International Symposium on Mathematical Foundations of Computer Science (MFCS 2004), pages 215-226, Springer, 2004.
 
[RACTI-RU1-2004-43] Athanassopoulos, Stavros, Caragiannis, Ioannis, Kaklamanis, Christos and Kanellopoulos, Panagiotis, Experimental Comparison of Algorithms for Energy-Efficient Multicasting in Ad Hoc Networks, in: 3rd International Conference for Ad Hoc Networks and Wireless (ADHOC-NOW 2004), pages 183-196, Springer, 2004.
 
[RACTI-RU1-2004-29] Chatzigiannakis, Ioannis, Nikoletseas, Sotiris and Spirakis, Paul, Distributed Communication Algorithms for Ad-hoc Mobile Networks, in: Journal of Parallel and Distributed Computing, volume 63, number 1, pages 58-74, 2004. [DOI]
 
[RACTI-RU1-2004-18] Chatzigiannakis, Ioannis and Nikoletseas, Sotiris, Design and Analysis of an Efficient Communication Strategy for Hierarchical and Highly Changing Ad-hoc Mobile Networks, in: Journal of Mobile Networks and Applications, volume 9, number 4, pages 319-332, 2004. [DOI]
 

2003

[RACTI-RU1-2003-61] Caragiannis, Ioannis and Kaklamanis, Christos, Approximate Path Coloring with Applications to Wavelength Assignment in WDM Optical Networks, in: STACS 2004, pages 258-269, Springer Berlin / Heidelberg, 2003. [DOI]
 
[RACTI-RU1-2003-58] Caragiannis, Ioannis, Kaklamanis, Christos and Kanellopoulos, Panagiotis, Power Consumption Problems in Ad-Hoc Wireless Networks, in: Approximation and Online Algorithms, pages 252-255, Springer Berlin / Heidelberg, 2003. [DOI]
 
[RACTI-RU1-2003-57] Caragiannis, Ioannis, Kaklamanis, Christos, Persianno, P. and Sidiropoulos, A., Fractional and Integral Coloring of Locally-Symmetric Sets of Paths on Binary Trees, in: Approximation and Online Algorithms, pages 325-326, Springer Berlin / Heidelberg, 2003. [DOI]
 
[RACTI-RU1-2003-51] Di Crescenzo, G. and Galdi, C., Hypergraph Decomposition and Secret Sharing, in: Algorithms and Computation, pages 645-654, Springer Berlin / Heidelberg, 2003. [DOI]
 
[RACTI-RU1-2003-42] Caragiannis, Ioannis, Kaklamanis, Christos and Kanellopoulos, Panagiotis, A logarithmic approximation algorithm for the minimum energy consumption broadcast subgraph problem, in: Information Processing Letters, volume 86, number 3, pages 149-154, 2003. [DOI]
 
[RACTI-RU1-2003-40] Caragiannis, Ioannis, Kaklamanis, Christos and Papaioannou, Evi, Simple on-line algorithms for call control in cellular networks, in: 1st Workshop on Approximation and On-line Algorithms (WAOA 2003), pages 67-80, Springer, 2003.
 
[RACTI-RU1-2003-4] Chatzigiannakis, Ioannis, Nikoletseas, Sotiris and Spirakis, Paul, Distributed communication algorithms for ad hoc mobile networks, in: Journal of Parallel and Distributed Computing, volume 63, number 1, pages 58-74, 2003. [DOI]
 

2002

[RACTI-RU1-2002-27] Caragiannis, Ioannis, Kaklamanis, Christos and Papaioannou, Evi, Efficient on-line frequency allocation and call control in cellular networks, in: Theory of Computing Systems, volume 35, number 5, pages 521-543, 2002.
 
[RACTI-RU1-2002-5] Chatzigiannakis, Ioannis, Nikoletseas, Sotiris, Spirakis, Paul and Zaroliagis, Christos, Experimenting with Relay Protocols for Communication in Ad-hoc Mobile Networks, number ALCOMFT-TR-02-71, 2002.
 
[RACTI-RU1-2002-2] Chatzigiannakis, Ioannis and Nikoletseas, Sotiris, An Adaptive Compulsory Protocol for Basic Communication in Highly Changing Ad-hoc Mobile Networks, in: 2nd IEEE/ACM Internatonal Workshop on Parallel and Distributed Computing (IPDPS 2002), pages 193, IEEE Computer Society, IEEE/ACM, Fort Lauderdale, Florida, USA, 2002.
 

2001

[RACTI-RU1-2001-14] Nikoletseas, Sotiris, Prasinos, Grigorios, Spirakis, Paul and Zaroliagis, Christos, Attack propagation in networks, in: Symposium on Parallelism in Algorithms and Architectures, pages 67-76, SPAA, 2001.
 
[RACTI-RU1-2001-9] Chatzigiannakis, Ioannis, Nikoletseas, Sotiris and Spirakis, Paul, Analysis of an Innovative and Efficient Communication Strategy for Hierarchical Ad-hoc Mobile Networks, in: 8th Panhellenic Conference on Informatics (PCI), pages 10-19, 2001.
 
[RACTI-RU1-2001-8] Chatzigiannakis, Ioannis, Nikoletseas, Sotiris and Spirakis, Paul, An Efficient Communication Strategy for Ad-hoc Mobile Networks, in: 15th Symposium on Distributed Computing (DISC), pages 285-299, Springer Verlag, Lisbon, Portugal, 2001.
 
[RACTI-RU1-2001-7] Chatzigiannakis, Ioannis, Nikoletseas, Sotiris and Spirakis, Paul, On the Average and Worst-case Efficiency of Some New Distributed Communication and Control Algorithms for Ad-hoc Mobile Networks, in: 1st ACM International Workshop on Principles of Mobile Computing (POMC), pages 1-19, ACM Press, Rhode Island, USA, 2001.
 
[RACTI-RU1-2001-6] Chatzigiannakis, Ioannis, Nikoletseas, Sotiris and Spirakis, Paul, Self-Organizing Ad-Hoc Mobile Networks: The problem of end-to-end communication, in: 20th ACM Symposium on Principles of Distributed Computing (PODC), pages 320-322, ACM Press, ACM, Rhode Island, USA, 2001.
 
[RACTI-RU1-2001-5] Chatzigiannakis, Ioannis, Nikoletseas, Sotiris, Paspalis, Nearchos, Spirakis, Paul and Zaroliagis, Christos, An Experimental Study of Basic Communication Protocols in Ad-hoc Mobile Networks, in: 5th Workshop on Algorithmic Engineering, pages 159-171, Springer-Verlag, WAE, Aarhus, Denmark, 2001. [DOI]
 
[RACTI-RU1-2001-4] Chatzigiannakis, Ioannis, Nikoletseas, Sotiris and Spirakis, Paul, An Efficient Routing Protocol for Hierarchical Ad-hoc Mobile Networks, in: 1st IEEE/ACM International Workshop on Parallel and Distributed Computing Issues in Wireless networks and Mobile Computing, pages 185, IEEE/ACM, IEEE/ACM, San Francisco, USA, 2001.
 

2000

[RACTI-RU1-2000-23] Caragiannis, Ioannis, Kaklamanis, Christos and Papaioannou, Evi, Efficient on-line communication in cellular networks, in: 12th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA 2000), pages 46-53, Maine, USA, 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.
 
[RACTI-RU1-2000-3] Chatzigiannakis, Ioannis, Nikoletseas, Sotiris and Spirakis, Paul, Analysis and Experimental Evaluation of an Innovative and Efficient Routing Protocol for Ad-hoc Mobile Networks, in: 4th Workshop on Algorithmic Engineering (WAE 2000), pages 99-110, Springer-Verlag, Saarbrcken, Germany, 2000.