Publications
|
| [RACTI-RU1-2010-26] Chatzigiannakis, Ioannis, Michail, Othon and Spirakis, Paul, Stably Decidable Graph Languages by Mediated Population Protocols, in: 12th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Springer-Verlag Berlin Heidelberg, New York City, USA, 2010. | |
| [RACTI-RU1-2010-25] Chatzigiannakis, Ioannis, Michail, Othon and Spirakis, Paul, Algorithmic Verification of Population Protocols, in: 12th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Springer-Verlag Berlin Heidelberg, New York City, USA, 2010. | |
| [RACTI-RU1-2010-22] Filippas, Apostolos, Nikolaou, Stavros, Pavlogiannis, Andreas, Michail, Othon, Chatzigiannakis, Ioannis and Spirakis, Paul, Computational Models for Wireless Sensor Networks: A Survey, in: 1st International Conference for Undergraduate and Postgraduate Students in Computer Engineering, Informatics, related Technologies and Applications (Eureka!), Ancient Olympia, Greece, 2010. | |
| [RACTI-RU1-2010-21] Kontogiannis, Spyros and Spirakis, Paul, Exploiting Concavity in Bimatrix Games: New Polynomially Tractable Classes, in: 13th Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2010, 2010. | |
| [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. | |
| [RACTI-RU1-2010-11] Fotakis, Dimitris, Kaporis, Alexis and Spirakis, Paul, Atomic Congestion Games: Fast, Myopic and Concurrent, in: Theory of Computing Systems, pages 38-59, Springer New York, 2010. | |
| [RACTI-RU1-2010-8] Spirakis, Paul, Chatzigiannakis, Ioannis, Mylonas, Georgios and Panagopoulou, Panagiota, Fun with Games, in: 5th International Conference on Fun with Algorithms (FUN 2010), pages 4-15, Springer, Ischia Island, Italy, 2010. | |
| [RACTI-RU1-2010-7] Chatzigiannakis, Ioannis, Michail, Othon, Nikolaou, Stavros, Pavlogiannis, Andreas and Spirakis, Paul, All Symmetric Predicates in NSPACE(n^2) are Stably Computable by the Mediated Population Protocol Model, in: 35th International Symposium on Mathematical Foundations of Computer Science (MFCS), Springer-Verlag Berlin Heidelberg, Brno, Czech Republic, 2010. | |
| [RACTI-RU1-2010-6] Chatzigiannakis, Ioannis, Mylonas, Georgios, Akribopoulos, Orestis, Logaras, Marios, Kokkinos, Panagiotis and Spirakis, Paul, Brief Announcement: Fun In Numbers - A Platform for Sensor-based Multiplayer Pervasive Games, in: 22nd ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2010, Santorini, Greece, 2010. | |
|
| [RACTI-RU1-2009-86] Kontogiannis, Spyros, Panagopoulou, Panagiota and Spirakis, Paul, Polynomial Algorithms for Approximating Nash Equilibria of Bimatrix Games, in: Theoretical Computer Science, pages 1599-1606, 2009. | |
| [RACTI-RU1-2009-79] Chatzigiannakis, Ioannis, Mylonas, Georgios and Spirakis, Paul, Adaptive sensor networks for smart homes and buildings, in: Euroscience Mediterranean Event 2009 (ESME 2009), pages 56, European Association for the promotion of science and technology, Athens, Greece, 2009. | |
| [RACTI-RU1-2009-53] Nikoletseas, Sotiris, Raptopoulos, Christoforos and Spirakis, Paul, Colouring Non-Sparse Random Intersection Graphs, in: 34th International Symposium on Mathematical Foundations of Computer Science (MFCS 2009), Springer Verlag, High Tatras, Slovakia, 2009. | |
| [RACTI-RU1-2009-48] Nikoletseas, Sotiris and Spirakis, Paul, Probabilistic Distributed Algorithms for Energy Efficient Routing and Tracking in Wireless Sensor Networks, in: Algorithms Journal, volume 2, number 1, pages 121-157, 2009. | |
| [RACTI-RU1-2009-34] Fotakis, Dimitris, Gkatzelis, Vasilis, Kaporis, Alexis and Spirakis, Paul, The Impact of Social Ignorance on Weighted Congrestion Games, in: 5th International Workshop on Internet and Network Economics (WINE 2009), WINE 2009, Rome, Italy, 2009. | |
| [RACTI-RU1-2009-33] Akribopoulos, Orestis, Logaras, Marios, Vasilakis, Nikos, Kokkinos, Panagiotis, Mylonas, Georgios, Chatzigiannakis, Ioannis and Spirakis, Paul, Multiplayer Pervasive Games and Networked Interactive Installations using Ad hoc Mobile Sensor Networks, in: Creative Showcases, International Conference on Advances in Computer Entertainment Technology, 2009. | |
| [RACTI-RU1-2009-27] Chatzigiannakis, Ioannis, Dolev, Shlomi, Fekete, Sandor, Michail, Othon and Spirakis, Paul, Not All Fair Probabilistic Schedulers are Equivalent, in: 13th International Conference On Principles Of DIstributed Systems (OPODIS 2009), pages 33-47, Springer-Verlag Berlin Heidelberg, Nimes, France, 2009. | |
| [RACTI-RU1-2009-25] Akribopoulos, Orestis, Logaras, Marios, Vasilakis, Nikos, Kokkinos, Panagiotis, Mylonas, Georgios, Chatzigiannakis, Ioannis and Spirakis, Paul, Developing Multiplayer Pervasive Games and Networked Interactive Installations using Ad hoc Mobile Sensor Nets, in: 5th International Conference on Advances in Computer Entertainment Technology (ACE 2009), Athens, Greece, 2009. | |
| [RACTI-RU1-2009-24] Chatzigiannakis, Ioannis, Michail, Othon and Spirakis, Paul, Decidable Graph Languages by Mediated Population Protocols, in: 23rd International Symposium on Distributed Computing (DISC 2009), pages 239-240, Springer-Verlag, LNCS, Elche/Elx, Spain, 2009. | |
| [RACTI-RU1-2009-23] Spirakis, Paul and Panagopoulou, Panagiota, Computational Game Theory: An Introduction, CRC Applied Algorithms and Data Structures series, chapter Chapter 22 of Algorithms and Theory of Computation Handbook, CRC Press, 2009. | |
| [RACTI-RU1-2009-22] Spirakis, Paul and Stamatiou, Yannis, Kolmogorov complexity arguments in propositional logi, in: 7o Panellhnio Synedrio Logikhs (PLS07), 2009. | |
| [RACTI-RU1-2009-21] Chatzigiannakis, Ioannis, Michail, Othon and Spirakis, Paul, Recent Advances in Population Protocols, in: 34th International Symposium on Mathematical Foundations of Computer Science (MFCS), pages 56-76, Springer-Verlag Berlin Heidelberg, Novy Smokovec, High Tatras, Slovak Republic, 2009. | |
| [RACTI-RU1-2009-16] Fotakis, Dimitris, Kaporis, Alexis and Spirakis, Paul, Efficient Methods for Sel fish Network Design, pages 1-12, 2009. | |
| [RACTI-RU1-2009-13] Chatzigiannakis, Ioannis, Michail, Othon and Spirakis, Paul, Mediated Population Protocols, in: 36th International Colloquium on Automata, Languages and Programming (ICALP 2009), pages 363-374, Springer-Verlag Berlin Heidelberg, EATCS, Rhodes, Greece, 2009. | |
| [RACTI-RU1-2009-11] Chatzigiannakis, Ioannis, Michail, Othon and Spirakis, Paul, Exploring the Computational Limits of Adaptive Networked Populations of Tiny Artefacts, in: 1st European Future Technologies Conference (FET 2009), Prague, Czech Republic, 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. | |
|
| [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-68] Kontogiannis, Spyros and Spirakis, Paul, Equilibrium Points in Fear of Correlated Threats, in: 4th International Workshop on Internet and Network Economics (WINE 2008), pages 210-221, WINE 2008, 2008. | |
| [RACTI-RU1-2008-62] Chatzigiannakis, Ioannis and Spirakis, Paul, The Dynamics of Adaptive Networked Societies of Tiny Artefacts, in: 2nd IEEE International Conference on Self-Adaptive and Self-Organizing Systems (SASO 2008), pages 1-6, IEEE, Venice, Italy, 2008. | |
| [RACTI-RU1-2008-36] Tsaknakis, Haralampos, Spirakis, Paul and Kanoulas, Dimitrios, Performance evaluation of a descent algorithm for bi-matrix games, in: 4th International Workshop on Internet and Network Economics, pages 222-230, 2008. | |
| [RACTI-RU1-2008-29] Kontogiannis, Spyros and Spirakis, Paul, Foundations of Economics and Web Science, pages 1-10, 12th Panhellenic Conference on Informatics with international participation (PCI 2008), 2008. | |
| [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-27] Bairaktaris, Kostantinos, Chatzigiannakis, Ioannis, Liagkou, Vasiliki and Spirakis, Paul, Adaptive Probabilistic Secure Routing in Mobile Wireless Sensor Networks, in: 16th International Conference on Software, Telecommunications and Computer Networks (SoftCOM 2008), pages 208-212, IEEE, IEEE, Split - Dubrovnik, Croatia, 2008. [DOI] | |
| [RACTI-RU1-2008-26] Chatzigiannakis, Ioannis, Liagkou, Vasiliki, Salouros, Dimitrios and Spirakis, Paul, A Security Model for Internet-based Digital Asset Management Systems, in: 2nd European Conference on Software Architecture, pages 326-329, Springer-Verlag, Paphos, Cyprus, 2008. [DOI] | |
| [RACTI-RU1-2008-18] Chatzigiannakis, Ioannis and Spirakis, Paul, The Dynamics of Probabilistic Population Protocols, in: 22nd Symposium on Distributed Computing (DISC 2008), pages 498-499, Springer-Verlag, LNCS, Arcachon, France, 2008. | |
| [RACTI-RU1-2008-14] Fotakis, Dimitris, Kaporis, Alexis and Spirakis, Paul, Atomic Congestion Games: Fast, Myopic and Concurrent, in: B. Monien and U.-P. Schroeder (Eds.): SAGT 2008, pages 121-132, Springer-Verlag Berlin Heidelberg 2008, 2008. | |
| [RACTI-RU1-2008-13] Chatzigiannakis, Ioannis, Giannoulis, Georgios and Spirakis, Paul, Energy and Time Efficient Scheduling of Tasks with Dependencies on Asymmetric Multiprocessors, number arXiv:0804.4039, 2008. | |
| [RACTI-RU1-2008-11] Chatzigiannakis, Ioannis, Liagkou, Vasiliki and Spirakis, Paul, A Trusted Architectural Model for Interconnecting Testbeds of Wireless Sensor Networks, in: 50th International Symposium ELMAR-2008, pages 515-518, IEEE, Zadar, Croatia, 2008. | |
| [RACTI-RU1-2008-10] Chatzigiannakis, Ioannis, Giannoulis, Georgios and Spirakis, Paul, Scheduling Tasks with Dependencies on Asymmetric Multiprocessors, in: Symposium on Principles of Distributed Computing (PODC 2008), pages 1-3, ACM, ACM, Toronto, Canada, 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-2008-8] Nikoletseas, Sotiris and Spirakis, Paul, Efficient Sensor Network Design for Continuous Monitoring of Moving Objects, in: Journal on "Algorithmic Aspects of Wireless Sensor Networks", volume 402, pages 56-66, 2008. | |
|
| [RACTI-RU1-2007-109] Koukopoulos, Dimitrios, Mavronicolas, Marios and Spirakis, Paul, The increase of the instability of networks due to Quasi-Static link capacities, in: Theoretical Computer Science (TCS), volume 381, number 1-3, pages 44-56, 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. | |
| [RACTI-RU1-2007-107] Mavronicolas, Marios and Spirakis, Paul, The Price of Selfish Routing, in: Algorithmica, volume 48, number 1, pages 91-126, ISSN 0178-4617 (Print) 1432-0541 (Onl, 2007. [DOI] | |
| [RACTI-RU1-2007-106] Tsaknakis, Haralampos and Spirakis, Paul, An Optimization Approach for Approximate Nash Equilibria, in: Workshop on Internet and Network Economics (WINE 2007), pages 42-56, Springer Berlin / Heidelberg, 2007. [DOI] | |
| [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-86] Antoniou, Athanassios, Korakas, C, Manolopoulos, C, Panagiotaki, A, Sofotassios, D, Spirakis, Paul and Stamatiou, Yannis, A Trust-Centered Approach for Building E-Voting Systems, in: EGOV 2007, pages 366-377, Springer Berlin / Heidelberg, 2007. [DOI] | |
| [RACTI-RU1-2007-77] Nikoletseas, Sotiris, Raptopoulos, Christoforos and Spirakis, Paul, The Second Eigenvalue of Random Walks on Symmetric Random Intersection Graphs, in: 2nd International Conference on Algebraic Informatics (CAI 2007), Lecture Notes in Computer Science (LNCS), pages 236-246, Springer Verlag, 2007. [DOI] | |
| [RACTI-RU1-2007-74] Nikoletseas, Sotiris and Spirakis, Paul, Randomized Approximation Techniques, volume 12, Taylor and Francis Books (CRC Press), ISBN 9781584885504, 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-28] Nikoletseas, Sotiris, Raptopoulos, Christoforos and Spirakis, Paul, Large Independent Sets in General Random Intersection Graphs, in: Theoretical Computer Science (TCS), pages 215-224, 2007. | |
| [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-23] Liagkou, Vasiliki, Makri, Effie, Spirakis, Paul and Stamatiou, Yannis, Collusion resistant key predistribution schemes and schemes with group identification properties, 2007. | |
| [RACTI-RU1-2007-22] Liagkou, Vasiliki, Makri, Effie, Spirakis, Paul and Stamatiou, Yannis, On the asymptotic behaviour of formal logic based trust models, in: 11th Panhellenic Conference on Informatics with international participation (PCI 2007), pages 141-150, New Technologies Publications, Patras, Greece, 2007. | |
| [RACTI-RU1-2007-21] Liagkou, Vasiliki, Makri, Effie, Spirakis, Paul and Stamatiou, Yannis, Trust in global computing systems as a limit property emerging from short range random interactions, in: 2nd International Conference on Availability, Reliability and Security (ARES 2007), pages 741-748, IEEE Computer Society, Washington, DC, USA, 2007. [DOI] | |
| [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-16] Nikoletseas, Sotiris, Raptopoulos, Christoforos and Spirakis, Paul, Expander Properties and the Cover Time of Random Intersection Graphs, in: International Symposium on Mathematical Foundations of Computer Science (MFCS 2007), pages 44-55, Springer Berlin / Heidelberg, Cesky Krumlov, CZech Republic, 2007. | |
| [RACTI-RU1-2007-15] Nikoletseas, Sotiris, Raptopoulos, Christoforos and Spirakis, Paul, The Second Eigenvalue of Random Walks on Symmetric Random Intersection Graphs, in: International Conference on Algebraic Informatics (CAI 2007), pages 236-246, Thessaloniki, Greece, 2007. [DOI] | |
| [RACTI-RU1-2007-12] Spirakis, Paul, Kaporis, Alexis and Fotakis, Dimitris, Atomic congestion games: fast, myopic and concurrent, 2007. | |
| [RACTI-RU1-2007-11] Nikoletseas, Sotiris and Spirakis, Paul, Efficient Sensor Network Design for Continuous Monitoring of Moving Objects, in: 3rd International Workshop on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS 2007), pages 18-31, Springer Verlag, LNCS, 2007. | |
| [RACTI-RU1-2007-3] Chatzigiannakis, Ioannis, Konstantinou, Elisavet, Liagkou, Vasiliki and Spirakis, Paul, Design, Analysis and Performance Evaluation of Group Key Establishment in Wireless Sensor Networks, in: Electronic Notes in Theoretical Computer Science, volume 171, number 1, pages 17-31, 2007. [DOI] | |
| [RACTI-RU1-2007-1] Chatzigiannakis, Ioannis, Konstantinou, Elisavet, Liagkou, Vasiliki and Spirakis, Paul, Agent-based Distributed Group Key Establishment in Wireless Sensor Networks, in: IEEE International Workshop on Trust, Security, and Privacy for Ubiquitous Computing, pages 1-6, IEEE, IEEE, Helsinki, Finland, 2007. | |
|
| [RACTI-RU1-2006-97] Nikoletseas, Sotiris and Spirakis, Paul, Distributed Algorithms for Some Fundamental Problems in Ad Hoc Mobile environments, pages 123-164, chapter Handbook of Algorithms for Wireless Neworking and Mobile Computing, Chapman & Hall/CRC , Chapter 7, Section 2, 2006. | |
| [RACTI-RU1-2006-92] Nikoletseas, Sotiris and Spirakis, Paul, Randomixed Approximation Techniques, Taylor and Francis Books (CRC Press), chapter Approximation Algorithms and Metaheuristcs, 2006. | |
| [RACTI-RU1-2006-89] Diaz, Josep, Koukopoulos, Dimitrios, Nikoletseas, Sotiris, Serna, Maria, Spirakis, Paul and Thilikos, D, Stability and non-stability of the FIFO protocol, in: ACM Symposium on Parallel Algorithms and Architectures, pages 48-52, 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-78] Efraimidis, Pavlos and Spirakis, Paul, Weighted random sampling with a reservoir, in: Information Processing Letters, volume 97, number 5, pages 181-185, 2006. [DOI] | |
| [RACTI-RU1-2006-77] Busch, Costas, Magdon-Ismail, Malik, Mavronicolas, Marios and Spirakis, Paul, Direct Routing: Algorithms and Complexity, in: Algorithmica, volume 45, number 1, pages 45-68, 2006. [DOI] | |
| [RACTI-RU1-2006-75] Mavronicolas, Marios, Michael, Loizos and Spirakis, Paul, Computing on a Partially Eponymous Ring, in: Principles of Distributed Systems (OPODIS 2006), pages 595-613, 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-72] Mavronicolas, Marios, Papadopoulou, Viki, Persiano, Giuseppe, Philippou, Anna and Spirakis, Paul, The Price of Defense and Fractional Matchings, in: Distributed Computing and Networking (ICDCN 2006), pages 115-126, Springer, Berlin, 2006. | |
| [RACTI-RU1-2006-70] Panagopoulou, Panagiota and Spirakis, Paul, Algorithms for Pure Nash Equilibria in Weighted Congestion Games, in: ACM Journal of Experimental Algorithmics, volume 11, number 2, ISSN 1084-6654, 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-67] Dimitriou, Tassos, Nikoletseas, Sotiris and Spirakis, Paul, The Infection Time of Graphs, in: Discrete Applied Mathematics, volume 154, number 18, pages 2577-2589, 2006. [DOI] | |
| [RACTI-RU1-2006-37] Kontogiannis, Spyros, Panagopoulou, Panagiota and Spirakis, Paul, Polynomial Algorithms for Approximating Nash Equilibria of Bimatrix Games, in: 2nd international Workshop on Internet & Network Economics (WINE 2006), pages 286-296, Patra, Greece, 2006. | |
| [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-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-28] Chatzigiannakis, Ioannis, Konstantinou, Elisavet, Liagkou, Vasiliki and Spirakis, Paul, Design, Analysis and Performance Evaluation of Group Key Establishment in Wireless Sensor Networks, in: 2nd Workshop on Cryptography for Ad hoc Networks (WCAN 2006), pages 1-16, Venice, Italy, 2006. | |
| [RACTI-RU1-2006-6] Nikoletseas, Sotiris, Raptopoulos, Christoforos and Spirakis, Paul, The Survival of the Weakest in Networks, in: 4th Workshop on Approximation and Online Algorithms (WAOA 2006), pages 316-329, 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. | |
| [RACTI-RU1-2006-2] Liagkou, Vasiliki, Makri, Effie, Spirakis, Paul and Stamatiou, Yannis, The Threshold Behaviour of the Fixed Radius Random Graph Model and Applications to the Key Management Problem of Sensor Networks, in: Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS 2006), pages 130-139, Springer Verlag, LNCS, Venice, Italy, 2006. [DOI] | |
| [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-83] Kontogiannis, Spyros, Fotakis, Dimitris and Spirakis, Paul, Symmetry in Selfish Routing, in: 3rd Workshop on Approximation and Online Algorithms (WAOA 2005), Springer-Verlag, 2005. | |
| [RACTI-RU1-2005-81] Kontogiannis, Spyros and Spirakis, Paul, Selfish Routing and Congestion: A Survey, in: 2nd European Conference on Complex Systems (ECCS 2005), 2005. | |
| [RACTI-RU1-2005-79] Spirakis, Paul, Large Scale Information Systems: Some faces of Complexity, pages 156-162, chapter Project Management: The Greek Experience, PROPOMPOS Publ. Ypsilantis-Syrakoulis Eds, 2005. | |
| [RACTI-RU1-2005-78] Nikoletseas, Sotiris and Spirakis, Paul, Distibuted Algorithms for Some Fundamental Problems in Ad-Hoc Mobile Environments, Chapman $ Hall/CRC Computer & Information Science Series, volume 8, pages 121-161, chapter Handbook of Algorithms for Wireless Networking and Mobile Computing, 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-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-46] Fatourou, Panagiota, Mavronicolas, Marios and Spirakis, Paul, Max-min Fair Flow Control Sensitive to Priorities, in: Journal of Interconnection Networks, volume 6, number 2, pages 85-114, 2005. [DOI] | |
| [RACTI-RU1-2005-45] Kaporis, Alexis, Politopoulou, E. I. and Spirakis, Paul, The Price of Optimum in Stackelberg Games, in: Electronic Colloquium on Computational Complexity (ECCC), volume 056, 2005. | |
| [RACTI-RU1-2005-44] Busch, Costas, Mavronicolas, Marios and Spirakis, Paul, An Application of the Monotone Linearizability Lemma, in: Bulletin of the EATCS, volume 85, pages 70-80, 2005. | |
| [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-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-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-33] Prasanna, Viktor, Iyengar, S. Sitharama, Spirakis, Paul and Welsh, Matt, Distributed Computing in Sensor Systems, in: Distributed Computing in Sensor Systems, 2005. | |
| [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-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-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-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] | |
| [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. | |
| [RACTI-RU1-2005-1] Konstantinou, Elisavet, Liagkou, Vasiliki, Spirakis, Paul, Stamatiou, Yannis and Yung, Moti, ?Trust Engineering:? From Requirements to System Design and Maintenance ? A Working National Lottery System Experience, in: 8th International Conference on Information Security (ISC 2005), pages 44-58, Springer Verlag, LNCS, Singapore, 2005. [DOI] | |
|
| [RACTI-RU1-2004-78] Spirakis, Paul, Stamatiou, Yannis, Komninos, T, Giannakopoulos, and Baleontis, , A Software Tool for Distibuted Intusion Detection in Computer Networks, in: ACM PODC 2004, Best Poster Presentation Award, 2004. | |
| [RACTI-RU1-2004-71] Nastou, Panagotis, Stamatiou, Yannis and Spirakis, Paul, Modern Cryptography : A Pleasant Ride, 2004. | |
| [RACTI-RU1-2004-70] Nikoletseas, Sotiris and Spirakis, Paul, self-organization of dynamic network entities for low connection routing via random walks, in: DELIS Workshop on Algorithmic Problems in ad-hoc networks, Wroclaw, Poland, 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-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-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-35] Nikoletseas, Sotiris and Spirakis, Paul, Efficient Smart Dust Protocols, in: Revised Selected Papers of the International Workshop on Global Computing (GC 2004), pages 127-145, 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-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-16] Antonis, Konstantinos, Garofalakis, John, Mourtos, Ioannis and Spirakis, Paul, A hierarchical adaptive distributed algorithm for load balancing, in: Journal of Parallel and Distributed Computing, volume 64, number 1, pages 151-162, 2004. [DOI] | |
| [RACTI-RU1-2004-15] Nikoletseas, Sotiris and Spirakis, Paul, The Characteristic Algorithmic Approach for Ad-hoc Mobile Networks (Column: Distributed Computing), in: Bulletin of the EATCS 82, pages 126-169, 2004. | |
| [RACTI-RU1-2004-14] Dimitriou, Tassos and Spirakis, Paul, How to Tell a Good Neighborhood from a Bad One: Satisfiability of Boolean Formulas, in: 3rd Workshop on Efficient (WEA 2004), pages 199-212, Springer Berlin / Heidelberg, 2004. [DOI] | |
| [RACTI-RU1-2004-13] Dimitriou, Tassos, Krontiris, Ioannis, Nikakis, Fotios and Spirakis, Paul, SPEED: Scalable Protocols for Efficient Event Delivery in Sensor Networks, in: NETWORKING 2004, pages 1300-1305, 2004. | |
| [RACTI-RU1-2004-12] Koukopoulos, Dimitrios, Mavronicolas, Marios and Spirakis, Paul, Performance and Stability Bounds for Dynamic Networks, in: 7th International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN 2004), pages 239-246, Hong Kong, China, 2004. | |
| [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-10] Raptopoulos, Christoforos, Nikoletseas, Sotiris and Spirakis, Paul, The Existence and Efficient Construction of Large Independent Sets in General Random Intersection Graphs, in: 31st International Colloquium on Automata, Languages and Programming (ICALP 2004), pages 1029-1040, Turku, Finland, 2004. | |
| [RACTI-RU1-2004-9] Nikoletseas, Sotiris and Spirakis, Paul, Efficient Information Propagation Algorithms in Smart Dust and NanoPeer Networks, in: Global Computing 2004, pages 127-145, 2004. | |
| [RACTI-RU1-2004-8] Busch, Costas, Magdon-Ismail, Malik, Mavronicolas, Marios and Spirakis, Paul, Direct Routing: Algorithms and Complexity, in: ESA 2004, pages 134-145, 2004. | |
| [RACTI-RU1-2004-7] Spirakis, Paul, Algorithmic and Foundational Aspects of Sensor Systems: (Invited Talk), in: 1st International Workshop on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS 2004), pages 3-8, 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-1] Konstantinou, Elisavet, Liagkou, Vasiliki, Spirakis, Paul, Stamatiou, Yannis and Yung, Moti, Electronic National Lotteries, in: Financial Cryptography - FC 2004, pages 147-163, Springer Verlag, LNCS, Key West, Florida, USA, 2004. [DOI] | |
|
| [RACTI-RU1-2003-62] Spirakis, Paul and Komninos, T, Security of Networks and Computing Systems (Dare the Intruders), 2003. | |
| [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-27] Koukopoulos, Dimitrios, Mavronicolas, Marios, Nikoletseas, Sotiris and Spirakis, Paul, The Impact of Network Structure on the Stability of Greedy Protocols, in: 5th Conference on Algorithms and Complexity (CIAC 2003), pages 251-263, Rome, Italy, 2003. | |
| [RACTI-RU1-2003-26] Nikoletseas, Sotiris, Papadopoulou, Viki and Spirakis, Paul, Radiocoloring Graphs via the Probabilistic Method, in: 4th Panhellenic Logic Symposium 2003, pages 135-140, Thessaloniki, Greece, 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-24] Nikoletseas, Sotiris, Prasinos, Grigorios, Spirakis, Paul and Zaroliagis, Christos, Attack Propagation in Networks, in: Theory of Computing Systems, volume 36, number 5, pages 553-574, ISSN 1432-4350 (Print) 1433-0490 (Onl, 2003. [DOI] | |
| [RACTI-RU1-2003-23] Jung, Hermann, Serna, Maria and Spirakis, Paul, An efficient deterministic parallel algorithm for two processors precedence constraint scheduling, in: Theoretical Computer Science (TCS), volume 292, number 3, pages 639-652, 2003. | |
| [RACTI-RU1-2003-22] Kutten, Shay and Spirakis, Paul, Preface, in: Theoretical Computer Science (TCS), volume 291, number 1, 2003. | |
| [RACTI-RU1-2003-21] Marmalis, B., Spirakis, Paul and Tampakas, Basil, Parallel Processing of Multiple Text Queries on Hypercube Interconnection Networks, in: International Journal of Computers and Their Applications, volume 10, number 1, pages 51-66, 2003. | |
| [RACTI-RU1-2003-20] Koukopoulos, Dimitrios, Mavronicolas, Marios and Spirakis, Paul, FIFO is Unstable at Arbitrarily Low Rates, in: Electronic Colloquium on Computational Complexity (ECCC), volume 10, number 016, 2003. | |
| [RACTI-RU1-2003-19] Bouras, Christos, Kapoulas, Vaggelis, Pantziou, Grammati and Spirakis, Paul, Competitive Video on Demand Schedulers for Popular Movies, in: Discrete Applied Mathematics, volume 129, number 1, pages 49-61, 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-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-16] Busch, Costas, Mavronicolas, Marios and Spirakis, Paul, The Cost of Concurrent, Low-Contention Read-Modify-Write, in: Colloquium on Structural Information and Communication Complexity, pages 57-72, 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] | |
| [RACTI-RU1-2003-14] Triantafillou, Peter, Ntarmos, Nikos, Nikoletseas, Sotiris and Spirakis, Paul, NanoPeer Networks and P2P Worlds, in: 3rd International Conference on Peer-to-Peer Computing (P2P 2003), pages 40-46, IEEE Computer Society, 2003. [DOI] | |
| [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-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-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-5] Koukopoulos, Dimitrios, Mavronicolas, Marios, Nikoletseas, Sotiris and Spirakis, Paul, The Impact of Network Structure on the Stability of Greedy Protocols, in: 5th Conference on Algorithms and Complexity (CIAC 2003), pages 251-263, Rome, Italy, 2003. | |
| [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] | |
|
| [RACTI-RU1-2002-19] Spirakis, Paul and Zaroliagis, Christos, Distributed Algorithm Engineering, in: Experimental Algorithmics, pages 197-228, 2002. | |
| [RACTI-RU1-2002-15] Pantziou, Grammati, Pentaris, George and Spirakis, Paul, Competitive Call Control in Mobile Networks, in: Theory of Computing Systems, volume 35, number 6, pages 625-639, 2002. | |
| [RACTI-RU1-2002-14] Flajolet, Philippe, Hatzis, Kostas, Nikoletseas, Sotiris and Spirakis, Paul, On the robustness of interconnections in random graphs: a symbolic approach, in: Theoretical Computer Science (TCS), volume 287, number 2, pages 515-534, 2002. | |
| [RACTI-RU1-2002-13] Bouras, Christos, Lampsas, Petros and Spirakis, Paul, STEPS: Supporting Traditional Education Procedures-A TCP/IP Multimedia Networks-Based Model, in: Multimedia Tools and Applications, volume 16, number 3, pages 251-276, 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-11] 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: 28th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2002), pages 223-234, Cesky Krumlov, Czech Republic, 2002. | |
| [RACTI-RU1-2002-10] Koutsoupias, Elias, Mavronicolas, Marios and Spirakis, Paul, Approximate Equilibria and Ball Fusion, in: Colloquium on Structural Information and Communication Complexity, pages 223-235, 2002. | |
| [RACTI-RU1-2002-9] Andreou, Maria, Fotakis, Dimitris, Nikoletseas, Sotiris, Papadopoulou, Viki and Spirakis, Paul, On Radiocoloring Hierarchically Specified Planar Graphs: PSPACE-Completeness and Approximations, in: International Symposium on Mathematical Foundations of Computer Science, pages 81-92, 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-7] Meyer auf der Heide, Friedhelm, Kumar, Mohan, Nikoletseas, Sotiris and Spirakis, Paul, Mobile Computing, Mobile Networks, in: 8th International Euro-Par Conference (Euro-Par 2002), pages 933-934, Paderborn, Germany, 2002. | |
| [RACTI-RU1-2002-6] Koukopoulos, Dimitrios, Mavronicolas, Marios, Nikoletseas, Sotiris and Spirakis, Paul, On the Stability of Compositions of Universally Stable, Greedy Contention-Resolution Protocols, in: 16th International Conference in Distributed Computing (DISC 2002), pages 88-102, Toulouse, France, 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-2001-21] Koukopoulos, Dimitrios, Nikoletseas, Sotiris and Spirakis, Paul, Instability of FIFO and of Mixings of Stable Policies for Networks, in: 8th International Conference on High Performance Computing (HiPC 2001), pages 1-10, 2001. | |
| [RACTI-RU1-2001-20] Nikoletseas, Sotiris and Spirakis, Paul, Dynamic Bandwidth Allocation: Lower Bounds on Latency for a Class of Randomized Single Servers, in: 2nd International Workshop on Approximation and Randomized Algorithms in Communication Networks (ARACNE 2001), pages 85-96, 2001. | |
| [RACTI-RU1-2001-19] Koukopoulos, Dimitrios, Nikoletseas, Sotiris and Spirakis, Paul, Stability Results of FIFO Networks in the Adversarial Queuing Model, in: 8th Pan-Hellenic Conference on Informatics, pages 30-39, 2001. | |
| [RACTI-RU1-2001-18] Koukopoulos, Dimitrios, Nikoletseas, Sotiris and Spirakis, Paul, The Range of Stability for Heterogeneous and FIFO Queueing Networks, in: Electronic Colloquium on Computational Complexity (ECCC), 2001. | |
| [RACTI-RU1-2001-17] Fotakis, Dimitris, Nikoletseas, Sotiris, Papadopoulou, Viki and Spirakis, Paul, Hardness Results and Efficient Approximations for Frequency Assignment Problems: Radio Labelling and Radio Coloring, in: Computers and Artificial Intelligence, volume 20, number 2, pages 121-180, 2001. | |
| [RACTI-RU1-2001-16] Fotakis, Dimitris, Nikoletseas, Sotiris, Papadopoulou, Viki and Spirakis, Paul, Hardness Results and Efficient Appromixations for Frequency Assignment Problems and the Radio Coloring Problem, in: Bulletin of the EATCS 75, pages 152-181, 2001. | |
| [RACTI-RU1-2001-15] Mavronicolas, Marios and Spirakis, Paul, The price of selfish routing, in: Symposium on Theory of Computing (2001), pages 510-519, 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 (SPAA), pages 67-76, 2001. | |
| [RACTI-RU1-2001-12] Koukopoulos, Dimitrios, Nikoletseas, Sotiris and Spirakis, Paul, Stability Behavior of FIFO Protocol in the Adversarial Queuing Model, in: Panhellenic Conference on Informatics, pages 464-479, 2001. | |
| [RACTI-RU1-2001-11] Koukopoulos, Dimitrios, Nikoletseas, Sotiris and Spirakis, Paul, Stability Issues in Heterogeneous and FIFO Networks under the Adversarial Queueing Model, in: International Conference on High Performance Computing (HiPC 2001), pages 3-16, 2001. | |
| [RACTI-RU1-2001-10] Orejas, Fernando, Spirakis, Paul and van Leeuwen, Jan, Automata, Languages and Programming, in: International Colloquium on Automata, Languages and Programming (ICALP), 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 (WAE), pages 159-171, Springer-Verlag, 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. | |
|
| [RACTI-RU1-2000-13] Kontogiannis, Spyros, Pantziou, Grammati, Spirakis, Paul and Yung, Moti, Robust Parallel Computations through Randomization, in: Theory of Computing Systems, volume 33, number 5/6, pages 427-464, 2000. | |
| [RACTI-RU1-2000-12] Fatourou, Panagiota and Spirakis, Paul, Efficient Scheduling of Strict Multithreaded Computations, in: Theory of Computing Systems, volume 33, number 3, pages 173-232, 2000. | |
| [RACTI-RU1-2000-11] Nikoletseas, Sotiris, Palem, Krishna, Spirakis, Paul and Yung, Moti, Connectivity Properties in Random Regular Graphs with Edge Faults, in: International Journal of Foundations of Computer Science, volume 11, number 2, pages 247-262, 2000. | |
| [RACTI-RU1-2000-10] Efraimidis, Pavlos and Spirakis, Paul, Randomized Approximation Schemes for Scheduling Unrelated Parallel Machines, in: Electronic Colloquium on Computational Complexity (ECCC), volume 7, number 7, 2000. | |
| [RACTI-RU1-2000-9] Nikoletseas, Sotiris and Spirakis, Paul, Efficient Communication Establishment in Extremely Unreliable Large Networks, in: Electronic Colloquium on Computational Complexity (ECCC), pages 7-11, 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-7] Flajolet, Philippe, Hatzis, Kostas, Nikoletseas, Sotiris and Spirakis, Paul, Trade-Offs between Density and Robustness in Random Interconnection Graphs, in: International Conference (IFIP TCS 2000), pages 152-168, Sendai, Japan, 2000. | |
| [RACTI-RU1-2000-6] Nikoletseas, Sotiris and Spirakis, Paul, Efficient Communication Establishment in Adverse Communication Environments, in: Automata, Languages and Programming: 29th International Colloquium, Satellite Workshops (ICALP 2002), pages 215-226, Malaga, Spain, 2000. | |
| [RACTI-RU1-2000-4] Efraimidis, Pavlos and Spirakis, Paul, Positive Linear Programming Extensions: Parallel Complexity and Applications (Research Note), in: 8th International Euro-Par Conference on Parallel Computing (EuroPar 2002), pages 456-460, Paderborn, Germany, 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. | |
|
| [RACTI-RU1-1999-12] Nikoletseas, Sotiris, Spirakis, Paul and Yung, Moti, New Random Graph Models and Techniques: Connectivity and Expander Properties in Random Regular Graphs with Edge Faults, in: Conference on Paul Erdos and his Mathematics, pages 187-192, 1999. | |
| [RACTI-RU1-1999-11] Mamalis, Basilis, Spirakis, Paul and Tampakas, Vasilis T., Optimal High-Performance Parallel Text Retrieval via Fat-Trees, in: Theory of Computing Systems, volume 32, number 6, pages 591-623, 1999. | |
| [RACTI-RU1-1999-10] Bilardi, Gianfranco, Pietracaprina, Andrea, Pucci, Geppino, Herley, Kieran T. and Spirakis, Paul, BSP versus LogP, in: Algorithmica, volume 24, number 3-4, pages 405-422, 1999. | |
| [RACTI-RU1-1999-9] Hatzis, Kostas, Pentaris, George, Spirakis, Paul, Tampakas, Vasilis T. and Tan, Richard B., Fundamental Control Algorithms in Mobile Networks, in: 11th ACM Symposium on Parallel Algorithms and Architectures (SPAA 1999), pages 251-260, Saint-Malo, France, 1999. | |
| [RACTI-RU1-1999-8] Fotakis, Dimitris and Spirakis, Paul, Efficient Redundant Assignments under Fault-Tolerance Constraints, in: Randomization, Approximation, and Combinatorial Algorithms and Techniques (RANDOM-APPROX), pages 156-167, 1999. | |
| [RACTI-RU1-1999-7] Mavronicolas, Marios and Spirakis, Paul, Optimal, Distributed Decision-Making: The Case of no Communication, in: 8th ACM Symposium on Principles of Distributed Computing (PODC 1999), pages 279, Atlanta, GA, USA, 1999. | |
| [RACTI-RU1-1999-6] Hatzis, Kostas, Pentaris, George, Spirakis, Paul and Tampakas, Vasilis T., Fundamental Distributed Protocols in Mobile Networks, in: 8th Annual ACM Symposium on Principles of Distributed Computing (PODC 1999), pages 274, Atlanta, GA, USA, 1999. | |
| [RACTI-RU1-1999-5] Georgiades, Stavros, Mavronicolas, Marios and Spirakis, Paul, Optimal, Distributed Decision-Making: The Case of No Communication, in: 12th International Symposium in Fundamentals of Computation Theory (FCT 1999), pages 293-303, Iasi, Romania, 1999. | |
| [RACTI-RU1-1999-4] Mamalis, Basilis, Spirakis, Paul and Tampakas, Basil, Parallel Processing of Multiple Text Queries on Hypercube Interconnection Networks, in: 5th International Euro-Par Conference (Euro-Par 1999), pages 482-486, Toulouse, France, 1999. | |
| [RACTI-RU1-1999-3] Fatourou, Panagiota and Spirakis, Paul, A New Scheduling Algorithm for General Strict Multithreaded Computations, in: 13th International Symposium in Distributed Computing (DISC 1999), pages 297-311, Bratislava, Slavak Republic, 1999. | |
| [RACTI-RU1-1999-2] Hatzis, Kostas, Pentaris, George, Spirakis, Paul and Tampakas, Basil, Counting in Mobile Networks: Theory and Experimentation, in: Workshop on Algorithm Engineering and Experimentation (ALENEX 1999), pages 95-109, Baltimore, Maryland, 1999. | |
| [RACTI-RU1-1999-1] Fatourou, Panagiota, Spirakis, Paul, Zarafidis, Panagiotis and Zoura, Anna, Implementation an Experimental Evaluation of Graph Connectivity Algorithms Using LEDA, in: Workshop on Algorithm Engineering and Experimentation (ALENEX 1999), pages 124-138, Baltimore, Maryland, 1999. | |
|
