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

Spirakis, Paul    

Firstname:Paul 
Surname:Spirakis 
Email:spirakis@cti.gr 
Institute:R.A.CTI 
Homepage: 
Is RU1 member:YES 

333 publications (0 read)

Average publication rating: 3.0

242 Keywords relate to this author


xation probability
Absence detector
Adaptive
Adversarial Quasi-Static Queuing Theory
Adversarial Queuing Theory
Adversarial queueing theory
Adversarial schedule
Algorithm engineering
Algorithmic mechanism design
Alogirthm
And nonoblivious algorithms
Approximate Nash Equilibria
Approximate Nash equilibrium
Approximation algorithm
Approximation algorithms
Approximation schemes
Approximations
Atomic Congestion Games
Atomic model
Bimatrix Games
Bimatrix game
Bimatrix games · Well supported approximate Nash equilibria
Bottleneck algorithms
Bounded Storage Model
Causal influence
Chromatic number
Circularly symmetric relation
Clique number
Coalitions
Coloring
Communicating automata
Communicating machines
Complexity
Computability
Computation models
Computational complexity
Conccurent Congestion Games
Convergence
Convergence complexity
Coordination ratio
Correlated equilibrium
Counter machine
Counting
Coupling
Cover-time service
Covering
Cryptographic Protocol
Data aggregation
Data streams
Decidability
Delay bounds
Derandomization
Diffuse computation
Distributed algorithm
Distributed algorithms
Distributed computation
Distributed computing
Distributed congestion games
Distributed network construction
Distributed protocol
Distributed systems
Dynamic graph
Dynamic network
Dynamic network analysis {\^A}· Network science {\^A}· Selfish systems {\^A}· Network evolution
EDemocracy and eParticipation Challenges
Elliptic curve cryptography
Energy efficiency
Equilibria and tractability.
Evolutionary dynamics
Experimentation
Exploration
Extreme Nash equilibria
Extreme Nash equilibria References
Fair scheduler
Fairness
Finite automata
Finite-state agent
Fitness
Fixation probability
Flow control
Folk-theorem
Formal logic
Frequency assignment
Fully mixed Nash equilium.
Game Theory
Game authority
Global computing systems
Graph labeling
Graph languages
Graph models
Graph property
Graph theory
Greedy protocols
Hamilton cycles
Hamiltonian cycle
Hardness of approximation
Hardness result
Helper-based security
Homogeneous population
Inapproximability
Independent set
Infection time
Information Theoretic Security
Information dissemination
Interacting automata
Interaction
Intermittent communication
Intersection graphs
Key Establishment
Key Managment
Linear-bounded automaton
Load balancing
Localzation. tracking
Lower bounds
M
Markov chain
Markov chains
Mathematical Economics
Max-min fairness
Mediated population protocols
Menger's theorem
Message complexity
Mobile Adhoc Networks
Mobile computing
Mobile networks
Moran process
Multi-objective scheduling
Multiple leader election
Naming
Nash dynamics
Nash equilibria
Nash equilibrium
Nash equilibrium computation
Network security games
Network stability
Networks
Np-hard
Oblivious
Optimal protocol
Optimization
P
P and Gn
Pairing-based cryptography
Parallel algorithms
Parallel computing
Partially eponymous
Partially oblivious
Passive mobility
Passively mobility
Periodic graphs
Pervasive environments
Pervasive games
Planar graphs
Population protocol
Population protocols
Population protocols diffuse computation
Population structure
Potential function
Price of anarchy Price of stability Congestion games Algorithmic Game Theory Approximate equilibria Selfish routing
Price of anarchy/stability
Price of optimum
Priority bottleneck algorithms
Priority max-min fairness
Privacy
Probabilistic analysis of algorithms
Probabilistic methods
Probabilistic scheduler
Protocol verification
Protocols
Quadratic optimization
Radio communication
Radio networks
Random geometric graphs
Random graphs
Random intersection graph
Random scaled sector graphs
Random schedule
Random walk
Randomized algorithms
Randomized rounding
Rapid mixing
Rate-based flow control
Rendezvous-based communication
Reservoir sampling
Resource constrained devices
Ring
Risk Assessment
Routing
S inequality
Sampling colourings
Security
Security Architecture
Self-awareness
Self-organization
Self-stabilization
Selfish behavior
Selfish routing
Sensing problems
Sensor field
Sensor network
Sensor networks
Set Constructions
Set cover
Sharp threshold
Solvability
Space-bounded security
Spin system
Stability bounds
Stabilization
Stable computation
Stackelberg
Stochastic order relation between Gn
Strategically-zero-sum games
Streaming algorithms
Structure formation
TSP with costs one and two
TalagrandΆ
Temporal connectivity
Temporal graph
Temporal graphs
Temporal matching
Temporal network
Termination
The bridges’ optimization problem
Tools and Technologies for eParticipation and eVoting
Tracking
Trade-off
Traveling salesman problem
Trust
Trust Models
Trust and Security: provisions and instruments
Ubiquitous applications Article Outline
Undirected graphs
Verifier
Viral infections.
Weighted random sampling
Well Supported Approximate Equilibria.
Wireless Network
Wireless Sensor Networks
Worst-case dynamicity
Zero knowledge proofs




Publications as Author



2018

[RACTI-RU1-2018-14] Melissourgos, Themistoklis, Spirakis, Paul, Raptopoulos, Christoforos and Nikoletseas, Sotiris, Mutants and Residents with Di erent Connection Graphs in the Moran Process, in: LATIN 2018 proceedings, 2018.
 

2017

[RACTI-RU1-2017-78] Christodoulou, George, Gairing, Martin, Nikoletseas, Sotiris, Spirakis, Paul and Raptopoulos, Christoforos, A 3-Player Protocol Preventing Persistence in Strategic Contention with Limited Feedback, in: SAGT 2017 proceedings, 2017.
 
[RACTI-RU1-2017-55] Nikoletseas, Sotiris, Raptopoulos, Christoforos and Spirakis, Paul, On the Chromatic Number of Non-Sparse Random Intersection Graphs, in: Theory Comput. Syst., volume 60, number 1, pages 112-127, 2017.
 
[RACTI-RU1-2017-36] Lamprou, Ioannis, Martin, Russell and Spirakis, Paul, Cover Time in Edge-Uniform Stochastically-Evolving Graphs, in: Stabilization, Safety, and Security of Distributed Systems - 19th International Symposium, SSS 2017, Boston, MA, USA, November 5-8, 2017, Proceedings, pages 441-455, 2017. [DOI]
 
[RACTI-RU1-2017-35] Christodoulou, George, Gairing, Martin, Nikoletseas, Sotiris, Raptopoulos, Christoforos and Spirakis, Paul, A 3-Player Protocol Preventing Persistence in Strategic Contention with Limited Feedback, in: Algorithmic Game Theory - 10th International Symposium, SAGT 2017, L'Aquila, Italy, September 12-14, 2017, Proceedings, pages 240-251, 2017. [DOI]
 
[RACTI-RU1-2017-34] Akrida, Eleni Ch., Czyzowicz, Jurek, Gasieniec, L., Kuszner, Lukasz and Spirakis, Paul, Temporal Flows in Temporal Networks, in: Algorithms and Complexity - 10th International Conference, CIAC 2017, Athens, Greece, May 24-26, 2017, Proceedings, pages 43-54, 2017. [DOI]
 
[RACTI-RU1-2017-31] Chatzigiannakis, Ioannis and Spirakis, Paul, The Dynamics and Stability of Probabilistic Population Processes, in: Stabilization, Safety, and Security of Distributed Systems - 19th International Symposium, SSS 2017, Boston, MA, USA, November 5-8, 2017, Proceedings, pages 33-45, 2017. [DOI]
 
[RACTI-RU1-2017-19] Deligkas, Argyrios, Fearnley, John, Savani, Rahul and Spirakis, Paul, Computing Approximate Nash Equilibria in Polymatrix Games, in: Algorithmica, volume 77, number 2, pages 487-514, 2017. [DOI]
 
[RACTI-RU1-2017-18] Mertzios, George, Nikoletseas, Sotiris, Raptopoulos, Christoforos and Spirakis, Paul, Determining majority in networks with local interactions and very small local memory, in: Distributed Computing, volume 30, number 1, pages 1-16, 2017. [DOI]
 
[RACTI-RU1-2017-15] Nikoletseas, Sotiris, Raptopoulos, Christoforos and Spirakis, Paul, On the Chromatic Number of Non-Sparse Random Intersection Graphs, in: Theory of Computing Systems, volume 60, number 1, pages 112-127, 2017. [DOI]
 
[RACTI-RU1-2017-14] Michail, Othon and Spirakis, Paul, Connectivity preserving network transformers, in: Theoretical Computer Science (TCS) Journal, volume 671, pages 36-55, 2017. [DOI]
 
[RACTI-RU1-2017-12] Deligkas, Argyrios, Mertzios, George and Spirakis, Paul, The Computational Complexity of Weighted Greedy Matching, in: Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, February 4-9, 2017, San Francisco, California, USA., pages 466-474, 2017.
 
[RACTI-RU1-2017-10] Michail, Othon and Spirakis, Paul, Network Constructors: A Model for Programmable Matter, in: SOFSEM 2017: Theory and Practice of Computer Science - 43rd International Conference on Current Trends in Theory and Practice of Computer Science, Limerick, Ireland, January 16-20, 2017, Proceedings, pages 15-34, 2017. [DOI]
 
[RACTI-RU1-2017-9] Melissourgos, Themistoklis and Spirakis, Paul, Existence of Evolutionarily Stable Strategies Remains Hard to Decide for a Wide Range of Payoff Values, in: CoRR, volume abs/1701.08108, 2017.
 
[RACTI-RU1-2017-8] Lamprou, Ioannis, Martin, Russell and Spirakis, Paul, Bounding the Cover Time in Edge-Uniform Stochastic Graphs, in: CoRR, volume abs/1702.05412, 2017.
 
[RACTI-RU1-2017-7] Deligkas, Argyrios, Mertzios, George and Spirakis, Paul, Binary Search in Graphs Revisited, in: CoRR, volume abs/1702.08899, 2017.
 
[RACTI-RU1-2017-6] Michail, Othon, Skretas, George and Spirakis, Paul, On the Transformation Capability of Feasible Mechanisms for Programmable Matter, in: CoRR, volume abs/1703.04381, 2017.
 

2016

[RACTI-RU1-2016-51] Christodoulou, George, Gairing, Martin, Nikoletseas, Sotiris, Raptopoulos, Christoforos and Spirakis, Paul, Strategic Contention Resolution with Limited Feedback, in: 24th Annual European Symposium on Algorithms, ESA 2016, August 22-24, 2016, Aarhus, Denmark, pages 30:1-30:16, 2016. [DOI]
 
[RACTI-RU1-2016-50] Mertzios, George and Spirakis, Paul, Algorithms and Almost Tight Results for 3-Colorability of Small Diameter Graphs, in: Algorithmica, volume 74, number 1, pages 385-414, 2016. [DOI]
 
[RACTI-RU1-2016-49] Michail, Othon and Spirakis, Paul, Simple and efficient local codes for distributed stable network construction, in: Distributed Computing, volume 29, number 3, pages 207-237, 2016. [DOI]
 
[RACTI-RU1-2016-46] Akrida, Eleni Ch., Gasieniec, L., Mertzios, George and Spirakis, Paul, Ephemeral networks with random availability of links: The case of fast networks, in: Journal of Parallel and Distributed Computing, volume 87, pages 109-120, 2016. [DOI]
 
[RACTI-RU1-2016-45] Michail, Othon and Spirakis, Paul, Traveling salesman problems in temporal graphs, in: Theoretical Computer Science, volume 634, pages 1-23, 2016. [DOI]
 
[RACTI-RU1-2016-43] Mertzios, George, Nikoletseas, Sotiris, Raptopoulos, Christoforos and Spirakis, Paul, Stably Computing Order Statistics with Arithmetic Population Protocols, in: 41st International Symposium on Mathematical Foundations of Computer Science, MFCS 2016, August 22-26, 2016 - Kraków, Poland, pages 68:1-68:14, 2016. [DOI]
 
[RACTI-RU1-2016-42] Gasieniec, L., Hamilton, David D., Martin, Russell, Spirakis, Paul and Stachowiak, Grzegorz, Deterministic Population Protocols for Exact Majority and Plurality, in: 20th International Conference on Principles of Distributed Systems, OPODIS 2016, December 13-16, 2016, Madrid, Spain, pages 14:1-14:14, Madrid, Spain, 2016. [DOI]
 
[RACTI-RU1-2016-40] Deligkas, Argyrios, Fearnley, John and Spirakis, Paul, Lipschitz Continuity and Approximate Equilibria, in: Algorithmic Game Theory - 9th International Symposium, SAGT 2016, Liverpool, UK, September 19-21, 2016. Proceedings, pages 15-26, Liverpool, UK, 2016. [DOI]
 
[RACTI-RU1-2016-38] Michail, Othon and Spirakis, Paul, How Many Cooks Spoil the Soup?, in: Structural Information and Communication Complexity - 23rd International Colloquium, SIROCCO 2016, Helsinki, Finland, July 19-21, 2016, Revised Selected Papers, pages 3-18, Helsinki, Finland, 2016. [DOI]
 
[RACTI-RU1-2016-37] Spirakis, Paul, Approximations of Bimatrix Nash Equilibria, in: Encyclopedia of Algorithms, pages 137-141, 2016. [DOI]
 
[RACTI-RU1-2016-36] Spirakis, Paul, Best Response Algorithms for Selfish Routing, in: Encyclopedia of Algorithms, pages 181-183, 2016. [DOI]
 
[RACTI-RU1-2016-35] Efthymiou, Charilaos and Spirakis, Paul, Hamilton Cycles in Random Intersection Graphs, in: Encyclopedia of Algorithms, pages 891-894, 2016. [DOI]
 
[RACTI-RU1-2016-34] Nikoletseas, Sotiris, Raptopoulos, Christoforos and Spirakis, Paul, Independent Sets in Random Intersection Graphs, in: Encyclopedia of Algorithms, pages 961-964, 2016. [DOI]
 
[RACTI-RU1-2016-33] Fotakis, Dimitris and Spirakis, Paul, Minimum Congestion Redundant Assignments, in: Encyclopedia of Algorithms, pages 1298-1302, 2016. [DOI]
 
[RACTI-RU1-2016-32] Spirakis, Paul, Selfish Unsplittable Flows: Algorithms for Pure Equilibria, in: Encyclopedia of Algorithms, pages 1930-1932, 2016. [DOI]
 
[RACTI-RU1-2016-31] Kaporis, Alexis and Spirakis, Paul, Stackelberg Games: The Price of Optimum, in: Encyclopedia of Algorithms, pages 2078-2083, 2016. [DOI]
 
[RACTI-RU1-2016-30] Spirakis, Paul, Tail Bounds for Occupancy Problems, in: Encyclopedia of Algorithms, pages 2198-2199, 2016. [DOI]
 
[RACTI-RU1-2016-29] Efraimidis, Pavlos and Spirakis, Paul, Weighted Random Sampling, in: Encyclopedia of Algorithms, pages 2365-2367, 2016. [DOI]
 
[RACTI-RU1-2016-28] Deligkas, Argyrios, Mertzios, George and Spirakis, Paul, On the Complexity of Weighted Greedy Matchings, in: CoRR, volume abs/1602.05909, 2016.
 
[RACTI-RU1-2016-27] Michail, Othon and Spirakis, Paul, How Many Cooks Spoil the Soup?, in: CoRR, volume abs/1604.07187, 2016.
 
[RACTI-RU1-2016-26] Akrida, Eleni Ch., Czyzowicz, Jurek, Gasieniec, L., Kuszner, Lukasz and Spirakis, Paul, Flows in Temporal networks, in: CoRR, volume abs/1606.01091, 2016.
 
[RACTI-RU1-2016-25] Christodoulou, George, Gairing, Martin, Nikoletseas, Sotiris, Raptopoulos, Christoforos and Spirakis, Paul, Strategic Contention Resolution with Limited Feedback, in: CoRR, volume abs/1606.06580, 2016.
 
[RACTI-RU1-2016-22] Mertzios, George, Nikoletseas, Sotiris, Raptopoulos, Christoforos and Spirakis, Paul, Stably Computing Order Statistics with Arithmetic Population Protocols, in: Proceedings of the 41th International Symposium on Mathematical Foundations of Computer Science (MFCS) 2016, Kraków, Poland, 2016.
 
[RACTI-RU1-2016-20] Christodoulou, George, Gairing, Martin, Nikoletseas, Sotiris, Raptopoulos, Christoforos and Spirakis, Paul, Strategic Contention Resolution with Limited Feedback, in: 24th European Symposium on Algorithms (ESA) 2016, 24th European Symposium on Algorithms (ESA) 2016, Aarhus, Denmark, 2016.
 

2015

[RACTI-RU1-2015-23] Nikoletseas, Sotiris, Panagopoulou, Panagiota, Raptopoulos, Christoforos and Spirakis, Paul, On the structure of equilibria in basic network formation, in: Theoretical Computer Science (TCS) Journal, number 590, pages 96-105, 2015.
 
[RACTI-RU1-2015-9] Michail, Othon and Spirakis, Paul, Simple and Efficient Local Codes for Distributed Stable Network Construction, in: Distributed Computing, pages 1-31, ISSN 0178-2770, 2015. [DOI]
 
[RACTI-RU1-2015-5] Michail, Othon, Chatzigiannakis, Ioannis and Spirakis, Paul, Computing in Dynamic Networks, in: Computational Network Theory: Theoretical Foundations and Applications, First Edition, Wiley-VCH Verlag GmbH & Co. KGaA, 2015.
 
[RACTI-RU1-2015-3] Michail, Othon and Spirakis, Paul, Terminating Population Protocols via some Minimal Global Knowledge Assumptions, in: Journal of Parallel and Distributed Computing (JPDC), volume 81-82, pages 1-10, 2015. [DOI]
 

2014

[RACTI-RU1-2014-25] Michail, Othon and Spirakis, Paul, Traveling Salesman Problems in Temporal Graphs, in: 39th International Symposium on Mathematical Foundations of Computer Science (MFCS), Springer Berlin Heidelberg, Budapest, Hungary, 2014.
 
[RACTI-RU1-2014-24] Fotakis, Dimitris, Kaporis, Alexis, Lianeas, Thanasis and Spirakis, Paul, On the Hardness of Network Design for Bottleneck Routing Games, in: Theoretical Computer Science (TCS), volume 521, number 13, pages 107-122, 2014.
 
[RACTI-RU1-2014-23] Diaz, Josep, Goldberg, L. A., Mertzios, George, Richerby, D., Serna, Maria and Spirakis, Paul, Approximating Fixation Probabilities in the Generalized Moran Process, in: Algorithmica, volume 69, number 1, 2014.
 
[RACTI-RU1-2014-22] Mertzios, George, Nikoletseas, Sotiris, Raptopoulos, Christoforos and Spirakis, Paul, Determining Majority in Networks with Local Intercations and very small Local Memory, in: 41st International Colloquium on Automata, Languages, and Programming - ICALP 2014, Copenhagen, Denmark, 2014.
 
[RACTI-RU1-2014-21] Akrida, Eleni Ch., Gasieniec, L., Mertzios, George and Spirakis, Paul, Ephemeral Networks with Random Availability of Links : Diameter and Connectivity, in: ACM SPAA 2014, Prague, 2014.
 
[RACTI-RU1-2014-7] Panagopoulou, Panagiota and Spirakis, Paul, Random Bimatrix Games Are Asymptotically Easy to Solve (A Simple Proof), in: Theory of Computing Systems, volume 54, number 3, pages 479-490, 2014.
 
[RACTI-RU1-2014-6] Michail, Othon, Chatzigiannakis, Ioannis and Spirakis, Paul, Causality, Influence, and Computation in Possibly Disconnected Synchronous Dynamic Networks, in: Journal of Parallel and Distributed Computing (JPDC), volume 74, number 1, pages 2016-2026, 2014. [DOI]
 
[RACTI-RU1-2014-2] Michail, Othon and Spirakis, Paul, Simple and Efficient Local Codes for Distributed Stable Network Construction, in: 33rd Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), pages 76-85, ACM, Paris, France, 2014. [DOI]
 

2013

[RACTI-RU1-2013-48] Manolopoulos, C, Sofotassios, D, Spirakis, Paul and Stamatiou, Yannis, A Framework for Protecting Voters' Privacy In Electronic Voting Procedures, in: Journal of Cases on Information Technology, volume 15, number 2, pages 1-33, 2013.
 
[RACTI-RU1-2013-47] Diaz, Josep, Goldberg, L. A., Mertzios, George, Richerby, D., Serna, Maria and Spirakis, Paul, On the fixation probability of superstars, in: Proceedings of the Royal Society A, volume 469, number 8, 2013.
 
[RACTI-RU1-2013-46] Fotakis, Dimitris, Kaporis, Alexis, Lianeas, Thanasis and Spirakis, Paul, Resolving Braess's Paradox in Random Networks, in: WINE 2013, USA, 2013.
 
[RACTI-RU1-2013-45] Nastou, Panagotis, Spirakis, Paul, Stamatiou, Yannis and Vichou, Christina, Agent agreement protocols based on Golay error-correcting code, in: Information, Intelligence, Systems and Applications - IISA 2013, pages 1-6, IEEE, 2013.
 
[RACTI-RU1-2013-44] Mertzios, George and Spirakis, Paul, Strong Bounds for Evolution in Networks, in: 40th International Colloquium on Automata, Languages and Programming - ICALP 2013, pages 675-686, 2013.
 
[RACTI-RU1-2013-43] Mertzios, George and Spirakis, Paul, Algorithms and almost tight results for 3-colorability of Small Diameter Graphs, in: SOFSEM 2013, 2013.
 
[RACTI-RU1-2013-42] Kannan, Rajgopal, Busch, Costas and Spirakis, Paul, The Price of Anarchy is Unbounded for Congestion Games with Superpolynomial Latency Costs, in: CoRR, 2013.
 
[RACTI-RU1-2013-41] Spirakis, Paul and Akrida, Eleni Ch., Moving in temporal graphs with very sparse random availability of edges, in: CoRR, 2013.
 
[RACTI-RU1-2013-26] Spirakis, Paul and Panagopoulou, Panagiota, Potential Functions in Strategic Games, in: Computer Science - Theory and Applications - 8th International Computer Science Symposium in Russia, CSR 2013, pages 283-297, Ekaterinburg, Russia, 2013.
 
[RACTI-RU1-2013-25] Chatzigiannakis, Ioannis, Michail, Othon, Nikolaou, Stavros and Spirakis, Paul, The Computational Power of Simple Protocols for Self-Awareness on Graphs, in: Theoretical Computer Science, volume 512, pages 98-118, 2013. [DOI]
 
[RACTI-RU1-2013-21] Spirakis, Paul, Nikoletseas, Sotiris and Raptopoulos, Christoforos, A Guided Tour in Random Intersection Graphs, in: ICALP 2013, pages 29-35, 2013.
 
[RACTI-RU1-2013-20] Nikoletseas, Sotiris, Panagopoulou, Panagiota, Raptopoulos, Christoforos and Spirakis, Paul, On the Structure of Equilibria in Basic Network Formation, in: FCT 2013, pages 259-270, Liverpool, UK, 2013.
 
[RACTI-RU1-2013-17] Mertzios, George, Nikoletseas, Sotiris, Raptopoulos, Christoforos and Spirakis, Paul, Natural models for evolution on networks, in: Theoretical Computer Science, volume 477, pages 76-95, 2013.
 
[RACTI-RU1-2013-8] Michail, Othon, Chatzigiannakis, Ioannis and Spirakis, Paul, Naming and Counting in Anonymous Unknown Dynamic Networks, in: 15th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), pages 281-295, Springer International Publishing Switzerland, Osaka, Japan, 2013.
 
[RACTI-RU1-2013-2] Mertzios, George, Michail, Othon, Chatzigiannakis, Ioannis and Spirakis, Paul, Temporal Network Optimization Subject to Connectivity Constraints, in: 40th International Colloquium on Automata, Languages and Programming - ICALP 2013, pages 657-668, Springer Berlin Heidelberg, Riga, Latvia, 2013. [DOI]
 

2012

[RACTI-RU1-2012-31] Fotakis, Dimitris, Kaporis, Alexis and Spirakis, Paul, Efficient methods for selfish network design, volume 448, pages 9-20, 2012.
 
[RACTI-RU1-2012-30] Kontogiannis, Spyros and Spirakis, Paul, On mutual concavity and strategically zero sum bimatrix games, in: Theoretical Computer Science (TCS), volume 432, pages 67-76, 2012.
 
[RACTI-RU1-2012-29] Panagopoulou, Panagiota and Spirakis, Paul, Playing a Game to Bound the Chromatic Number, in: The American Mathematical Monthly, volume 119, number 9, pages 771-778, 2012.
 
[RACTI-RU1-2012-26] Michail, Othon, Chatzigiannakis, Ioannis and Spirakis, Paul, Causality, Influence, and Computation in Possibly Disconnected Synchronous Dynamic Networks, in: 16th International Conference On Principles Of DIstributed Systems (OPODIS), pages 269-283, Springer-Verlag Berlin Heidelberg, Rome, Italy, 2012. [DOI]
 
[RACTI-RU1-2012-25] Michail, Othon, Chatzigiannakis, Ioannis and Spirakis, Paul, Brief Announcement: Naming and Counting in Anonymous Unknown Dynamic Networks, in: 26th international conference on Distributed Computing (DISC), pages 437-438, Springer-Verlag Berlin Heidelberg, Salvador, Brazil, 2012. [DOI]
 
[RACTI-RU1-2012-24] Michail, Othon, Chatzigiannakis, Ioannis and Spirakis, Paul, Terminating Population Protocols via some Minimal Global Knowledge Assumptions, in: 14th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2012), pages 77-89, Springer-Verlag Berlin Heidelberg, 2012. [DOI]
 
[RACTI-RU1-2012-8] Chatzigiannakis, Ioannis, Michail, Othon, Mylonas, Georgios and Spirakis, Paul, Myriads of data, myriads of devices: self-awareness of the Ad-hoc, in: Awareness: Self-Awareness in Autonomic Systems, 2012. [DOI]
 

2011

[RACTI-RU1-2011-71] Mertzios, George, Nikoletseas, Sotiris, Raptopoulos, Christoforos and Spirakis, Paul, Natural Models for Evolution on Networks, in: 7th International Workshop on Internet & Network Economics, pages 290-301, Springer Verlag, WINE 2011, 2011.
 
[RACTI-RU1-2011-70] Nikoletseas, Sotiris, Raptopoulos, Christoforos and Spirakis, Paul, Communication and security in random intersection graphs models, in: International Workshop on Data Security and Privacy in Wireless Networks, pages 1-6, D-SPAN 2011 - IEEE Press, 2011.
 
[RACTI-RU1-2011-67] Nikoletseas, Sotiris, Raptopoulos, Christoforos and Spirakis, Paul, Selected Combinatorial Properties of Random Intersection Graphs, Lecture Notes in Computer Science,, volume Algebraic Founda, pages 347-362, 2011.
 
[RACTI-RU1-2011-49] Nikoletseas, Sotiris, Raptopoulos, Christoforos and Spirakis, Paul, On the Independence Number and Hamiltonicity of Uniform Random Intersection Graphs, in: Theoretical Computer Science, volume 412, number 48, pages 6750-6760, 2011. [DOI]
 
[RACTI-RU1-2011-37] Chatzigiannakis, Ioannis, Pyrgelis, Apostolos, Spirakis, Paul and Stamatiou, Yannis, Elliptic Curve Based Zero Knowledge Proofs and Their Applicability on Resource Constrained Devices, 2011.
 
[RACTI-RU1-2011-36] Liagkou, Vasiliki, Makri, Effie, Spirakis, Paul and Stamatiou, Yannis, A Probabilistic Key Agreement Scheme for Sensor Networks without Key Predistribution, in: International Conference on Global Security Safety and Sustainability (ICGS3 2011) and 4th International Conference on e-Democracy 2011, 2011.
 
[RACTI-RU1-2011-34] Chatzigiannakis, Ioannis, Michail, Othon, Nikolaou, Stavros and Spirakis, Paul, The Computational Power of Simple Protocols for Self-Awareness on Graphs, in: 13th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2011), pages 135-147, Springer-Verlag Berlin Heidelberg, Grenoble, France, 2011.
 
[RACTI-RU1-2011-32] Amaxilatis, Dimitrios, Chatzigiannakis, Ioannis, Dolev, Shlomi, Koninis, Christos, Pyrgelis, Apostolos and Spirakis, Paul, Adaptive Hierarchical Network Structures for Wireless Sensor Networks, in: 3rd ICST International Conference on Ad Hoc Networks, Paris, France, 2011.
 
[RACTI-RU1-2011-30] Chatzigiannakis, Ioannis, Michail, Othon, Nikolaou, Stavros, Pavlogiannis, Andreas and Spirakis, Paul, Passively Mobile Communicating Machines that Use Restricted Space, in: Theoretical Computer Science, volume 412, number 46, pages 6469-6483, 2011. [DOI]
 
[RACTI-RU1-2011-18] Chatzigiannakis, Ioannis and Spirakis, Paul, Introduction & Architecture, chapter in the book"Distributed Self-organized Societies of Tiny Artefacts: Design & Implementation", Lulu Publishers, ISBN 5800059245538, 2011.
 
[RACTI-RU1-2011-16] Chatzigiannakis, Ioannis, Michail, Othon, Nikolaou, Stavros, Pavlogiannis, Andreas and Spirakis, Paul, Passively Mobile Communicating Machines that Use Restricted Space, in: 7th ACM SIGACT/SIGMOBILE International Workshop on Foundations of Mobile Computing (FOMC), pages 6-15, ACM, San Jose, California, USA, 2011. [DOI]
 
[RACTI-RU1-2011-12] Michail, Othon, Chatzigiannakis, Ioannis and Spirakis, Paul, Mediated Population Protocols, in: Theoretical Computer Science, volume 412, number 22, pages 2434-2450, 2011. [DOI]
 
[RACTI-RU1-2011-11] Michail, Othon, Chatzigiannakis, Ioannis and Spirakis, Paul, New Models for Population Protocols, Synthesis Lectures on Distributed Computing Theory, N. Lynch Edt, Morgan & Claypool, 2011.
 
[RACTI-RU1-2011-10] Spirakis, Paul, Michail, Othon and Chatzigiannakis, Ioannis, Population Protocols and Related Models, in: Theoretical Aspects of Distributed Computing in Sensor Networks, pages 109-159, Springer-Verlag, ISBN 978-3-642-14848-4, 2011. [DOI]
 
[RACTI-RU1-2011-5] Dolev, Shlomi, Schiller, Elad Michael, Spirakis, Paul and Tsigas, Ph., Robust and scalable middleware for selfish-computer systems, in: Computer Science Review, volume 5, number 1, 2011. [DOI]
 
[RACTI-RU1-2011-4] Chatzigiannakis, Ioannis and Spirakis, Paul, Introduction to the special issue on foundations of adaptive networked societies of tiny artefacts, in: Computer Science Review, volume 5, number 1, pages 4-6, 2011. [DOI]
 
[RACTI-RU1-2011-2] Blundo, Carlo, De Caro, Angelo, Dolev, Shlomi, Gilboa, Niv, Kopeetsky, Marina, Persiano, Giuseppe and Spirakis, Paul, Innovative approaches for security of small artefacts, in: Computer Science Review, volume 5, number 1, 2011. [DOI]
 
[RACTI-RU1-2011-1] Alvarez, Carme, Chatzigiannakis, Ioannis, Duch, Amalia, Gabarro, Joaquim, Michail, Othon, Serna, Maria and Spirakis, Paul, Computational models for networks of tiny artifacts: A survey, in: Computer Science Review, volume 5, number 1, pages 7-25, 2011. [DOI]
 

2010

[RACTI-RU1-2010-73] Chatzigiannakis, Ioannis, Colesanti, Ugo, Kontogiannis, Spyros, Leshem, Guy, Spaccamela, Alberto Marchetti, Mehler, Jan, Persiano, Giuseppe, Spirakis, Paul and Vitaletti, Andrea, MURPESS - MUlti Radio Pedestrian Energy Scavenging Sensor Network, in: eChalenges e-2010, IIMC International Information Management Corporation, IEEE, Warsaw, 2010.
 
[RACTI-RU1-2010-46] Chatzigiannakis, Ioannis, Koninis, Christos, Panagopoulou, Panagiota and Spirakis, Paul, Distributed Game-Theoretic Vertex Coloring, in: 14th International Conference On Principles Of Distributed Systems, pages 103-118, 2010. [DOI]
 
[RACTI-RU1-2010-43] Liagkou, Vasiliki and Spirakis, Paul, A Secure Data Management Model for Cultural Organizations, in: 2010 International Conference on Multimedia Information Networking and Security (MINES 2010), pages 616-620, IEEE Computer Society, 2010. [DOI]
 
[RACTI-RU1-2010-35] Efthymiou, Charilaos and Spirakis, Paul, Sharp thresholds for Hamiltonicity in random intersection graphs, in: Theoretical Computer Science, volume 411, 2010.
 
[RACTI-RU1-2010-34] Dolev, Shlomi, Gilboa, Niv, Kopeetsky, Marina, Persiano, Giuseppe and Spirakis, Paul, Information Security for Sensors by Overwhelming Random Sequences and Permutations, in: The Sixth ACM SIGACT/SIGMOBILE International Workshop on FOUNDATIONS OF MOBILE COMPUTING, Cambridge, Massachusetts, Usa, 2010.
 
[RACTI-RU1-2010-32] Chatzigiannakis, Ioannis, Michail, Othon, Nikolaou, Stavros, Pavlogiannis, Andreas and Spirakis, Paul, Passively Mobile Communicating Logarithmic Space Machines, (FRONTS), in: CoRR, 2010.
 
[RACTI-RU1-2010-31] Chatzigiannakis, Ioannis, Mylonas, Georgios, Akribopoulos, Orestis, Logaras, Marios, Kokkinos, Panagiotis and Spirakis, Paul, The "Hot Potato" Case: Challenges in Multiplayer Pervasive Games Based on Ad hoc Mobile Sensor Networks and the Experimental Evaluation of a Prototype Game, in: CoRR, volume abs/1002.1099, 2010.
 
[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), pages 252-266, Springer-Verlag Berlin Heidelberg, New York City, USA, 2010. [DOI]
 
[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), pages 221-235, Springer-Verlag Berlin Heidelberg, New York City, USA, 2010. [DOI]
 
[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.
 

2009

[RACTI-RU1-2009-131] Spirakis, Paul, Stamatiou, Yannis and Liagkou, Vasiliki, Can formalism alone provide an answer to the quest of a viable definition of trust in the WWW society?, in: The 3rd International Conference on E-DEMOCRACY: "Next Generation Society: Technological and Legal Issues", Springer, 2009.
 
[RACTI-RU1-2009-111] Spirakis, Paul, A note on proofs of existence of Nash equilibria in finite strategic games, of two players, in: Computer Science Review, 2009.
 
[RACTI-RU1-2009-110] Hales, David, Edmonds, Bruce, Babaoglu, Ozalp and Spirakis, Paul, Preface to special issue on cooperation in selfish systems., in: Computational & Mathematical Organization Theory, 2009.
 
[RACTI-RU1-2009-109] Tsaknakis, Haralampos and Spirakis, Paul, A Graph Spectral Approach for Computing Approximate Nash Equilibria, in: CoRR, 2009.
 
[RACTI-RU1-2009-108] Christodoulou, George, Koutsoupias, Elias and Spirakis, Paul, On the Performance of Approximate Equilibria in Congestion Games, in: 17th Annual European Symposium Algorithms, Denmark, 2009.
 
[RACTI-RU1-2009-104] Nikoletseas, Sotiris, Raptopoulos, Christoforos and Spirakis, Paul, Combinatorial properties for efficient communication in distributed networks with local interactions, in: International Symposium on Parallel&Distributed Processing, Italy, 2009.
 
[RACTI-RU1-2009-103] Spirakis, Paul, Michail, Othon and Chatzigiannakis, Ioannis, Mediated Population Protocols, in: 36th International Colloquium on Automata , Languages and Programming, Rhodes , Greece, 2009.
 
[RACTI-RU1-2009-102] Spirakis, Paul, Mavronicolas, Marios and Kontogiannis, Spyros, Preface, in: Theoretical Computer Science, 2009.
 
[RACTI-RU1-2009-98] Chatzigiannakis, Ioannis, Michail, Othon and Spirakis, Paul, Brief Announcement: Decidable Graph Languages by Mediated Population Protocols, in: 23rd International Symposium on Distributed Computing, Spain, 2009.
 
[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.
 

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

2007

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

2006

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

2005

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

2004

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

2003

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

2002

[RACTI-RU1-2002-19] Spirakis, Paul and Zaroliagis, Christos, Distributed Algorithm Engineering, in: Experimental Algorithmics -- From Algorithm Design to Robust and Efficient Software, pages 197-228, Springer-Verlag, 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.
 

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-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, pages 67-76, SPAA, 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, 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-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.
 

1999

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

Publications as Editor

2011

[RACTI-RU1-2011-17] Distributed Self-organized Societies of Tiny Artefacts: Design & Implementation, Lulu Publishers, ISBN 5800059245538, 2011.