This site is powered by Aigaion - A PHP/Web based management system for shared and annotated bibliographies.
For more information visit Aigaion.nl .
?>
?>
[RACTI-RU1-2018-14] Melissourgos, Themistoklis , Spirakis, Paul , Raptopoulos, Christoforos and Nikoletseas, Sotiris , Mutants and Residents with Dierent Connection Graphs in the Moran Process , in: LATIN 2018 proceedings, 2018.
[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.
[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.
[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]
[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]
[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]
[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]
[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]
[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.
[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 Selfish 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, 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.
[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-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 -- 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.
[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.
[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.