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

DELIS

   

 

Dynamically Evolving Large-scale Information Systems

Integrated Project IST-001907

Information Systems like the physical Internet, the World Wide Web, telephone networks, mobile ad-hoc networks, or peer-to-peer networks have reached a level that puts them beyond our ability to deploy them, manage them, and keep them functioning correctly through traditional techniques. Reasons for this are their sheer size with millions of users and interconnected devices and their dynamics; they evolve dynamically over time, i.e., components change or are removed or inserted permanently. For such systems, we have to abandon the goal of global optimality.

Within DELIS, we therefore concentrate on developing self-regulating and self-repairing mechanisms that, on the one hand, are decentralized, scalable, and adapt to changes in their environments. On the other hand, these decentralized mechanisms have to lead to a globally acceptable behavior, avoiding undesirable ortd unstable situations.

We believe that the combination of insights from statistical physics, market mechanisms, and biological and social behavior with advanced algorithmic research in Computer Science is the right combination of expertise necessary to develop methods, techniques, and tools to cope with such challenges imposed by large scale information systems, and to contribute to the world-wide effort in complex systems research towards understanding the principles necessary to manage such systems.

 

Main website

   http://delis.upb.de/.

89 publications (0 read)

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

80 authors

   Authors on this topic.

0 subtopics

   

Export

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



2010

[RACTI-RU1-2010-71] Kaporis, Alexis, Makris, Christos, Mavritsakis, George, Sioutas, Spyros, Tsakalidis, Athanasios, Tsichlas, Kostas and Zaroliagis, Christos, ISB-tree: A new indexing scheme with efficient expected behaviour, in: Elsevier, volume 8, pages 373-387, 2010. [DOI]
 
[RACTI-RU1-2010-12] Dolev, Shlomi, Schiller, Elad Michael, Spirakis, Paul and Tsigas, Ph., Game Authority for Robust and Scalable Distributed Selfish Computer Systems, in: Theoretical Computer Science, pages 2459-2466, 2010.
 

2009

[RACTI-RU1-2009-129] Tsaggouris, George and Zaroliagis, Christos, Multiobjective Optimization: Improved FPTAS for Shortest Paths and Non-linear Objectives with Applications, in: Theory of Computing Systems, volume 45, number 1, pages 162-186, 2009. [DOI]
 
[RACTI-RU1-2009-30] Diaz, Josep, Kaporis, Alexis, Kemkes, G.D, Kirousis, Lefteris, Perez, X and Wormald, Nick, On the Chromatic Number of a Random 5-Regular Graph, in: Journal of Graph Theory, 2009.
 
[RACTI-RU1-2009-8] Kaporis, Alexis and Spirakis, Paul, The price of optimum in Stackelberg games on arbitrary single commodity networks and latency functions, in: Symposium on Parallel Algorithms and Architectures (SPAA), pages 745-755, 2009.
 

2008

[RACTI-RU1-2008-70] Kontogiannis, Spyros and Spirakis, Paul, Well Supported Approximate Equilibria in Bimatrix Games: A Graph Theoretic Approach, in: ALGORITHMICA, Springer Science+Business Media, 2008.
 
[RACTI-RU1-2008-69] Fotakis, Dimitris, Kontogiannis, Spyros and Spirakis, Paul, Atomic Congestion Games among Coalitions, in: ACM Trans. Algorithms, pages 1-27, ACM Journal Name, 2008.
 
[RACTI-RU1-2008-40] Pyrga, Evangelia, Schulz, Frank, Wagner, Dorothea and Zaroliagis, Christos, Efficient Models for Timetable Information in Public Transportation Systems, in: ACM Journal of Experimental Algorithmics, volume 12, number 2.4, pages 1-39, 2008.
 
[RACTI-RU1-2008-39] Krommudas, I. and Zaroliagis, Christos, An Experimental Study of Algorithms for Fully Dynamic Transitive Closure, in: ACM Journal of Experimental Algorithmics, volume 12, number 1.6, pages 1-22, 2008.
 
[RACTI-RU1-2008-12] Aekaterinidis, Ioannis, Ανάπτυξη Συστημάτων Δημοσιεύσεων/Συνδρομών σε Δομημένα Δίκτυα Ομοτίμων Εταίρων, Πολυτεχνική Σχολή Πανεπιστημίου Πατρών, Τμήμα Μ, 2008.
 

2007

[RACTI-RU1-2007-120] Hadjicharalambous, Georgia, Pop, Petrica, Pyrga, Evangelia, Tsaggouris, George and Zaroliagis, Christos, The Railway Traveling Salesman Problem, in: Algorithmic Methods for Railway Optimization, pages 264-275, Springer-Verlag, 2007.
 
[RACTI-RU1-2007-105] Fotakis, Dimitris and Spirakis, Paul, Cost-Balancing Tolls for Atomic Network Congestion Games, in: Workshop on Internet and Network Economics (WINE 2007), pages 179-190, 2007.
 
[RACTI-RU1-2007-104] Dolev, Shlomi, Schiller, Elad Michael, Spirakis, Paul and Tsigas, Ph., Game authority for robust andscalable distributed selfish-computer systems, in: Symposium on Principles of Distributed Computing (PODC 2007), pages 356-357, 2007.
 
[RACTI-RU1-2007-88] Kirousis, Lefteris and Stratiotis, Thodoris, An Energy-Fair Probabilistic Distributed Communication Protocol on Sensor Networks, 2007.
 
[RACTI-RU1-2007-43] Papagelis, Athanasios and Zaroliagis, Christos, Searchius: A Collaborative Search Engine, in: 8th International Conference on Current Trends in Computer Science, pages 88-98, IEEE Computer Science Press, ENC 2007, 2007.
 
[RACTI-RU1-2007-41] Kontogiannis, Spyros and Spirakis, Paul, Probabilistic Techniques in Algorithmic Game Theory, in: 4th Symposium on Stochastic Algorithms, Foundations, and Applications (SAGA 2007), pages 30-53, Springer - Verlag Berlin Heidelberg 2007, SAGA 2007, Zürich, 2007.
 
[RACTI-RU1-2007-40] Kontogiannis, Spyros and Spirakis, Paul, On the Support Size of Stable Strategies in Random Games, in: 4thSymposium on Stochastic Algorithms, Foundations, and Applications (SAGA 2007), pages 933-942, 4th Symposium on Stochastic Algorithms Foundations and Applications (SAGA 2007), Zürich, 2007.
 
[RACTI-RU1-2007-39] Kontogiannis, Spyros and Spirakis, Paul, Well Supported Approximate Equilibria in Bimatrix Games: A Graph Theoretic Approach, in: 32nd International Symposium on Mathematical Foundations of Computer Science (MFCS 2007), pages 596-608, Cesky Krumlov--Czech Republic, 2007.
 
[RACTI-RU1-2007-38] Kontogiannis, Spyros and Spirakis, Paul, Efficient Algorithms for Constant Well Supported Approximate Equilibria in Bimatrix Games, in: 34th International Colloquium on Automata, Languages and Programming (ICALP'07), track A, pages 595-606, Springer - Verlag Berlin Heidelberg 2007, ICALP 2007, Wrocław - Poland, 2007.
 
[RACTI-RU1-2007-33] Aekaterinidis, Ioannis and Triantafillou, Peter, Substring Matching in P2P Publish/Subscribe Data Management Networks, in: IEEE 23rd International Conference on Data Engineering (ICDE 2007), pages 1390-1394, 2007.
 

2006

[RACTI-RU1-2006-87] Fotakis, Dimitris, Kontogiannis, Spyros and Spirakis, Paul, Atomic Congestion Games among Coalition, in: In ACM Transactions on Algorithms (TALG), pages 1-12, 2006.
 
[RACTI-RU1-2006-79] Efraimidis, Pavlos and Spirakis, Paul, Approximation schemes for scheduling and covering on unrelated machines, in: Theoretical Computer Science (TCS), volume 359, number 1-3, pages 400-417, ISSN 0304-3975, 2006.
 
[RACTI-RU1-2006-74] Mavronicolas, Marios, Michael, Loizos and Spirakis, Paul, The Price of Defense, in: Mathematical Foundations of Computer Science (MFCS 2006), pages 717-728, Springer Berlin / Heidelberg, 2006.
 
[RACTI-RU1-2006-73] Gelastou, Maria, Mavronicolas, Marios, Papadopoulou, Viki, Philippou, Anna and Spirakis, Paul, The Power of the Defender, in: Conference on Distributed Computing Systems Workshops (ICDCS 2006), pages 37, IEEE Computer Society Washington, DC, USA, 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-65] Kaporis, Alexis, Kirousis, Lefteris and Stavropoulos, Elias, Approximating almost all instances of Max-Cut within a ratio above the Hastad threshold, in: 14th Annual European Symposium on Algorithms (ESA 2006), pages 432-443, Springer, L.N Computer Science, 2006. [DOI]
 
[RACTI-RU1-2006-48] Tsaggouris, George and Zaroliagis, Christos, QoS-aware Multicommodity Flows and Transportation Planning, in: 6th Workshop on Algorithmic Methods and Models for Optimization of Railways, pages 1-13, ATMOS 2006, 2006.
 
[RACTI-RU1-2006-47] Tsaggouris, George and Zaroliagis, Christos, Multiobjective Optimization: Improved FPTAS for Shortest Paths and Non-linear Objectives with Applications, in: 17th International Symposium Algorithms and Computation, pages 389-398, Springer-Verlag, ISAAC 2006, 2006.
 
[RACTI-RU1-2006-45] Kaporis, Alexis, Makris, Christos, Sioutas, Spyros, Tsakalidis, Athanasios, Tsichlas, Kostas and Zaroliagis, Christos, Dynamic Interpolation Search Revisited., in: 33rd International Colloquium for Automata, Languages and Programming, pages 382-394, Springer, ICALP 2006, 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]
 
[RACTI-RU1-2006-36] Fotakis, Dimitris, Kontogiannis, Spyros and Spirakis, Paul, Atomic Congestion Games among Coalitions, in: 33rd International Colloquium on Automata, Languages and Programming TRACK A (ICALP 2006), pages 572-583, Venice, Italy, 2006.
 
[RACTI-RU1-2006-35] Chatzigiannakis, Ioannis, Kinalis, Athanasios and Nikoletseas, Sotiris, Adaptive Techniques for Proactive Collision Avoidance for Multi-path Data Propagation in Wireless Sensor Networks, in: Performance Evaluation, volume 63, number 11, pages 1074-1093, 2006. [DOI]
 
[RACTI-RU1-2006-34] Chatzigiannakis, Ioannis, Dimitriou, Tassos, Nikoletseas, Sotiris and Spirakis, Paul, A Probabilistic Algorithm for Efficient and Robust Data Propagation in Wireless Sensor Networks, in: Ad Hoc Networks, volume 4, number 5, pages 621-635, 2006. [DOI]
 
[RACTI-RU1-2006-24] Kaporis, Alexis, Kirousis, Lefteris and Lalas, Efthimios, The probabilistic analysis of a greedy satisfiability algorithm, in: Random Structures and Algorithms, volume 28, number 4, pages 444-480, 2006.
 
[RACTI-RU1-2006-23] Kirousis, Lefteris, Stamatiou, Yannis and Zito, Michele, The Satisfiability Threshold Conjecture: Techniques Behind Upper Bound Improvements, in: Oxford University, pages 159-178, 2006.
 
[RACTI-RU1-2006-22] Georgiadis, Giorgos and Kirousis, Lefteris, Lightweight centrality measures in networks under attack, in: ComPlexUs: Modelling in Systems Biology, Social, Cognitive and Information, volume 3, pages 147-157, 2006. [DOI]
 
[RACTI-RU1-2006-14] Aekaterinidis, Ioannis and Triantafillou, Peter, PastryStrings: A Comprehensive Content-Based Publish/Subscribe DHT Network, in: 26th IEEE International Conference on Distributed Computing and Systems (ICDCS 2006), 2006. [DOI]
 
[RACTI-RU1-2006-12] Aekaterinidis, Ioannis, Ntarmos, Nikos, Pitoura, Theoni and Triantafillou, Peter, Global Data Management, Emerging Communication, volume 8, pages 324-341, chapter Towards Efficient Complex Data Management Services in Peer-to-Peer Networks, IOS Press, ISBN 1586036297, 2006.
 
[RACTI-RU1-2006-8] Bender, Matthias, Michel, Sebastian, Triantafillou, Peter, Weikum, Gerhard and Zimmer, Christian, P2P Content Search: Give the Web Back to the People, in: 5th International Workshop on Peer-to-Peer Systems (IPTPS 2006), 2006.
 
[RACTI-RU1-2006-5] Fotakis, Dimitris, Kontogiannis, Spyros, Panagopoulou, Panagiota, Raptopoulos, Christoforos and Spirakis, Paul, Algorithmic Issues in Coalitional and Dynamic Network Games, 2006.
 
[RACTI-RU1-2006-3] Mavronicolas, Marios, Panagopoulou, Panagiota and Spirakis, Paul, Cost Sharing Mechanisms for Fair Pricing of Resource Usage, in: Algorithmica, 2006.
 

2005

[RACTI-RU1-2005-76] Mavronicolas, Marios, Papadopoulou, Viki, Philippou, Anna and Spirakis, Paul, A Graph-Theoretic Network Security Game, in: Lecture Notes in Computer Science, pages 969-978, 2005. [DOI]
 
[RACTI-RU1-2005-57] Kaporis, Alexis, Makris, Christos, Mavritsakis, George, Sioutas, Spyros, Tsakalidis, Athanasios, Tsichlas, Kostas and Zaroliagis, Christos, ISB-Tree: A New Indexing Scheme with Efficient Expected Behaviour, in: 16th Annual International Symposium on Algorithms and Computation, pages 318-327, Springer-Verlag, ISAAC 2005, Hainan, China, 2005.
 
[RACTI-RU1-2005-56] Wagner, Dorothea, Willham, Thomas and Zaroliagis, Christos, Geometric Containers for Efficient Shortest Path Computation, in: ACM Journal of Experimental Algorithmics, volume 10, number 1.3, pages 1-30, 2005.
 
[RACTI-RU1-2005-54] Holzer, M., Prasinos, Grigorios, Schulz, Frank, Wagner, Dorothea and Zaroliagis, Christos, Engineering Planar Separator Algorithms, in: 13th Annual European Symposium on Algorithms, pages 628-639, ESA 2005, 2005. [DOI]
 
[RACTI-RU1-2005-53] Krommudas, I. and Zaroliagis, Christos, An Experimental Study of Algorithms for Fully Dynamic Transitive Closure, in: 13th Annual European Symposium on Algorithms, pages 544-555, ESA 2005, 2005.
 
[RACTI-RU1-2005-51] Leone, Pierre, Rolim, Jose and Nikoletseas, Sotiris, An Adaptive Blind Algorithm for Energy Balanced Data Propagation in Wireless Sensor Networks, in: IEEE International Conference on Distributed Computing in Sensor Networks (DCOSS 2005), pages 35-48, 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-43] Kontogiannis, Spyros and Spirakis, Paul, Atomic Selfish Routing in Networks, in: 1st Workshop on Internet and Network Economics (WINE 2005), pages 989-1002, 2005.
 
[RACTI-RU1-2005-42] Mavronicolas, Marios, Papadopoulou, Viki, Philippou, Anna and Spirakis, Paul, A Graph-Theoretic Network Security Game, in: 1st Workshop on Internet and Network Economics (WINE 2005), pages 969-978, 2005.
 
[RACTI-RU1-2005-41] Kaporis, Alexis, Kirousis, Lefteris, Politopoulou, E. I. and Spirakis, Paul, Experimental Results for Stackelberg Scheduling Strategies, in: 4th International Workshop on Efficient and Experimental Algorithms (WEA 2005), pages 77-88, 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-38] Kontogiannis, Spyros and Spirakis, Paul, Evolutionary Games: An Algorithmic View, Self-star properties in complex information systems, volume 3460, pages 97-111, springer-verlag, ISBN 3-540-26009-9, 2005.
 
[RACTI-RU1-2005-37] Kontogiannis, Spyros and Spirakis, Paul, The Contribution of Game Theory to Complex Systems, in: Panhellenic Conference on Informatics, pages 101-111, 2005.
 
[RACTI-RU1-2005-36] Kontogiannis, Spyros and Spirakis, Paul, Counting Stable Strategies in Random Evolutionary Games, in: International Symposium on Algorithms and Computation (ISAAC 2005), pages 839-848, Springer - Verlag Berlin Heidelberg 2006, 2005.
 
[RACTI-RU1-2005-35] Mavronicolas, Marios, Papadopoulou, Viki, Philippou, Anna and Spirakis, Paul, Network Game with Attacker and Protector Entities, in: 16th Annual International Symposium on Algorithms and Computation (ISAAC 2005), pages 288-297, 2005. [DOI]
 
[RACTI-RU1-2005-34] Efthymiou, Charilaos and Spirakis, Paul, On the Existence of Hamiltonian Cycles in Random Intersection Graphs, in: 32nd International Conference on Automata, Languages and Programming (ICALP 2005), pages 690-701, Lisboa, Portugal, 2005. [DOI]
 
[RACTI-RU1-2005-32] Diaz, Josep, Sanwalani, Vishal, Serna, Maria and Spirakis, Paul, The chromatic and clique numbers of random scaled sector graphs, in: Theoretical Computer Science (TCS), volume 349, number 1, pages 40-51, ISSN 0304-3975, 2005. [DOI]
 
[RACTI-RU1-2005-24] Poster Proceedings of the 4th WEA 2005, Ellinika Grammata and CTI Press, 2005.
 
[RACTI-RU1-2005-23] Poster Proceedings of the 1st ACM/IEEE DCOSS 2005, Ellinika Grammata and CTI Press, 2005.
 
[RACTI-RU1-2005-21] Chatzigiannakis, Ioannis, Nikoletseas, Sotiris and Spirakis, Paul, Distributed Algorithms for Data Propagation in Deeply Networked Wireless Sensor Devices, in: 2nd European Conference on Complex Systems (ECCS 2005), pages 54, Paris, France, 2005.
 
[RACTI-RU1-2005-20] Chatzigiannakis, Ioannis and Nikoletseas, Sotiris, A Forward Planning Situated Protocol for Data Propagation in Wireless Sensor Networks based on Swarm Intelligence Techniques, in: 17th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2005), pages 214, ACM Press, ACM, Las Vegas, NV, USA, 2005.
 
[RACTI-RU1-2005-19] Chatzigiannakis, Ioannis, Kinalis, Athanasios and Nikoletseas, Sotiris, An Adaptive Power Conservation Scheme for Heterogeneous Wireless Sensors, in: 17th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2005), pages 96-105, ACM Press, ACM, Las Vegas, NV, USA, 2005.
 
[RACTI-RU1-2005-18] Chatzigiannakis, Ioannis, Mylonas, Georgios and Nikoletseas, Sotiris, jWebDust: A Java-based Generic Application Environment for Wireless Sensor Networks, in: 1st IEEE/ACM International Conference on Distributed Computing in Sensor Systems (DCOSS 2005), pages 376-386, Springer Verlag, IEEE/ACM, Marina Del Rey, CA, USA, 2005. [DOI]
 
[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]
 
[RACTI-RU1-2005-16] Boukerche, Azzedine, Chatzigiannakis, Ioannis and Nikoletseas, Sotiris, Power-Efficient Data Propagation Protocols for Wireless Sensor Networks, in: SCS Simulation: Transactions of the Society for Modeling and Simulation International, volume 81, number 6, pages 399-411, 2005. [DOI]
 
[RACTI-RU1-2005-14] Bender, Matthias, Michel, Sebastian, Triantafillou, Peter, Weikum, Gerhard and Zimmer, Christian, Improving Collection Selection with Overlap Awareness, in: the 28th International ACM SIGIR Conference, 2005.
 
[RACTI-RU1-2005-11] Aekaterinidis, Ioannis and Triantafillou, Peter, Internet Scale String Attribute Publish/Subscribe Data Networks, in: ACM 14nth Conference on Information and Knowledge Management (CIKM 2005), Bremen, Germany, 2005.
 
[RACTI-RU1-2005-9] Weikum, Gerhard, Hales, David, Schindelhauer, Christian and Triantafillou, Peter, Towards Self-Organizing Query Routing and Processing for Peer-to-Peer Web Search, in: European Conference on Complex Systems (ECCS 2005), 2005.
 
[RACTI-RU1-2005-6] Ntarmos, Nikos, Pitoura, Theoni and Triantafillou, Peter, Range query optimization leveraging peer heterogeneity in DHT data networks, in: 3rd International Workshop on Databases, Information Systems, and Peer-to-Peer Computing (DBISP2P 2005), Trondheim, Norway, 2005.
 
[RACTI-RU1-2005-5] Prasinos, Grigorios and Zaroliagis, Christos, FUSE: A New Universal Simulator for Distributed Computing, 2005.
 
[RACTI-RU1-2005-4] Raptopoulos, Christoforos and Spirakis, Paul, Simple and Efficient Greedy Algorithms for Hamilton Cycles in Random Intersection Graphs, in: 16th Annual International Symposium on Algorithms and Computation (ISAAC 2005), pages 493-504, 2005.
 
[RACTI-RU1-2005-3] Mavronicolas, Marios, Panagopoulou, Panagiota and Spirakis, Paul, A Cost Mechanism for Fair Pricing of Resource Usage, in: 1st Workshop on Internet and Network Economics (WINE 2005), pages 210-224, Springer-Verlag / LNCS, 2005.
 
[RACTI-RU1-2005-2] Panagopoulou, Panagiota and Spirakis, Paul, Efficient Convergence to Pure Nash Equilibria in Weighted Network Congestion Games, in: 4th International Workshop on Efficient and Experimental Algorithms (WEA 2005), pages 203-215, Springer-Verlag, Santorini Island, Greece, 2005.
 

2004

[RACTI-RU1-2004-68] Kontogiannis, Spyros and Spirakis, Paul, Evolutionary Games: An Algorithmic View, in: Lecture Notes in Computer Science, pages 101-111, Springer Berlin / Heidelberg, 2004.
 
[RACTI-RU1-2004-45] Nikoletseas, Sotiris, Raptopoulos, Christoforos and Spirakis, Paul, The existence and Efficient Construction of Large Independent Sets in General Random Intersection Graphs, in: Theoretical Computer Science (TCS), volume 3142/2004, pages 1029-1040, ISSN 0302-9743, 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-37] Tsaggouris, George and Zaroliagis, Christos, Non-Additive Shortest Paths, in: 12th Annual European Symposium on Algorithms, pages 822-834, ESA 2004, 2004. [DOI]
 
[RACTI-RU1-2004-27] Chatzigiannakis, Ioannis, Kaltsa, Elena and Nikoletseas, Sotiris, On the effect of user mobility and density on the performance of ad-hoc mobile networks, in: Journal of Wireless Communications and Mobile Computing, volume 4, number 6, pages 336-341, 2004. [DOI]
 
[RACTI-RU1-2004-26] Chatzigiannakis, Ioannis, Kinalis, Athanasios and Nikoletseas, Sotiris, Wireless Sensor Networks Protocols for Efficient Collision Avoidance in Multi-path Data Propagation, in: 1st ACM Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks (PE-WASUN 2004), pages 8-16, ACM Press, ACM, Venice, Italy, 2004.
 
[RACTI-RU1-2004-25] Chatzigiannakis, Ioannis, Kokkinos, Panagiotis and Zaroliagis, Christos, Synthesizing Routing Protocols for Ad-hoc Mobile Networks, in: 12th Annual IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, pages 634-637, IEEE/ACM, IEEE/ACM, MASCOTS 2004, Netherlands, 2004.
 
[RACTI-RU1-2004-20] Aekaterinidis, Ioannis and Triantafillou, Peter, String Attribute Processing over DHTs: The Publish-Subscribe Case, 2004.
 
[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.
 
[RACTI-RU1-2004-6] Dimitriou, Tassos, Nikoletseas, Sotiris and Spirakis, Paul, Analysis of the Information Propagation Time Among Mobile Hosts, in: 3rd International Conference on Ad-Hoc Mobile and Wireless Networks, pages 122-134, Springer Berlin / Heidelberg, Vancouver, Canada, 2004. [DOI]
 
[RACTI-RU1-2004-5] Chatzigiannakis, Ioannis, Markou, Michael and Nikoletseas, Sotiris, Distributed Circle Formation for Anonymous Oblivious Robots, in: Wireless Communications and Mobile Computing (WMC), pages 609-621, 2004.
 
[RACTI-RU1-2004-3] Ntarmos, Nikos and Triantafillou, Peter, SeAl: Managing Accesses and Data in Peer-to-Peer Sharing Networks, in: 4th IEEE International Conference on Peer-to-Peer Computing (P2P 2004), Zurich, Switzerland, 2004.
 
[RACTI-RU1-2004-2] Ntarmos, Nikos and Triantafillou, Peter, AESOP: Altruism-Endowed Self-Organizing Peers, in: 2nd International Workshop on Databases, Information Systems, and Peer-to-Peer Computing (DBISP2P 2004), pages 151-165, Toronto, Canada, 2004.
 

2003

[RACTI-RU1-2003-15] Koukopoulos, Dimitrios, Mavronicolas, Marios and Spirakis, Paul, Instability of Networks with Quasi-Static Link Capacities, in: Colloquium on Structural Information and Communication Complexity, pages 44-56, Elsevier, 2003. [DOI]