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


2007

[RACTI-RU1-2007-108] Koukopoulos, Dimitrios, Mavronicolas, Marios and Spirakis, Paul, Performance and stability bounds for dynamic networks, volume 67, number 4, pages 386-399, 2007.
 

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.
 
[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-62] Mavronicolas, Marios, Monien, Burkhart, Gairing, Martin, Luecking, T. and Spirakis, Paul, Structure and complexity of extreme Nash equilibria, in: Theoretical Computer Science (TCS), volume 343, number 1-2, pages 133-157, 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-50] Gairing, Martin, Lucking, Thomas, Mavronicolas, Marios, Monien, Burkhart and Spirakis, Paul, Structure and complexity of extreme Nash equilibria, in: Theoretical Computer Science (TCS), volume 343, number 1-2, pages 133-157, 2005.
 
[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-48] Busch, Costas, Mavronicolas, Marios and Spirakis, Paul, The cost of concurrent, low-contention Read&Modify&Write, in: Theoretical Computer Science (TCS), volume 333, number 3, pages 373-400, ISSN 0304-3975, 2005. [DOI]
 
[RACTI-RU1-2005-47] Fatourou, Panagiota, Mavronicolas, Marios and Spirakis, Paul, Efficiency of Oblivious versus Nonoblivious Schedulers for Optimistic, Rate-based Flow Control, in: SIAM: Journal on Computing, volume 34, number 5, pages 1216-1252, ISSN 0097-5397, 2005. [DOI]
 
[RACTI-RU1-2005-30] Koukopoulos, Dimitrios, Mavronicolas, Marios, Nikoletseas, Sotiris and Spirakis, Paul, The Impact of Network Structure on the Stability of Greedy Protocols, in: Theory of Computing Systems, volume 38, number 4, pages 425-460, 2005. [DOI]
 
[RACTI-RU1-2005-15] Chatzigiannakis, Ioannis, Nikoletseas, Sotiris and Spirakis, Paul, Efficient and Robust Protocols for Local Detection and Propagation in Smart Dust Networks, in: Journal of Mobile Networks and Applications, volume 10, number 1, pages 133-149, 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-65] Koukopoulos, Dimitrios, Mavronicolas, Marios and Spirakis, Paul, Performance and Stability Bounds for Dynamic Networks, in: 7th International Conference on Parallel Architectures, 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-48] Boukerche, Azzedine and Nikoletseas, Sotiris, Algorithmic Design for Communication in Mobile Ad Hoc Networks, Lecture Notes in Computer Science, volume 2965, pages 235-253, chapter Performance Tools and Applications to Networked Systems, Springer Berlin / Heidelberg, ISBN 978-3-540-21945-3, 2004. [DOI]
 
[RACTI-RU1-2004-40] Chatzigiannakis, Ioannis, Kinalis, Athanasios, Poulakidas, Athanasios, Prasinos, Grigorios and Zaroliagis, Christos, DAP: A Generic Platform for the Simulation of Distributed Algorithms, in: 37th Annual Simulation Symposium, pages 167-177, IEEE Computer Society, SCS, ANSS 2004, Arlington, Virginia, USA, 2004. [DOI]
 
[RACTI-RU1-2004-39] Pyrga, Evangelia, Schulz, Frank, Wagner, Dorothea and Zaroliagis, Christos, Experimental Comparison of Shortest Path Approaches for Timetable Information, in: Algorithm Engineering and Experiments, pages 88-99, ALENEX 2004, New Orleans, LA, 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-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-22] Nikoletseas, Sotiris, Chatzigiannakis, Ioannis, Antoniou, Athanasios, Efthymiou, Charilaos, Kinalis, Athanasios and Mylonas, Georgios, Energy Efficient Protocols for Sensing Multiple Events in Smart Dust Networks, in: 37th Annual Simulation Symposium (ANSS 2004), pages 15-24, IEEE Computer Society, SCS, Arlington, Virginia, USA, 2004. [DOI]
 
[RACTI-RU1-2004-21] Chatzigiannakis, Ioannis, Dimitriou, Tassos, Nikoletseas, Sotiris and Spirakis, Paul, A Probabilistic Algorithm for Efficient and Robust Data Propagation in Smart Dust Networks, in: 5th European Wireless Conference on Mobile and Wireless Systems beyond 3G (EW), pages 344-350, Barchelona, Spain, 2004.
 
[RACTI-RU1-2004-17] Chatzigiannakis, Ioannis, Kaltsa, Elena and Nikoletseas, Sotiris, Evaluating the Effect of User Mobility and User Density on the Performance of Ad-hoc Mobile Networks, in: Wireless Communications and Mobile Computing (WMC), volume 4, number 6, pages 1-13, 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-59] Pyrga, Evangelia, Schulz, Frank, Wagner, Dorothea and Zaroliagis, Christos, Towards Realistic Modeling of Time-Table Information through the Time-Dependent Approach, in: Electronic Notes in Theoretical Computer Science, pages 85-103, Elsevier, 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-50] Fotakis, Dimitris, Pagh, Rasmus, Sanders, Peter and Spirakis, Paul, Space Efficient Hash Tables with Worst Case Constant Access Time, pages 271-282, 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-29] Kaporis, Alexis, Makris, Christos, Sioutas, Spyros, Tsakalidis, Athanasios, Tsichlas, Kostas and Zaroliagis, Christos, Improved Bounds for Finger Search on a RAM, in: 11th Annual European Symposium on Algorithms (ESA 2003), pages 325-336, Springer Verlag, Budapest, Hungary, 2003.
 
[RACTI-RU1-2003-28] Konstantinou, Elisavet, Stamatiou, Yannis and Zaroliagis, Christos, On the Construction of Prime Order Elliptic Curves, in: 4th International Conference on Cryptology, pages 309-322, INDOCRYPT 2003, New Delhi, India, 2003.
 
[RACTI-RU1-2003-25] Koutsoupias, Elias, Mavronicolas, Marios and Spirakis, Paul, Approximate Equilibria and Ball Fusion, in: Theory of Computing Systems, volume 36, number 6, pages 683-693, ISSN 1432-4350 (Print) 1433-0490 (Onl, 2003. [DOI]
 
[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-17] Fotakis, Dimitris, Pagh, Rasmus, Sanders, Peter and Spirakis, Paul, Space Efficient Hash Tables with Worst Case Constant Access Time, in: International Symposium on Theoretical Aspects of Computer Science, pages 271-282, 2003.
 
[RACTI-RU1-2003-13] Lucking, Thomas, Mavronicolas, Marios, Monien, Burkhart, Rode, Manuel, Spirakis, Paul and Vrto, Imrich, Which Is the Worst-Case Nash Equilibrium?, in: Mathematical Foundations of Computer Science, pages 551-561, Springer Berlin / Heidelberg, 2003. [DOI]
 
[RACTI-RU1-2003-12] Chatzigiannakis, Ioannis, Design and Analysis of Distributed Algorithms for Basic Communication in Ad-hoc Mobile Networks, Dept. of Computer Engineering & Informatics, University of Patras, 2003.
 
[RACTI-RU1-2003-11] Chatzigiannakis, Ioannis, Nikoletseas, Sotiris and Spirakis, Paul, Smart Dust Protocols for Local Detection and Propagation, International Workshop on Ambient Intelligence Computing (AMI), 2003.
 
[RACTI-RU1-2003-9] Chatzigiannakis, Ioannis, Dimitriou, Tassos, Mavronicolas, Marios, Nikoletseas, Sotiris and Spirakis, Paul, A Comparative Study of Protocols for Efficient Data Propagation in Smart Dust Networks, in: 9th International Conference on Parallel and Distributed Computing (EUROPAR), pages 1003-1016, Springer Verlag, Klagenfurt, Austria, 2003.
 
[RACTI-RU1-2003-8] Chatzigiannakis, Ioannis and Nikoletseas, Sotiris, A Sleep-Awake Protocol for Information Propagation in Smart Dust Networks, in: 3rd IEEE/ACM Internatonal Workshop on Mobile and Ad-hoc Networks, pages 225, Nice, France, 2003.
 
[RACTI-RU1-2003-7] Gairing, Martin, Lucking, Thomas, Mavronicolas, Marios, Monien, Burkhart and Spirakis, Paul, Extreme Nash Equilibria, in: 8th Italian Conference on Theoretical Computer Science (ICTCS 2003), pages 1-20, Springer Berlin / Heidelberg, University Center Bertinoro, Italy, 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]
 
[RACTI-RU1-2003-3] Chatzigiannakis, Ioannis, Dimitriou, Tassos, Mavronicolas, Marios, Nikoletseas, Sotiris and Spirakis, Paul, A Comparative Study of Protocols for Efficient Data Propagation in Smart Dust Networks, in: Journal of Parallel Processing Letters (PPL), volume 13, number 4, pages 615-627, 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-21] Schulz, Frank, Wagner, Dorothea and Zaroliagis, Christos, Using Multi-Level Graphs for Timetable Information in Railway Systems, in: 4th Workshop on Algorithm Engineering and Experiments, pages 43-59, ALENEX 2002, San Francisco, California, 2002.
 
[RACTI-RU1-2002-18] Konstantinou, Elisavet, Stamatiou, Yannis and Zaroliagis, Christos, A Software Library for Elliptic Curve Cryptography, in: 10th European Symposium on Algorithms, pages 625-637, ESA 2002, 2002.
 
[RACTI-RU1-2002-17] Konstantinou, Elisavet, Stamatiou, Yannis and Zaroliagis, Christos, On the Efficient Generation of Elliptic Curves over Prime Fields, in: Workshop on Cryptographic Hardware and Embedded Systems, pages 333-348, CHES 2002, Redwood City, USA, 2002.
 
[RACTI-RU1-2002-12] Fotakis, Dimitris and Spirakis, Paul, Minimum Congestion Redundant Assignments to Tolerate Random Faults, in: Algorithmica, volume 32, number 3, pages 396-422, 2002.
 
[RACTI-RU1-2002-8] Fotakis, Dimitris, Kontogiannis, Spyros, Koutsoupias, Elias, Mavronicolas, Marios and Spirakis, Paul, The Structure and Complexity of Nash Equilibria for a Selfish Routing Game, in: International Colloquium on Automata, Languages and Programming, pages 123-134, 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-4] Chatzigiannakis, Ioannis, Nikoletseas, Sotiris and Spirakis, Paul, Distributed Communication Algorithms for Ad-hoc Mobile Networks, Bulletin of the EATCS, 2002.
 
[RACTI-RU1-2002-3] Chatzigiannakis, Ioannis, Nikoletseas, Sotiris and Spirakis, Paul, Smart Dust Protocols for Local Detection and Propagation, in: 2nd ACM International Workshop on Principles of Mobile Computing (POMC 2002), pages 6-16, ACM Press, ACM, Toulouse, France, 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-28] Nikoletseas, Sotiris, Prasinos, Grigorios, Spirakis, Paul and Zaroliagis, Christos, Attack Propagation in Networks, in: 23rd ACM Symposium on Parallelism in Algorithms and Architectures, pages 67-76, SPAA 2001, 2001.
 
[RACTI-RU1-2001-22] Frigioni, D., Miller, T., Nanni, U. and Zaroliagis, Christos, An Experimental Study of Dynamic Algorithms for Transitive Closure', in: ACM Journal of Experimental Algorithmics, volume 6, number 9, pages 1-42, 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.