Aigaion: RACTI / RU1 Technical Report Series (Web Based)

research unit 1

Topics

Publications

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

Top level

The ALCOM-FT project is a joint effort between eleven of the leading groups in algorithms research in Europe. The aim of the project is to discover new algorithmic concepts, identify key algorithmic problems in important applications, and contribute to the accelerated transfer of advanced algorithmic techniques into commercial systems.

The project takes place from June 1, 2000 to November 30, 2003. It is supported by the European Commission under the Future and Emerging Technologies part of the Information Society Technologies programme of the Fifth Framework, as project number IST-1999-14186.

http://www.brics.dk/ALCOM-FT/.

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

   Authors on this topic.


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

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.