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
Top level

   

 

The project will investigate at a foundational level the critical aspects and bottlenecks in highly dynamic and extremely complex global systems emerging from the integration of heterogeneous communication infrastructures, highly dynamic mobile user populations and selfish agent entities.

We will focus on the efficient management of limited and scarce communication and computing resources to ensure co-operation and efficient access to advanced services in such environments, by investigating the design and implementation of high-speed, cost-effective and reliable communication and computing solutions.

27 publications (0 read)

   Full list of references and notes.
    Change the membership of publications for this topic.

30 authors

   Authors on this topic.

0 subtopics

   

Export

   Export all publications in this topic to BibTeX or to RIS.



2007

[RACTI-RU1-2007-46] Caragiannis, Ioannis, Fishkin, A, Kaklamanis, Christos and Papaioannou, Evi, Randomized Online Algorithms and Lower Bounds for Computing Large Independent Sets in Disk Graphs, in: Discrete Applied Mathematics, volume 155, number 2, pages 119-136, 2007.
 

2006

[RACTI-RU1-2006-66] Efthymiou, Charilaos, Nikoletseas, Sotiris and Rolim, Jose, Energy Balanced Data Propagation in Wireless Sensor Networks, in: Wireless Networks (WINET), volume 12, number 6, pages 691-707, 2006. [DOI]
 
[RACTI-RU1-2006-43] Caragiannis, Ioannis, Kaklamanis, Christos and Persiano, Giuseppe, Approximation Algorithms for Path Coloring in Trees, The study of the path coloring problem is motivated by the alloc, volume 3484/2006, pages 74-96, chapter Efficient Approximation and Online Algorithms, Springer, 2006. [DOI]
 
[RACTI-RU1-2006-41] Caragiannis, Ioannis, Kaklamanis, Christos and Kanellopoulos, Panagiotis, Energy-Efficient Wireless Network Design, in: Theory of Computing Systems, volume 39, number 5, pages 593-617, 2006. [DOI]
 

2005

[RACTI-RU1-2005-72] Kaklamanis, Christos and Konstantopoulos, Charalampos, Optimal Embedding of the Hypercube on Partitioned Optical Passive Stars Networks, in: Parallel Processing (Euro-Par 2005), pages 952-961, Springer Berlin / Heidelberg, 2005. [DOI]
 
[RACTI-RU1-2005-59] Caragiannis, Ioannis, Kaklamanis, Christos and Papaioannou, Evi, New bounds on the competitiveness of randomized online call control in cellular networks, in: Euro-Par 2005 Conference, pages 1089-1099, Springer, 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-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-39] Fotakis, Dimitris, Kontogiannis, Spyros and Spirakis, Paul, Symmetry in Network Congestion Games: Pure Equilibria and Anarchy Cost, in: 3rd Workshop on Approximation and Online Algorithms (WAOA 2005), pages 161-175, 2005.
 
[RACTI-RU1-2005-17] Chatzigiannakis, Ioannis, Kinalis, Athanasios and Nikoletseas, Sotiris, Power Conservation Schemes for Energy Efficient Data Propagation in Heterogeneous Wireless Sensor Networks, in: 38th Annual ACM/IEEE Simulation Symposium (ANSS), pages 60-71, IEEE Computer Society, SCS, San Diego, CA, USA, 2005. [DOI]
 

2004

[RACTI-RU1-2004-67] Efthymiou, Charilaos, Nikoletseas, Sotiris and Rolim, Jose, Energy balanced data propagation in wireless sensor networks, in: 4th International Workshop on ALgorithms for Wireless, Mobile, Ad-Hoc and Sensor Networks (WMAN 2004), (IPDPS 2004), 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-24] Chatzigiannakis, Ioannis, Markou, Michael and Nikoletseas, Sotiris, Distributed Circle Formation for Anonymous Oblivious Robots, in: 3rd Workshop on Efficient and Experimental Algorithms (WEA 2004), pages 159-174, Springer Verlag, Angra dos Reis, Rio de Janeiro, Brazil, 2004.
 
[RACTI-RU1-2004-23] Antoniou, Athanasios, Boukerche, Azzedine, Chatzigiannakis, Ioannis, Mylonas, Georgios and Nikoletseas, Sotiris, A New Energy Efficient and Fault-tolerant Protocol for Data Propagation in Smart Dust Networks using Varying Transmission Range, in: 37th Annual Simulation Symposium (ANSS 2004), pages 43-52, IEEE Computer Society, SCS, Arlington, Virginia, USA, 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]
 
[RACTI-RU1-2004-11] Fotakis, Dimitris, Kontogiannis, Spyros and Spirakis, Paul, Selfish Unsplittable Flows, in: 31st International Colloquium on Automata, Languages and Programming(ICALP 2004), pages 593-605, Springer - Verlag Berlin Heidelberg 2004, ICALP 2004, Turku, Finland, 2004.
 

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