research unit 1

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

SP1 - Paradigms and principles



SP1 will be devoted to the development of "innovative theories" to cope with new algorithmic problems that arise in Global Computing. It will study the structural properties of global/overlay computers, fundamental techniques for coping with selfishness and for achieving stability and fault tolerance, and will tackle the challenge of computing with partial (i.e., uncertain, distributed, or even incomplete) knowledge by blending theories from economics, game theory and algorithmic theory. A better understanding of these problems will have a strong impact on the ability to propose scalable, distributed and dynamic algorithms. That will also allow understanding the efficiency trade-off between undesirable centralized strategies and anticipated fully distributed strategies.


Main website

10 publications (0 read)

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

12 authors

   Authors on this topic.

5 subtopics



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


[RACTI-RU1-2008-28] Panagopoulou, Panagiota and Spirakis, Paul, A Game Theoretic Approach for Efficient Graph Coloring, in: 19th International Symposium on Algorithms and Computation (ISAAC 2008), pages 1-15, Gold Coast, Australia, 2008.
[RACTI-RU1-2008-9] Kalles, D., Kaporis, Alexis and Spirakis, Paul, Myopic Distributed Protocols for Singleton and Independent-Resource Congestion Games, in: 7th International Workshop on Experimental Algorithms (WEA 2008), pages 181-193, Springer-Verlag Berlin Heidelberg, Massachusetts, USA, 2008.


[RACTI-RU1-2007-25] Efthymiou, Charilaos and Spirakis, Paul, Random sampling of colourings of sparse random graphs with a constant number of colours, 2007. [DOI]
[RACTI-RU1-2007-24] Liagkou, Vasiliki, Makri, Effie, Spirakis, Paul and Stamatiou, Yannis, The ``Digital Territory'' as a complex system of interacting agents, emergent properties and technologies, in: European Conference on Complex Systems (ECCS 2007), Dresden, 2007.
[RACTI-RU1-2007-19] Koutsoupias, Elias, Panagopoulou, Panagiota and Spirakis, Paul, Selfish Load Balancing under Partial Knowledge, in: 32nd International Symposium on Mathematical Foundations of Computer Science (MFCS 2007), Cesky Krumlov, CZech Republic, 2007.
[RACTI-RU1-2007-18] Panagopoulou, Panagiota and Spirakis, Paul, Approximate and well-supported approximate Nash equilibria of random bimatrix games, in: 11th Panhellenic Conference on Informatics (PCI 2007), pages 569-578, Patras, Greece, 2007.
[RACTI-RU1-2007-17] Panagopoulou, Panagiota and Spirakis, Paul, Full and Local Information in Distributed Decision Making, in: 5th Workshop on Approximation and Online Algorithms (WAOA 2007), pages 156-169, Springer Verlag, LNCS, Eliat, Israel, 2007.
[RACTI-RU1-2007-12] Spirakis, Paul, Kaporis, Alexis and Fotakis, Dimitris, Atomic congestion games: fast, myopic and concurrent, 2007.


[RACTI-RU1-2006-1] Kontogiannis, Spyros, Panagopoulou, Panagiota and Spirakis, Paul, Polynomial Algorithms for Approximating Nash Equilibria of Bimatrix Games, in: 2nd Workshop on Internet and Network Economics (WINE 2006), pages 286-296, Springer-Verlag, 2006.


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