Research Profile for Spirakis Paul


«Return to previous page
General
Foundation of Computing
Department of Computer Engineering and Informatics
Research Activity
Algorithms, Complexity, Game Theory, Distributed Computing, Parallel Computing, Sensor Networks, Security
Algorithms, Complexity, Game Theory, Distributed Computing, Parallel Computing, Sensor Networks, Security
Research Infrastructure
Foundations of Computer Science, Relevant Technologies and Applications EM1 EAITY.

Spirakis Paul, Scientific Director
Kaklamanis Christos, Scientific co-Director
Nikoletseas Sotiris, Scientific Consultant
Chatzigiannakis Ioannis, Managing Director
Achlioptas Dimitris
Athanassopoulos Stavros
Caragiannis Ioannis
Chita Efi
Efthymiou Charilaos
Kanellopoulos Panagiotis
Kinalis Athanasios
Kirousis Lefteris
Kontogiannis Spyros
Kostopoulos Vassilis
Mylonas Georgios
Panagopoulou Panagiota
Papaioannou Evi
Patroumpa Dimitra
Prasinos Grigorios
Raptopoulos Christoforos
Stamatiou Yannis
Stratiotis Thodoris
Triantafillou Peter
Zaroliagis Christos
 
Research Activities
Rimaco, Fronts, Bone, Wisebed, Pnyka, Aeolus, Delis, Pened (GGET), Research Lab IRON (GGET), Southern Greece Innovation Peripheral Pole, Combustru, Cressco, Flags, Alcom FT, Aspis, Telemed, Alcom, Alcom II, Trends, Arrival, Amore, Aracne, Coras, Titosim, One, Commorg
1. "The parallel complexity of deadlock detection" in Theoretical Computer Science, North Holland Publishing Co, Fall 1987
2. "Optimal Parallel Randomized Algorithms for Sparse Addition and Identification" in Information and Computation, Academic Press Inc., Spring 1988.
3. "Real Time Synchronization of Interprocess Communications", with John Reif, in ACM Transactions of Programming Languages and Systems, April, 1984.
4. "Unbounded speed variability in Distributed Systems", with John Reif, in SIAM Journal of Computing, February, 1985.
5. "Performance Analysis of Concurrency Control Methods in Database Systems", with Annie Shum, in Performance '81, F.J. Kylstra (editor), North Holland Publishing Co., 1981.
6. "Strong NP-hardness of moving many disks", with C. Yap, The NP-Completeness Column, edited by D.S. Johnson, Bell Laboratories, 9th edition, Fall 1983. Also, in Information Processing Letters, vol. 19, No. 1, 1984.
7. "Moving Many Pebbles in a Graph is polynomial time", with C. Yap, The NP-Completeness Column, edited by D.S. Johnson, Bell Laboratories, 9th edition, Fall 1983, J. of Algorithms.
8. K-connectivity in random undirected graphs", with J. Reif, in Discrete Mathematics, vol. 54, No. 2, April 1985.
9. "Queueing Delays in Buffered Multistage Interconnection Networks" with C. Bouras, J. Garofalakis and V. Triantafillou, PERFORMANCE EVALUATION REVIEW, vol. 15, No. 1, 1987, ACM Press.
10. "Efficient Distributed Algorithms by Using the Archimedean Time Assumption" with V. Tampakas, RAIRO Journal of Theoretical Informatics and Applications, AFCET, invited paper, Gauthier-Villars, 22(4), 1988 pp. 1-16.
11. "Expected Parallel Time and Sequential Space Complexity of Graph and Digraph Problems" with J. Reif, in the Special Issue of the Journal Algorithmica, on Graph Algorithms, 1992.
12. "Lower bounds and Efficient Algorithms for Multiprocessor Scheduling of Dags with Communication Delays" with H. Jung and L. Kirousis, in the Information and Computation journal, 1992.
13. "The Complexity of the Reliable Connectivity Problem" with D. Kavadias and L. Kirousis, in Information Processing Letters (IPL), 1991
14. "Efficient Parallel Algorithms for shortest paths in planar graphs" with G Pantziou and C Zaroliagis, in the BIT journal, 1992.
15. "The Complexity of the Connected Subgraph Problem" with L Kirousis and M Serna, in the SIAM J. of Computing, June 1993
16. "Tentative and Definite Distributed Computations: An optimistic approach to network synchronization" with J. Garofalakis, S. Rajsbaum and B. Tampakas, special isuue on Robust Computations, Theoretical Computer Science (TCS) journal, 1994.
17. "Reading many variables in one atomic operation: Solutions with Linear or Sublinear Complexity" with L. Kirousis and P. Tsigas, IEEE journal on Parallel and Distributed Systems July 1994
18. Network security performance issues" with M. Denault, D. Karagiannis and D. Gritzalis, Computers and Security Journal, 1994.
19. "Tail bounds for occupancy and the Satisfiability Threshold Conjecture" with A. Kamath, R. Motwani and K. Palem, in the journal of Random Structures and Algorithms ,1995.
20. "The fourth moment in Luby's distribution" with C. Zaroliagis, T. Pantziou, in the journal of Theoretical Computer Science (TCS) A (Algorithms, automata, complexity and games), vol.148, Sept.1995 (TCS 2015).
21. "Simple Atomic Snapshots: A Linear Complexity Solution with Unbounded Time Stamps" with L. Kirousis and F. Tsigas, in the Information Processing Letters (IPL) Journal, Vol 58, No 1, April 1996.
22. "Hammocks on Ears decomposition" with D. Kavvadias, G. Pantziou, C. Zaroliagis, in the Theoretical Computer Science journal, 1996. Vol 168, 121 -154, 1996
23. "Architectural Aspects of an Intelligent DSS for Flow Shop Production Control" with I. Hadjiligeroudis, D. Sofotasios,N. Dendris, A. Tsakalidis, in Advanced Manufacturing Forum Vol 1, 1996, pp 75-84 Scitec Publ.
24. "Performance modeling of distributed timestamp ordering: Perfect and imperfect clocks" with C. Bouras, in the journal Performance Evaluation, 25, 1996, 105-130
25. "Average Case Analysis of Pure Greedy Hot Potato Routing in O(nlogn) time" with V. Triantafillou, Parallel Processing Letters Vol 7, No 3, 1997, 249-258
26. "BSP vs LOGP" with G Bilardi, A Pietracaprina, G Pucci, K Herley in Algorithmica Special issue on Parallel Computation, 1999, 24:405-422
27. "A note on the random generation and counting of matchings in dense graphs" with J Diaz , M Serna , Theoretical Computer Science A, 1998, vol 726
28. "Random Generation of Matchings" with J. Diaz, M. Serna in the DIMACS AMS Series (American Math Society), Stirin Volume, Editors R Graham, J Kratochvil, F Roberts, J Nesetril, 1998
29. " Frequency assignement in Mobile and Radio Networks" with D Fotakis, G Pantziou, G Pentaris, in DIMACS AMS Series on Networks and Distributed Computing 1999.
30. "Analytical performance models for multistage interconnection networks with finite, infinite and zero length buffers" with C. Bouras, D. Garofalakis, V. Triantafillou, to appear in the Performance Evaluation Journal, 1998
31. "Parallel algorithms for the minimum cut and the minimum length tree layout problems" with J. Diaz, M Serna, A. Gibbons, G. Pantziou, and J. Toran. Theoretical Computer Science Journal, 181, 1997, pp 267-287.
32. "High Performance Parallel Text Retrieval Over large scale document collections: the PFIRE system" with B Mamalis and V Tampakas, in the International Journal of Computers and their Applications Vol 6 No 3 Sept 1999
33. "High Performance Parallel Text Retrieval via Fat Trees" with B. Mamalis and B Tampakas, in the TOCS 1999 journal. TOCS 32, pp 591-623, 1999.
34. "Robust Parallel Computations through Randomization" with S Kontogiannis, G Pantziou, M Young, invited paper in the special issue of TOCS (Theory of Computing Systems) 2000.
35. "Machine partitioning and scheduling under fault tolerance constraints" with D Fotakis, book chapter in the Book titled as "Approximations and Complexity in Numerical Optimization: Continuous and Discrete Problems" P Pardalos ed, Kluwer Acad Publ, 1999.
36. "Hardness results and efficient approximations for frequency assignment problems: Radio Labelling and RadioColoring" in the Journal of Computers and Artificial Intelligence (CAI) Vol 20 (2) pp 121-18, 2001.
37. "Competitive video on demand schedulers for Popular movies" with C Bouras, V Kapoulas, G. Pantziou. In the Special Issue of Discrete Applied Mathematics on Combinatorial and algorithmic Aspects of Telecommunications, 129(1) 49-61, 2003.
38. "On -Demand Hypermedia / Multimedia Service using Pre-orchestrated scenarios over the Internet" with C Bouras, V Kapoulas, D Miras, V. Ouzounis, A Tatakis, in the Networking and Information Systems Journal, vol 2, no 5-6, pp 741-762, 1999.
39. "STEPS: Supporting traditional educational procedures: A TCP/IP multimedia networks-based model" with C. Bouras, P Lampsas, in the J. of Multimedia Tools and Applications, Kluwer Academic Publishers, 16, 251-276, 2002.
40. "Connectivity Properties in Random Regular Graphs with Edge Faults " with S Nikoletseas, K Palem, M Yung, in the special issue on Randomised Computing of the International Journal of Foundations of Computer Science (IJFCS), 2000.
41. "Scheduling Multithreaded Computations" with P Fatourou, in the Theory of Computing Systems Journal (TOCS), 33, 173-232, 2000.
42. "Minimum Congestion Redundant assignments to tolerate Random Faults" with D Fotakis, in the Algorithmica Journal, 2002
43. "Robustness of Interconnections in random Graphs-a Symbolic Approach" with P Flajolet, K Hatzis, S Nikoletseas, in the journal of Theoretical Computer Science (TCS) in 2002 TCS 287(2002) pp 515-534.
44. "Radiocolorings in planar graphs: Complexity and approximations" with D. Fotakis, S. Nikoletseas, V. Papadopoulou, accepted in the Theoretical Computer Science (TCS) special issue on selected best papers of MFCS 2000. TCS A 340(2005) 514-538.
45. "Competitive Call Control in Mobile Networks" with G Pantziou and G Pentaris, in TOCS Journal (paper no 1032) 2002.
46. "Attack propagation in networks" with S. Nikoletseas, G Prasinos and C. Zaroliaghis, in TOCS (Theory of Computing Systems) Theory Comput. Systems 36, 553-574 in 2003, Special Issue. Springer Verlag, New York Inc.
47. "An efficient deterministic parallel algorithm for two processors precedence constraint scheduling" with H. Jung, and M. Serna. In the J. of Theoretical Computer Science (TSC A), 292, 2003, pp 639-652.
48. "Distributed Communication and Control Algorithms for Ad-Hoc Mobile Networks" in the Journal of Parallel and Distributed Computing, JPDC, 2003, Special issue on Mobile Ad-Hoc Networking and Computing. JPDC 63(1)58-79 2003. With S. Nikoletseas and Y. Chatzigiannakis
49. "Approximate Equilibria and Ball Fusion", with M. Mavronicolas and E. Koutsoupias, in Theory of Computing Systems (TOCS) journal, TOCS 36, 683-693, 2003, Springer Verlag, New York Inc. (invited paper, 2003).
50. "A hierarchical adaptive distributed algorithm for load balancing" with K Antonis, J Garofalakis, J Mourtos, in the Journal of Parallel and Distributed Computing (JPDC) 64(1) 151-162, 2004.
51. "Distributed Communication Algorithms" with I Chatzigiannakis, S. Nikoletseas, Bulletin of the EATCS 78,133-162, 2002.
52. "A Comparative study of Protocols for efficient Data Propagation in Smart Dust Networks" with I. Chatzigiannakis, T. Dimitriou, M. Mavronicolas and S. Nikoletseas, in Parallel Processing Letters (PPL), special issue on best papers from EUROPAR 03, Vol 13, No 4, Dec 2003.
53. "Efficient and Robust Protocols for Local Detection and Propagation in Smart Dust Networks" MONET J. (Mobile Networks and Applications), Springer Science, Special Issue, Algorithmic Solutions for Wireless, Mobile, Ad-hoc and Sensor Nets, with S. Nikoletseas and I. Chtatzigiannakis, accepted 2003, in MONET 10:1 pp 133-149, Feb 2005.
54. "Space Efficient Hash Tables with Worst Case Constant Access Time" with D. Fotakis, P. Sanders, Rasmus Pagh, in the Theory of Computer Systems Journal (TOCS), Special issue for best papers of STACS 03, vol 38(2) pp 229-248, 2005.
55. "The structure and complexity of Extreme Nash Equilibria" with M. Mavronicolas, B. Monien, M. Gairing, T. Luecking in the Special Issue of Theoretical Computer Science (TCS) "Game Theory meets Complexity", Editors M. Mavronicolas and S. Abramsky. in the TCSA Sept 2005 issue.
56. "The impact of network structure on the stability of greedy protocols" with D. Koukopoulos, M. Mavronicolas, S. Nikoletseas, in the Theory of Computer Systems journal (TOCS), 38(4) 425-460, 2005.
57. "Efficiency of oblivious versus non-oblivious schedulers for optimistic rate based flow control" with P. Fatourou and M. Mavronicolas, accepted in SIAM J. of Computing, 34(5): 1216-1252, 2005.
58. "The cost of concurrent, low contention, Read Modify Write" with M. Mavronicolas and C. Busch, in Theoretical Computer Science (TCS) Track A, Elsevier Press, 2005, TCS 333, pp 373-400, 2005.
59. "Selfish Unsplittable Flows" with S. Kontogiannis and D. Fotakis, in Theoretical Computer Science (TCS) Track A, Elsevier Press, 2005, TCSA 348(2005) pp 226-239, invited paper from the ICALP 04 Conference.
60. "Max-Min fair flow control sensitive to priorities" with P. Fatourou and M. Mavronicolas, in the Journal of Interconnection Networks (JOIN), World-Scientific Publ., Summer 2005.
61. "Direct Routing: Algorithms and Complexity" with C. Busch, Malik Magdon-Ismail and M. Mavronicolas, in the Special Issue of the ALGORITHMICA journal for selected papers of the ESA 04 Conference, S. Albers Ed., April 2006.
62. "Radiocolorongs in Periodic Planar Graphs: PSPACE Completeness and efficient approximations for the optimal range of frequencies" with D. Fotakis, S. Nikoletseas, V. Papadopoulou, accepted in the Journal of Discrete Algorithms (JDA), Elsevier, 4(3) pp 433-454, 2006.
63. "The existence and efficient construction of large independent sets in general Random Intersection Graphs" with C. Raptopoulos and S. Nikoletseas, invited paper in the Journal of Theoretical Computer Science (TCS), Special Issue on Algorithmic aspects of Global Computing, to appear in 2005.
64. "A probabilistic Algorithm for efficient and Robust Data Propagation in Wireless Sensor networks" with I. Chatzigiannakis, T. Dimitriou, S. Nikoletseas, accepted in the Ad-Hoc Networks Journal, (JADHOC), Elsevier, 4(5), pp. 621-635, 2006.
65. "Weighted Random Sampling with a Reservoir" with P. S. Efraimidis, in Information Processing Letters, IPL, 97(5) pp181-195, 2006.
66. "The chromatic and clique numbers of random scaled sector graphs" with J. Diaz, V. Sanwalani, and M. Serna. Theoretical Computer Science, TCS-A, Vol. 349, No 1, Dec 2005. pp 40-51. Special issue on Graph Colorings.
67. "The Characteristic Algorithmic Approach for Ad-Hoc Mobile Networks" with S. Nikoletseas, Column: Distributed Computing, Bulletin of the EATCS 82, pp 126-169, 2004.
68. "The Infection Time of Graphs" with T. Dimitriou and S. Nikoletseas. Accepted in the J. Discrete Applied Mathematics, 2006, Elsevier, P. Hammer Editor.
69. "Approximation schemes for scheduling and covering on Unrellated machines" with Pavlos Efraimidis, in the Theoretical Computer Science journal (TCS), 359(2006) pp 400-417, Algorithms, Automata, Complexity and Games track.
70. "Real Time Distributed Detection of Network Attacks" with Th. Komninos and H. Tsaknakis, accepted in the International Journal of Computer Science and Network Security,August 2006.
71. "The Price of Selfish Routing" with M. Mavronicolas, to appear in the ALGORITHMICA journal, 2007 (Electronic Appearance in Algorithmica March 2007). In Algorithmica, Vol. 48, No 1, June 2007, pp. 91-126.
72. "Cost Sharing Mechanisms for Fair Pricing of Resources Usage" with M. Mavronicolas and P. Panagopoulou, accepted in the ALGORITHMICA journal, 2006.
73. "Performance and Stability bounds for Dynamic Networks" with D. Koukopoulos and M. Mavronikolas, accepted in JPDC (Journal of Parallel and Distributed Computing) J. Parallel Distr. Comp. (JPDC) 67(4), (2007), pp. 386-399.
74. "Algorithms for Pure Nash Equilibria in weighted Comgestion Games", with P. Panagopoulou, in the ACM Journal of Experimental Algorithms, 11, 2006
75. "A worm propagation model based on Scale Free Network Structures and People's email acquaintance Profiles" with Th. Komninos, Y. Stamatiou and G. Vavitsas, accepted in the International Journal of Computer Science and Network Security (IJCSNS), Feb. 2007.
76. "Design, Analysis and Performance Evaluation of Group Key Establishment in Wireless Sensor Networks" with I. Chatzigiannakis, E.Konstantinou, V. Liagkou, in the Electronic Notes in Theoretical Computer Science Journal (ENTCS), Vol. 171, issue 1, pp 17-31 , April 2007.
77. "The increase of the Instability of Networks due to Quasi-Static Link Capacities" with D. Koukopoulos and M. Mavronicolas, in the Journal of Theoretical Computer Science (TCS track A), 381(1-3), pp 44-56, 2007.
78. "Atomic Congestion Games among Coalitions" with D. Fotakis and S. Kontogiannis, accepted in the ACM Transactions on Algorithms (TALG), June 2007.
79. "Efficient Sensor Networks Design for Continuous Monitoring of Moving Objects" with S. Nikoletseas, accepted in the Special Issue of TCS Track A (Journal Theoretical Computer Science) for Algorithms in Sensor Nets. To appear in 2008.
80. "The Structure and Complexity of Nash Equilibria for a Selfish Routing Game" with S. Kontogiannis, M. Mavronicolas, E.Koutsoupias and D. Fotakis, to appear in the Journal of Theoretical Computer Science (TCS), Elsevier, 2008.
81. "Computing on a Partially Eponymous Ring" with M. Mavronicolas and Loizos Michael, accepted in the Journal of Theoretical Computer Science (TCS A), for the Special Issue of selected papers from OPODIS 2007. To appear, 2008.
82. "Fast Parallel Algorithms and the Complexity of Parallelism" (Invited Paper) PARCELLA 88 Conference, Academie-Verlag, Oct. 1988.
83. "Input Sensitive, Optimal Parallel Randomized Algorithms for Addition and Identification" in the 3rd Annual Symposium on Theoretical Aspects of Computer Science (STACS 86), Orsay, France, January 16-18, 1986, Lecture Notes in Computer Science, Springer-Verlag, 210.
84. "The Volume of the Union of Many Sphere and Point Inclusion Problems", in the 2nd Annual Symposium to Theoretical Aspects of Computer Science (STACS 85), Saarbrucken, West Germany, January 3-5, 1985, Lecture Notes in Computer Science, Springer-Verlag.
85. "Queueing Delay Modelling for Multistage Interconnection Multiprocessor Networks", in the 22nd Allecton Conference on Communication, Control and Computing, Urbana, Illinois, October 1984.
86. "On the Shadow CPU approximation for modelling priority scheduling in Computer Systems", IASTED International Symposium on Simulation and Modelling, Orlando, Florida, November 1983.
87. "The Diameter of Connected Components of Random Graphs" Graph-Theoretic Concepts in Computer Science, WG 86, June 86, Lecture Notes in Computer Science, Springer-Verlag, No. 246, pp. 264-277.
88. "The Parallel Complexity of Deadlock Detection" 12th Symposium on Mathematical Foundations of Computer Science, August 1986, Lecture Notes in Computer Science, No. 233, pp. 582-594, Springer-Verlag.
89. "Distributed Algorithms for Synchronizing Interprocess Communication within Real Time", with John Reif, 13th Annual Symposium on Theory of Computing, (STOC 81), Milwaukee WI, 1981.
90. "Unbounded Speed Variability in Distributed Systems" with John Reif, 9th ACM Symposium on Principles of Programming Languages, (POPL 82) Albuquerque, NM, Jan 1982.
91. "Real Time Resource Allocation in a Distributed System", with John Reif, 1st ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, (PODC 82), Ottawa, Canada, August 1982.
92. "Random Matroids", with John Reif, 12th Annual ACM Symposium on Theory of Computing, (STOC 80), Los Angeles, CA, 1980.
93. "Performance Analysis of Concurrency Control Methods in Database Systems", with Annie Shum, 8th International Symposium on Computer Performance, Modelling, Measurement and Evaluation, Amsterdam, The Netherlands, November 1981.
94. "Concurrency Control Performance Evaluation (a methodology and an application to two phase locking)", with Oded Shmueli, 4th IASTED International Symposium, Modelling and Simulation '83, Lugano, Switzerland, June 1983.
95. "Probabilistic Bidding Gives Optimal Distributed Resource Allocation", with John Reif, in the 11th International Colloquium on Automata, Languages and Programming (ICALP 84), Antwerp, July 1984 (Lecture Notes in Computer Science 172, Springer-Verlag, J. Paredaens, editor).
96. "Coordinating Pebble Motion on Graphs, the Diameter of Permutation Groups, and Applications", with D. Kornhauser and G. Miller, in the 25th Annual Symposium on Foundations of Computer Science (FOCS 84), Singer Island, Florida, October 1984.
97. "Dynamic Grid Embedding: Optimizing the Compression of Partial Grids", with F. Makedon and S. Zachos, in the 11th Workshop on Graphtheoretic Concepts in Computer Science, Castle Schanberg, Germany, June 18-21 1985.
98. "A Semantic Approach to Correctness of Concurrent Transaction Executions", with A. Tuzhilin, in the 4th ACM Symposium on Principles of Database Systems (PODS 85), Portland, Oregon, March 25-27, 1985.
99. "A very fast, practical algorithm for finding a Negative Cycle in a Digraph" with A. Tsakalidis, 13th International Colloquium on Automata, languages and Programming, ICALP 86, Rennes, France, July 1986, Lecture Notes in Computer Science, Springer-Verlag, pp. 397-407.
100. "Queueing Delays in Buffered Multistage Interconnection Networks" with C. Bouras, J. Garofalakis and V. Triantafillou, ACM SIGMETRICS Conference on Measurement and Modelling of Computer Systems, May 11-14 1987, Proceedings, pp. 111-122.
101. "Fast Parallel Algorithms for Processing of Joins" with D. Shasha, International Conference on Supercomputing (ICS 87), Springer-Verlag, June 1987.
102. "Approximate Queueing Models for the Load Balancing Problem" with J. Garofalakis ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, Proceedings (Abstract), 16(1), 1988.
103. "Efficient Distributed Algorithms by Using the Archimedean Time Assumption" with B. Tampakas, 5th Annual Symposium on Theoretical Aspects of Computer Science, (STACS 1988), Lecture Notes in Computer Science, Springer-Verlag, 294 (1988) 248-264.
104. "Pythia and Tyche: An eternal golden braid" with L. Kirousis, Proc. of the International Conference on the Notion of Probability, Delphi, 1988, Reidel, Dordrecht.
105. "Probabilistic Log-Space Reductions and problems Probabilistically hard for P", with L. Kirousis, Proc. Scandinavian Workshop on Algorithm Theory (SWAT 1988), Lecture Notes in Computer Science, Springer-Verlag, 318 (1988) 163-176.
106. "The Approximability of Problems Complete for P" with M. Serna, International Symposium on Optimal Algorithms (Invited Paper), Varna, May 1989, Springer-Verlag.
107. "Lower Bounds and Efficient Algorithms for Multiprocessor Scheduling of Dags with Communication Delays" with H. Jung and L. Kirousis, Proceedings of the 1989 ACM Symposium on Parallel Algorithms and Architectures (SPAA 89), pp. 254-265.
108. "Symmetry Breaking in asynchronous rings with 0(n) messages" with B. Tampakas and A. Tsiolis, 3rd International Workshop on Distributed Algorithms, Sept. 1981, Springer-Verlag.
109. "The Parallel Complexity of the Subgraph Connectivity Problem" with L. Kirousis and M. Serna, 1989 IEEE Foundations of Computer Science (FOCS 1989), Proceedings, October 1989.
110. "Efficient Robust Parallel Computations" with Z. Kedem and K. Palem, Theory of 1990 ACM Symposium on Computing (STOC 1990), Proceedings.
111. "The Performance of Multistage Interconnection Networks with Finite Buffers" with J. Garofalakis, 1990 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems (Short Paper), Proceedings, 1990.
112. "Medical Technology Transfer Using Teleradiology Based on Broadband Networks" with C. Bouras, J. Garofalakis, and the MTT Study Group, SCAR 1990.
113. "Fast Parallel Appoximation of the Maximum weighted Cut Problem Through Derandomization, by G. Pantziou, P. Spirakis, C. Zaroliagis, 1989 Foundations of Software Technology and Theoretical Computer Science, Springer-Verlag, Vol. 405, pp. 20-29.
114. "Optimal Parallel Algorithms for Sparse Graphs" with G. Pantziou and C. Zaroliagis, 1990 Graph Theoretic Concepts in Computer Science (WG 90), Lecture Notes in Computer Science, Springer-Verlag, June 1990.
115. "Efficient Parallel Algorithms for Shortest Paths in Planar Graphs" with G. Pantziou and C. Zaroliagis, 1990 Scadinavian workshop on Algorithms and Theory (SWAT 1990) Lecture Notes in Computer Science, Springer-Verlag, July 1990.
116. "Simplified Performance Models of the Reordering Issue in Timestamp Ordering Concurrency Control in Distributed Databases" with C. Bouras, 5th International Symposium on Computer and Information Sciences (ISCIS V), Capadocia, Turkey, Nov. 1990, Proceedings.
117. "Tight RNC approximations to Max flow" with M. Serna, in the 8th Symposium on Theoretical Aspects of Computer Science (STACS 91), 1991, Lecture Notes in Computer Science, Vol. 480, pp. 118-127, Springer-Verlag.
118. "Simple Atomic Snapshots: Linear Complexity Solutions with Unbounded Time-Stamps" with L. Kirousis and P. Tsigas, International Conference on Computing and Information (ICCI 91), May 1991, Lecture Notes in Computer Science, Springer-Verlag.
119. "Combining Tentative and Definite Executions for Very Fast Dependable Parallel Computing" with Z. Kedem, K. Palem, A. Raghunathan in the 23rd Annual ACM Symposium on Theory of Computing (STOC 91), Proceedings, May 1991.
120. "A Fast Parallel Algorithm for Precedence Constraint Scheduling" with H. Jung & M. Serna, in the 18th International Colloquium on Automata, Languages and Programming (ICALP 91), Madrid, Spain, July 1991, Lecture Notes in Computer Science, Springer-Verlag.
121. "The Complexity of the Reliable Connectivity Problem" with D. Kavadias and L. Kirousis , in the 16th International Symposium on Mathematical Foundations of Computer Science (MFCS 91), Poland Aug 1991
122. "Fast Parallel Algorithms for Coloring Random Graphs" with Z. Kedem, K. Palem, G. Pantziou and C. Zaroliagis in the 17th International Workshop on Graph Theoretic Concepts in Computer Science (WG 91), June 1991
123. "RECPHONE: A new environment for Medical Remote Expert Consultation" with P. Basiloglou,C. Bouras, J. Garofalakis , and G. Papoutsopoulos EuroPACS'91, 9th International meeting, Berlin July 2-3 1991, Proceedings.
124. "Atomic Reading While Writing: Solutions with Linear and Sublinear Complexity" with L Kirousis and P. Tsigas, in WDAG 91 Proceedings, Lecture Notes in Computer Science, Springer Verlag, Vol 579, 1992
125. "The Effect of Clock Drifts on the Performance of Distributed Timestamp Ordering" with C. Bouras, 3rd COMAD Conference, Bombay India, Dec 1991 Advances in Data Management, Mc Graw Hill 1991.
126. "The DSS System: An Overview" with B. Tampakas, D. Spartiotis, M. Papatriantafillou et al, in STACS 92 conference proceedings, Lecture Notes in Computer Science, Springer Verlag
127. "MIPL: An Image Processing Library for Medical Applications" with C. Bouras, V. Kapoulas and C. Goutis, SCAR 92 (1992 Symposium for Computer Assisted Radiology), Proceedings, Baltimore, Maryland June 14-17, 1992
128. "Optimistic Synchronizers: Tentative and Definite Distributed Computations" J. Garofalakis, S. Rajsbaum. B. Tampakas, in the 1992 WDAG (Workshop on Distributed Algorithms), Haifa, Israel, Proceedings, LNCS.
129. "A Formal Treatment of relevance Information in Ill – Structured Environments " with D. Androutsopoulos, 17th Operations Research Symposium, SOR, 1992, Proceedings
130. "Brain Data Base " with G Anogiannakis, A Krotopoulou, D Terpou and A Tsakalidis, DEXA 93, LNCS Springer Verlag Vol 720 pp 361-365
131. "The perfect and imperfect clocks approach to performance analysis of basic timestamp ordering in distributed databases" with C. Bouras, International Conference on Computers and Information ICCI 1993, May 1993, Sudburry Ontario, Canada, Proceedings.
132. "Performance models for perfect and imperfect clocks on Timestamp ordering in Distributed Databases" with C. Bouras, MASCOTS 93, Jan 1993, San Diego CA, International workshop on modelling, analysis and simulation of computer and telecom systems, Proceedings, Vol 25, No 1 1993
133. " Fast polynomial expected time algorithms for near optimal dominating sets in random graphs" with S. Nikoletseas, Graph Theoretic concepts in Computer Science, WG 93, LNCS Springer Verlag, Proceedings.
134. "Short vertex disjoint paths and multiconnectivity in random graphs: Reliable Network Computing" with S. Nikoletseas, K. Palem and M. Yung, 21st ICALP 1994, LNCS, Proceedings.
135. "Securenet: A network oriented Prevention and Detection Expert System" with D. Gritzalis et al, 10th IFIP International Information Security Conference, May 1994, Proceedings
136. "FINE Database: A Database for information Exchange among Clinical Engineers" with A. Tsakalidis et al, MIE-94 Conference, Lisbon, 1994, Proceedings
137. "Efficient sequential and parallel algorithms for the negative cycle problem" with. G. Pantziou, C. Zaroliagis and D. Kavvadias in ISAAC 94, Proceedings
138. "Hammocks on Ears Decomposition: A technique for an efficient parallel solution of path problems" with G. Pantziou, C. Zaroliagis and D. Kavvadias, 19th MFCS 94 (Mathematical Foundations of Computer Science) Proceedings, LNCS Springer Verlag
139. "Distributed Pursuit Evation : Some Aspects of Privacy and Security in Distributed Computing" with B. Tampakas,13th ACM PODC 94 (Short paper), ACM Principles of Distributed Computing, Proceedings, Aug 1994
140. "Random Regular Graphs with Edge Faults Remain Efficient Expanders" with S. Nikoletseas, STACS 1995, LNCS proceedings, also in the RAND 94 workshop.
141. "Tail Bounds for Occupancy and the Satisfiability Threshold Conjecture" with A. Kamath, R. Motwani, K. Palem, IEEE FOCS 1994, Nov 20-22 1994.
142. "A conceptual database model for 3D irregular objects" with K. Krotopoulou, D. Terpou and A. Tsakalidis, DEXA 94, LNCS procedings, Sept. 1994.
143. "Network Management Security" with D. Androutsopoulos et al, Intelligent Services in Networks (IS&N) 1994, LNCS proceedings, Sept. 1994
144. "Stochastic graphs have short memory: average case on line connectivity in polylog time" with J. Reif, S. Nikoletseas and M.Yung, ICALP 1995, proceedings
145. "Hippocrates: A Multimedia tool for distance education" with C. Bouras, D. Fotakis, V. Kapoulas, P. Lampsas, G. Papoutsopoulos, A.Tatakis, in ED-MEDIA 95, Assoc. for the Advancement of Computing in Education, Graz, Austria, June 17-21, Proceedings.
146. "Parallel Text Retrieval on a High Performance Supercomputer using the Vector Space Model" with P. Efraimidis, C. Glymidakis, B. Mamalis, B. Tampakas in ACM SIGIR 95, proceedings.
147. "Randomised Competitive Algorithms for Admission Control in General Networks" with V. Kapoulas, in the 14th ACM PODC 1995 Principles of Distributed Computing , Ottawa , Aug 20-23 1995, Proceedings (short paper)
148. "Distributed Pursuit Evation" with B. Tampakas and H. Antonopoulou in the 1995 WDAG conference (Workshop on Distributed Algorithms), Proceedings LNCS Springer - Verlag
149. "Efficient parallel algorithms for tree layouts" with T. Pantziou, J. Diaz, A. Gibbons in the 1995 COCOON Conference, LNCS Springer-Verlag Proceedings
150. "Wormhole routing simulation on a Mesh" with E. karaivazoglou, V. Triantafilou, SIROCCO 1995.
151. "Parallel Techniqes for efficient searching over Very Large Scale Collections" with B. Mamalis, B. Tampakas, TREC 1996.
152. "Attack Modelling In Open Network Environments" with S. Katsikas, D. Gritzalis, Communications and Multimedia Security, 1996.
153. "Randomised Competitive Video on Demand" with C. Bouras, V. Kapoulas and T. Pantziou, 15th ACM PODC 1996 Principles of Distributed Computing, Fed Conf Proceedings ACM, April 1996 (short paper)
154. "An experimental comparison of hot potato and wormhole routing" with S. Karaivazoglou and V. Triantafillou, in the 1996 COCOON Conference, LNCS Springer Verlag, Proceedings.
155. "BSP vs Logp" with G. Bilardi, K. Herley, A. Pietracaprina, and G. Pucci, in the 1996 ACM SPAA (Symposium on Parallel Algorithms and Architectures) Conference, July 1996
156. "Multilingual Implementations of OSI Applications" with C. Bouras, D. Fotakis, V. Kapoulas, S. Kontogiannis, P. Lampsas, A. Tatakis, ICSIS X, pp 367-374, Turkey, Ismir 1995.
157. "FINE: Implementation of a Distributed Telematics Environment for Clinical Engineers" with P. Balaouras, C. Bouras, L. Chadelis, D. Fotakis, V. Kapoulas, N. Palikarakis, R. Sandaltzopoulos, A. Tatakis in the 1996 Concurrent Engineering Europe 10-12 April 1996, Cambridge, UK
158. "An Interactive Cooperative Teleworking Environment: Telemathea" with C. Bouras, D. Fotakis, V. Kapoulas, S. Kontogiannis, K. Kyriakou, P Lampsas, and A Tatakis, ED-MEDIA/ED-TELECOM 96, June 17-22, 1996, Boston USA (also invited in J. of Computers in Mathematics and Science Teaching)
159. "TRENDS: Training Educators through Networks and Distributed Systems" with C. Bouras, V. Kapoulas, N. Kastis, in EDEN 96 (European Distance Education Network) 8-10 July 1996, France
160. "poly(loglogn),poly(loglogn) - restricted verifiers are unlikely to exist for languages in NP " with D. Fotakis, Mathematical Foundations of Computer Science (MFCS) 1996, LNCS Proceedings.
161. "Scheduling Algorithms for Strict Multithreaded Computations" with P. Fatourou, International Symposium on Algorithms and Computation (ISAAC) 1996, Proceedings LNCS 1178, Springer Verlag.
162. "Efficient Computations on Fault-Prone BSP Machines" with S. Kontogiannis and G. Pantziou, Ninth Annual ACM Symposium on Parallel Algorithms and Architactures (SPAA) 1997, Proceedings.
163. "On Demand Hypermedia/Multimedia Service over broadband networks" with C. Bouras, V. Kapoulas, D. Miras, V. Ouzounis and A Tatakis, fifth International Symposium on High Performance Distributed Computing (HPDC - 5), Focus Workshop on Multimedia and Collaborative environments, Aug 1996, Syracuse, NY, USA, Proceedings.
164. "An Architecture for interactive distributed multimedia information services" with C. Bouras, V. Kapoulas, D. Miras, V. Ouzounis, International Conference on Telecommunicatios, ICT 1997, Melbourne, Australia April 1997
165. "In-Service training through ODL environments: from user needs to functional specs" with C. Bouras, P. Lampsas, 8th International Conference, Society on Information Technology and teacher education, SITE 1997, Orlando USA April 1997.
166. "An HTML like language supporting time-dependent transmission of hypermedia" with C. Bouras, V. Kapoulas, A Tatakis, in the 8th International ACM Hypertext Conference, HYPERTEXT 97, Southampton UK, Apr 1997 (poster presentation)
167. "Conclusions on the analysis of user requirements concerning the use of ICT in the didactic process" with K. Antonis, C. Bouras, J. Garofalakis, N. Kastis, S. Kontogiannis, P. Lampsas and G. Tsakarisianos , ED-MEDIA/ED-TELECOM 1997, Calgary, Canada, June 1997
168. " Hermes Service: Distributed Hypermedia Educational Services on Demand" with K. Antonis, C. Bouras, V. Kapoulas, D. Karageorgopoulos, D Miras, V Ouzounis, ED-MEDIA/ED-TELECOM 1997, Calgary, Canada, June 1997.
169. "Optimal algorithms for network flow control" with P. Fatourou and M. Mavronicolas, in the 1997 ACM PODC conference proceedings (full paper).
170. "Reliability properties of fat trees" with S. Nikoletseas, T. Pantziou, P. Psycharis, in the 1997 EUROPAR conference proceedings.
171. "A general performance model of multistage interconnection networks" with C. Bouras, J. Garofalakis and V. Triantafillou, in the 1997 EUROPAR conference proceedings.
172. "Competitive Call Control in Mobile Networks " with G Pentaris and T Pantziou, in ISAAC 1997
173. "HY MOST: Hypermedia Model For Synchronised Presentations" with I Antoniou, C. Bouras, D. Moiras, V. Ouzounis, 3rd Workshop on Open Hypermedia Systems, Southampton UK, April 6-11 1997, pp18-23.
174. "Superhighways for Open and Distance Learning" with C. Bouras and P. Lampsas, 1997 EDEN Conference, Budapest, Hungary June 23 -25 1997 pp 32-36.
175. "Competitive Video on Demand Scedulers for Popular Movies" with C Bouras, V Kapoulas, G Pantziou, Workshop on Algorithmic Aspects of Communications, ICALP satellite workshop, Bologna Italy July 11-12 1997
176. "Enabling Distance Education over the WWW" with I Antoniou, C Bouras, P Lampsas, Web Net 97, World Conference of the WWW, Internet and Intranet, Toronto Canada Oct 31-Nov 5 1997
177. "The design and development of advanced services over the Patras University Campus Network" with I Antoniu, B Basiliadis, C Bouras, J Garofalakis et al, Intl Conference on Computers in Education, ICCE 97, Sarawak, Malaysia, Dec 2-6 1997
178. "ODYSSEAS: The Greek Educational Network for Secondary Education" with C Bouras, A Hadzilakos, M Koutlis and N Panopoulos, in the EUROAMERITEL 97 Conference, Nov 5-7 1997,San Jose, Costa Rica
179. "An object oriented data model for the Intelligent support of three dimensional objects" with A. Krotopoulou, D. Terpou, A. Tsakalidis in DEXA Workshop 1977.
180. "Assignment of Reusable and non Reusable Frequencies" with D Fotakis in the Conference on Combinatorial and Global Optimization, Creta 25-29 May 1998
181. "Dynamic fault prone BSP: A paradigm for robust computations in changing environments" with S Kontogiannis, G Pantziou, M Yung, in the 1998 10th ACM Symposium on Parallel Algorithms and Architectures (SPAA 98), Puerto Valarta Mexico June 28-July 2, Proceedings
182. "The Global Efficiency of Distributed Rate Based Flow Control Algorithms" with M Mavronicolas and P Fatourou, 17th Annual ACM Symposium on Principles of Distributed Computing (PODC 98), accepted as a brief announcement
183. "Advances in Rate Based Flow Control" with M Mavronicolas and P Fatourou, invited paper in Proc of 4th International Colloquium on Structural Information and Communication Complexity (SIROCCO 97) Ascona, Switzerland 1997
184. “The Global Efficiency of Distributed Rate Based Flow Control Algorithms" Proceedings of the 5th International Colloquium on Structural Information and Communication Complexity (SIROCCO 98) Amalfi, Italy, June 22-24 1998
185. "Optimal High Performance Parallel Text Retrieval via Fat Trees" with B Mamalis and B Tampakas, in the ISCA PDCS 1997 conference (11th International Conference on Parallel and Distributed Computing Systems) New Orleans USA pp 29-34, 1997
186. "A Competitive Symmetrical Transfer Policy for Load Sharing" with K Antonis and J Garofalakis, in the 1998 EUROPAR conference as a short paper.
187. "Training Centers: An architecture for the realization of open and distance learning environments using telematics" with C Bouras, P Lampsas, 9th International Conference Soc for Information Technology and Teacher Education, SITE 98 , Washington DC USA March 10-14 1998
188. "Implmenting spatio-temporal relations for hypermedia presentations using an HTML-like language" with C Bouras, V Kapoulas, D Moiras, V Ouzounis, A Tatakis, Workshop on Internet Psogramming Languages, in the 1998 International IEEE Conference on Programming Languages, Chicago Illinois, USA May 1998
189. "Multimedia Architecture offering Open Distance Learning Services over Internet" with A Bazaios, C Bouras, P Lampsas, P Zarafidis, A Zoura, ICT 98, International Conference on Telecommunications, Chalkidiki Greece June 1998
190. "Implementation and testing Eavesdropper protocols using the DSP tool" with K Hadjis, B. Tampakas and G Pentaris, Workshop of Algorithmic Engineering, WAE 1998, Proceedings, Saarbrucken 1998.
191. "Frequency assignment in Mobile and radio networks" with D. Fotakis, G Pantziou, G Pentaris, in the On-line Algorithms School and Workshop, OLA 98, Italy.
192. "A Hamiltonian Approach to the Assignment of non-reusable Frequencies" with D. Fotakis, FCT - TCS (Foundations of Computer Science – Theoretical Computer Science, 18th Int'l conference, 1998), proceedings.
193. "Rate Based Flow Control with Priorities" with P. Faturou and M. Mavronicolas, OPODIS Conference, 1998, Springer - Verlag
194. "Fundamental distributed protocols in mobile networks", with K. Hadzis, G. Pentaris, B. Tampakas, R. Tan, brief announcement in the 1999 Principles of Distributed Computing (PODC 99) Conference.
195. "Optimal Distributed Decision Making: The case of no communication" with M. Mavronicolas, brief announcement in the 1999 Principles of Distributed Computing (PODC 1999) conference.
196. "Approximation algorithms for Generalized Graph Coloring with applications to Frequency Assignement in Hybrid Mobile Networks" with D Fotakis, in the Conference on Approximation and Complexity in numerical optimization: Continuous and discrete problems, proceedings, Feb 28-March 2 1999, U of Florida.
197. "Fundamental Control Algorithms in Mobile Networks" with K. Hadzis, G. Pentaris, B Tampakas, R Tan, in the 11th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA 1999), Proceedings.
198. "Parallel Processing of Multiple Text Queries on Hypercube Interconnection Networks" with B Mamalis, B Tampakas, in the 1999 EUROPAR Conference, LNCS Springer Verlag Proceedings (short paper).
199. "Implementation and Experimental Evaluation of Graph Connectivity algorithms using LEDA" with P. Fatourou, P. Zarafidis, A Zoura, in the 1999 WAE (Workshop on Algorithmic Engineering), London, 1999, Proceedings.
200. "Counting in mobile networks: Theory and Experimentation" with K Hadjis, G. Pentaris, B Tampakas, in the 1999 WAE (Workshop on Algorithmic Engineering), London 1999, Proceedings.
201. "Efficient Redundant Assignments under Fault Tolerance Constraints" with D Fotakis, in the 1999 APPROX Conference, LNCS Springer-Verlag Proceedings, Berkeley, August 1999.
202. "Optimal Distributed Decision Making: The case of no Communication" with M Mavronikolas, in FCT 99 (Foundations of Computation Theory 1999), Proceedings, LNCS Springer Verlag, Aug-Sept 1999.
203. "A new algorithm for multithreaded computations" with P. Fatourou, in the DISC 1999 (Distributed Computing Conference), Proceedings, LNCS Springer Verlag.
204. "Redundant allocations to widthstand random faults" with D Fotakis, in the Conference on the memory of P Erdos, 1999, Budapest, Proceedings.
205. "New Random Graph Models and Techniques: Connectivity and Expander Properties in random Regular Graphs with edge faults" with S Nikoletseas and M Young, in the Conference on the memory of P Erdos, 1999, Budapest, Proceedings.
206. "Trade -offs between Density and Robustness in Random Interconnection Graphs" with P. Flajolet, K. Hadzis, S. Nikoletseas, in the IFIP International Conference on Theoretical Computer Science, TCS 2000, Sandai, Japan, Aug 2000.
207. "NP Completeness and efficient approximation results for the Planar radiocoloring Problem" with D. Fotakis, S. Nikoletseas, V. Papadopopulou, in the Mathematical Foundations of Computer Science (MFCS) Conference, Aug 2000, Bratislava, LNCS Springer Verlag proceedings.
208. "Efficient communication establishment in adverse communic. networks" with S. Nikoletseas, in the ARACNE workshop of ICALP 2000, proceedings.
209. "Parallel Approximations for extended Linear Programming" with P. Efraimides, in the EUROPAR 2000 Conference, short paper.
210. "Combinatorial Rounding" with P. Efraimides, in the Global Conference for Optimization (AGACO), May 2000.
211. "An efficient algorithm to improve handoff in mobility support for IPv6 protocols" with C Bouras, S Siahos, in the 2000 IEEE Int'l Conference on Software telecommunications and Computer Networks, Proceedings.
212. "Analysis and Experimental evaluation of an Innovative Routing approach for ad - hoc Mobile Networks" with I Chatzigiannakis and S Nikoletseas, in the 2000 WAE (workshop on algorithmic engineering), CONF 2000, Saarbrucken, Sept 2000, proceedings LNCS Springer - Verlag.
213. "The cost of selfish routing" with M. Mavronicolas, to appear in the 33rd ACM Symposium on Theory of Computing (STOC 2001)
214. "Stability and instability of the FIFO networks" with J. Diaz, M. Serna, D. Thilicos, S Nikoletseas, D. Koukopoulos, in the ACM SPAA (Symposium on Parallel algorithms and architectures) 2001.
215. "Attack propagation in networks" with Ch Zaroliagis, D. Prasinos, S. Nikoletseas, in the ACM SPAA (Symposium on Parallel Algorithms and Archtectures) 2001.
216. "Algorithmic issues of Mobile ad hoc networks" with Y Chatzigiannakis and S Nikoletseas, invited paper in the first ACM Principles of Mobile Computing (ACM POMC) workshop, Aug 2001, proceedings.
217. "Fundamental communication in ad-hoc mobile networks" with Y Chatzigiannakis and S Nikoletseas, brief presentation and short paper in the 2001 ACM PODC, Aug 2001, proceedings.
218. "An efficient communication strategy for ad hoc mobile networks" with Y Chatzigiannakis and S Nikoletseas, in the 2001 DISC (Distributed Computing) Conference, Spain, 2001 Oct, proceedings.
219. "Instability of FIFO and of Mixings of stable properties of networks" with D. Koukopoulos and S. Nikoletseas, keynote address, 8th Intl Conference on High Performance Computing, Hyderaband India Dec 2001, proceedings.
220. "Experimental evaluation of basic communication algorithms for ad hoc mobile networks" with Y Chatzigiannakis, S Nikoletseas, N Paspalis, C Zaroliagis, in the 2001 WAE (Workshop on Experimental Algorithms), Aug-Sept 2001, ALGO 2001, Proceedings LNCS. Also published in the LNCS vol. 2141 "Algorithm Engineering" as a book chapter.
221. "An efficient routing protocol for hierarchical ad hoc mobile networks" with Y Chatzigiannakis and S Nikoletseas, in the IPDPS first Intl workshop on parallel and distributed computing issues in wireless networks and mobile computing, 2001, May, Proceedings.
222. "The cost of lack of coordination in distributed network routing" with M. Mavronicolas and A. Mouskos, Proceedings of the 2nd International workshop on Approximation and Randomised Algorithms in Communication Networks (ARACNE 2001), Aarhus, Denmark, August 2001.
223. "Stability behaviour of the FIFO Protocol in the Adversarial Queuing Model" with D. Koukopoulos and S. Nikoletseas, in the LNCS volume of Springer-Verlag, "Advances in Informatics", pp 93-111, selected papers of the 2001 Panhellenic Conference on Informatics.
224. "The structure and Complexity of Nash Equilibria for a Selfish Routing Game" with D. Fotakis, S Kontogiannis, E Koutsoupias and M. Mavronicolas, in ICALP 2002, LNCS Proceedings.
225. "Approximate Equilibria and Ball Fusion" with E Koutsoupias and M. Mavronicolas, in SIROCCO 2002, Proceedings.
226. "Radiocolorings in Periodic Planar Graphs: PSPACE-completeness and efficient approximations for the optimal range of frequencies", with D. Fotakis, S. Nikoletseas, V. Papadopoulou, in the 28th International Workshop on Graph Theoretic Concepts in Computer Science, (WG 02), LNCS Springer-Verlag Proceedings.
227. "On radiocoloring hierarchically specified Planar Graphs: PSPACE completeness and approximations" with M. Andreou, D. Fotakis, S. Nikoletseas, V. Papadopoulou, in the 27th International Symposium on Mathematical Foundations of Computer Science (MFCS 2002), LNCS Springer-Verlag Proceedings.
228. "Smart Dust Protocols for Local Detection and Propagation" with S. Nikoletseas and I. Chatzigiannakis, in the ACM Principles of Mobile Computing, ACM POMC 2002, Proceedings.
229. "On the Stability of Compositions of Universally Stable Greedy Contention Resolution Protocols" with D. Koukopoulos, M. Mavronicolas and S. Nikoletseas, in DISC (Distributed Computing Conference) 2002, LNCS Springer-Verlag Proceedings.
230. "The impact of network structure on the stability of Greedy Protocols" with D. Koukopoulos, M. Mavronicolas and S. Nikoletseas in the 2003 CIAC Conference, LNCS Springer-Verlag Proceedings.
231. "Algorithms and Experiments on Colouring Squares of Planar Graphs" with M. Andreou and S. Nikoletseas, in the 2003 Workshop on Experimental Algorithms (WEA 2003) Proceedings.
232. "Space Efficient Hash Tables with Worst Case Constant Access Time" with D. Fotakis, R. Pagh, P. Sanders, in the 2003 Symposium on Theoretical Aspects of Computer Science (STACS 2003), LNCS Springer-Verlag Proceedings.
233. "The cost of concurrent low contention Read - Modify - Write", with G. Busch and M. Mavronicolas, accepted in SIROCCO 03.
234. "Instability of networks with Quasi-static Link Capacities" with M. Mavronicolas and D. Koukopoulos, accepted in SIROCCO 03.
235. "Which is the worst case Nash Equilibrium?" with T. Luecking, M. Mavronicolas, B. Monien, M. Rode, I. Vrto, in the 2003 Mathematical Foundations of Computer Science (MFCS 2003), proceedings, Springer-Verlag.
236. "A comparative study of Protocols for efficient Data Propagation in Smart Dust Networks", with I. Chatzigiannakis, T. Dimitriou, M. Mavronicolas and S. Nikoletseas, DISTINGUISHED PAPER in EUROPAR 2003, Proceedings, Springer-Verlag.
237. "Nanopeer networks and Peer to peer worlds" in the 3rd IEEE International Conference on P2P computing, with S. Nikoletseas, N. Ntarmos, P. Triantafillou, to appear, 2003 (P2P 2003).
238. "Extreme Nash Equilibria" with M. Gairing, T. Luecking, B. Monien, M. Mavronicolas, in the 8th Italian Conference on Theoretical Computer Science (ICTCS) Oct 2003, Invited paper.
239. Electronic National Lotteries" with E. Konstantinou, B. Liagkou, Moti Young, I. Stamatiou, in the Conf. on Financial Cryptography (FC 04) 2004. Proceedings Springer Verlag LNCS.
240. "A Probabilistic Algorithm for efficient and robust Data Propagation in Smart Dust Networks", with I. Chadjigiannakis, T. Dimitriou, S. Nikoletseas, in the European Wireless 2004 Conference, accepted.
241. "Performance and Stability bounds for Dynamic Networks" with D. Koukopoulos and M. Mavronicolas, accepted in the 2004 ISPAN Conference (7th International Conference on Parallel Architectures, Algorithms and Networks"), Proceedings.
242. "SPEED: Scalable Protocols for Efficient Event Delivery in Sensor Networks", with T. Dimitriou, I. Krontiris and F. Nikakis, in the 3rd IFIP-TC6 Networking Conference (Networking 04), pp1300-1305.
243. "How to tell a good neigbourhood from a bad one: Satisfiability of Boolean formulae" with T. Dimitriou, in WEA 2004 (Workshop in Experimental Algorithms), Proceedings LNCS Springer-Verlag.
244. "The existence and efficient construction of large Independent Sets in General Random Intersection Graphs" with S. Nikoletseas and C. Raptopoulos, accepted in ICALP 2004, Proceedings LNCS Springer-Verlag, Turku, Finland, July 2004.
245. "Selfish Unsplittable Flows" with D. Fotakis and S. Kontogiannis, accepted in ICALP 2004, Proceedings LNCS Springer-Verlag, Turku, Finland, July 2004.
246. "Evolutionary Game Theory: The Algorist's perspective" with S. Kontogiannis, in the "SELF*" workshop, Bertinoro, Italy, June 2004. Appeared as " Evolutionary Games: An algorithmic view" in the Self-Star Properties in Complex Information systems, pp 101-111, 2005.
247. "Foundational and Algorithmic aspects of Sensor Networks" invited paper and talk in the ALGOSENSORS 04 workshop, sattelite of ICALP 04, in the ALGOSENSORS 04 volume of LNCS, Springer-Verlag.
248. "Analysis of Information Propagation time between mobile entities" with T. Dimitriou and S. Nikoletseas, ADHOC-NOW 2004, Proceedings, Springer Verlag, LNCS.
249. "Direct Routing: Algorithms and Complexity" with C. Busch, M. Magdon-Ismail and M. Mavronicolas, in 12th Annual European Symposium on Algorithms (ESA 2004), Track A, LNCS Springer-Verlag Proceedings.
250. "Self-organization of dynamic network entities for low contention routing via random walks" with S. Nikoletseas, DELIS workshop on Algorithmic Problems in ad-hoc networks, Wroclaw, Poland, June 25-27 2004, Proceedings.
251. "Efficient Information Propagation Algorithms in Smart Dust and NanoPeer Networks" with S. Nikoletseas, in GLOBAL COMPUTING 04, LNCS, Springer-Verlag.
252. "Experimental results for Stackelberg scheduling strategies", with A. Kaporis, E. Politopoulou, L. Kirousis, in the Workshop on Experimental and Efficient Algorithms 2005 (WEA 05), LNCS Springer-Verlag proceedings.
253. "Efficient convergence to Pure Nash equilibria in weighted network congestion games" with P. Panagopoulou, in the Workshop on Experimental and Efficient Algorithms 2005 (WEA 05), LNCS Springer-Verlag proceedings.
254. "Generating and Radiocoloring Families of Perfect Graphs" with M. Andreou, V. Papadopoulou, B. Theodoridis and A. Xeros, in the Workshop on Experimental and Efficient Algorithms 2005 (WEA 05), LNCS Springer-Verlag proceedings.
255. "On the Existence of Hamilton Cycles in Random Intersection Graphs" with C. Efthymiou, in ICALP 05 Track A, LNCS Springer-Verlag.
256. "An application of the Monotone Linearizability Lemma" with C. Busch and M. Mavronicolas, in the Distributed Computing Column, EATCS Bulletin, pp 70-80, No 85, Feb. 2005.
257. "Symmetry in Selfish Routing" with S. Kontogiannis and D. Fotakis, to appear in the WAOA workshop of the ALGO 05 Conference, 2005, Springer-Verlag Proceedings.
258. "Selfish Routing and Congestion: A survey " with S. Kontogiannis, a short paper in the 2nd European Conference on Complex Systems.
259. "Distributed algorithms for data propagation in deeply networked wireless sensor systems" with I. Chatzigiannakis and S. Nikoletseas, in the Proceedings of the 2nd European Conference on Complex Systems, (short paper) (ECCS 05), 2005.
260. "Trust Engineering: from requirements to system design and maintenance. (A working national lottery system experience) with E. Lonstantinou, V. Liagkou, Y. Stamatiou and M. Yung, in the Information Security Conference (ISC) 2005, proceedings, Springer-Verlag.
261. "A Cost Mechanism for Fair Pricing of Resource Usage" with M. Mavronicolas and P. Panagopoulou, in the WINE 2005, Dec 15-17 05, Spinger-Verlag proceedings. (Accepted in the Main Programme).
262. "A Graph-Theoretic Network Security Game" with M. Mavronicolas, V. Papadopoulou, A. Philippou, in the WINE 2005, Special session on Internet Security, Dec 15-17 2005, Springer -Verlag Proceedings.
263. "Atomic Selfish Routing in Networks: A Survey" with S. Kontogiannis, accepted in WINE 2005, Special session on Network Protocol Pricing, Dec 15-17 2005, Springer-Verlag Proceedings.
264. " Simple and Efficient Greedy Algorithms for Hamilton Cycles in Random Intersection Graphs " with C. Raptopoulos, accepted in the ISAAC 2005 Conference, Dec 19-21 2005, Springer-Verlag Proceedings.
265. "Counting Stable Strategies in Random Evolutionary Games" with S. Kontogiannis, in the ISAAC 2005 Conference, Dec 19-21 2005, Spinger-Verlag Proceedings.
266. "A Network game with Attacker and Protector Entities" with M. Mavronicolas, V. Papadopoulou and A. Philippou, in the ISAAC 2005 Conference, Dec 19-21 2005, Springer-Verlag Proceedings.
267. "The Contribution of Game Theory to Complex systems" with S. Kontogiannis, in the PCI 2005, LNCS, 105-111.
268. "The power of the Defender" with M. Gelastou, M. Mavronicolas, V. Papadopoulou and A. Philippou, in the Workshop on Incentives Based Computing (IBC), IEEE Conf. on Distributed Computing Systems (ICDCS workshop), Lisboa, July 2006.
269. "Atomic Congestion Games among Coalitions" with D. Fotakis and S. Kontogiannis, in ICALP 2006, Venice, Springer-Verlag Proceedings.
270. "The price of Optimum in Stackelberg games on arbitrary nets and latency functions", with Alex Kaporis, in ACM SPAA, Symposium on Parallelism in Algorithms and Architectures, ACM Proceedins, Aug 30-Sep 2 2006 Boston USA.
271. "The threshold behaviour of the fixed radious random graph model and applications to the key management problem of sensor nets" with V. Liagkou, Y. Stamatiou and E. Makri, in ALGOSENSORS 2006, LNCS Springer-Verlag Proceedings.
272. "Design, analysis and Performance Evaluation of Group Key Establishment in Wireless Sensor Networks" with V. Liagkou, Y. Chatzigiannakis and E. Konstantinou in the 2nd Workshop on Cryptography for Ad Hoc Nets, WCAN 2006, LNCS Springer-Verlag Proceedings.
273. "The Price of Defense" with M. Mavronicolas, L. Michael, V. Papadopoulou and A. Philippou, in the 2006 Mathematical Foundations of Computer Science Conference (MFCS 2006) LNCS Springer-Verlag Proceedings.
274. "Efficient approximations of Nash Equilibria" with S. Kontogiannis and P. Panagopoulou, in WINE 2006, Proceedings, LNCS.
275. "The Price of Defence and Fractional Matchings" with M. Mavronicolas, G. Persiano, A. Philippou, V. Papadopoulou. Accepted in the ICDNC Conference, 2006.
276. "Antagonism in Networks: The survival of the weakest" with Ch. Raptopoulos and S. Nikoletseas, accepted in the ALGO 06 workshop WAOA (Workshop on Approximation and on-line Algorithms) 2006.
277. "Computing on a Partially Eponymous Ring" with M. Mavronicolas and Loizos Michael, in OPODIS 2006, LNCS Proceedings.
278. "Trust in Global Computing Systems as a limit property emerging from short range random interactions" with V. Liagkou, E. Makri, Y. Stamatiou, in the ARES 2007 (Frontiers section), Proceedings.
279. "Approximate and well supported approximate Nash Equilibria of Random bimatrix games" with P. Panagopoulou, accepted in PCI 2007.
280. "Convergence to Approximate Equilibria in Congestion Games among Coalitions" with D. Fotakis and S. Sarigiannidis, accepted in PCI 2007.
281. "On the asymptotic behaviour of formal logic based trust models" with E. Makri, V. Liagkou, Y. Stamatiou, accepted in PCI 2007.
282. "Agent-based Distributed Group Key Establishment in Wireless Sensor Networks", with I. Chatzigiannakis, V. Liagkou, and E. Kwnstantinou, accepted in TSPUC 2007, the 3rd IEEE International workshop on Trust, Security and Privacy for Ubiquitus Computing, Helsinki, Finland June 2007, Proceedings.
283. "Efficient algorithms for Constant Well Supported Approximate Equilibria in Bimatrix Games" with Spyros Kontogiannis, accepted in ICALP 2007, LNCS Proceedings, Springer-Verlag.
284. "The second eigenvalue of random walks on symmetric Random Intersection Graphs" with S. Nikoletseas and C. Raptopoulos, accepted in the Conference on Algebraic Informatics, CAI 2007, Springer-Verlag LNCS Proceedings.
285. "A trust-centered approach for building e-voting systems" with A. Antoniou, C. Korakas, C. Manolopoulos, A. Panagiotakis, D. Sofotassios, Y. Stamatiou, in the EGOV 2007 Conference, accepted, Proceedings LNCS Springer.
286. "Game Authority for Robust and Scalable Distributed Selfish Computer System" with E. Shiller, S. Dolev, F. Tsigas, accepted as a brief announcement (BA) in the 26th ACM PODC (Principles of Distributed Computing) 2007, ACM Proceedings.
287. "On the Support Size of Stable Strategies in Random games" with S. Kontogiannis, accepted in the 4th Symposium on Stochastic Algorithms, Foundations and Applications, SAGA 2007, LNCS Springer Proceedings, Sept. 2007.
288. "Selfish Load Balancing under Partial Knowledge" with E. Koutsoupias and Panagiwta Panagopoulou, accepted in the 32nd International Symposium on Mathematical Foundations of Computer Science (MFCS 2007), LNCS Springer Proceedings, Aug. 2007.
289. "Well Supported Approximate Equilibria in Bimatrix Games" with S. Kontogiannis, accepted in the 32nd International Symposium on Mathematical Foundations of Computer Science, (MFCS 2007), LNCS Springer Proceedings, Aug. 2007.
290. "Expander Properties and the Cover Time of Random Intersection Graphs" with S. Nikoletseas and C. Raptopoulos, accepted in the 32nd International Symposium on Mathematical Foundations of Computer Science, (MFCS 2007), LNCS Springer Proceedings, Aug. 2007.
291. "Probabilistic Techniques in Algorithmic Game Theory" , with S. Kontogiannis, Invited paper and invited talk, in the 4th Symposium on Stochastic Algorithms. Foundations and Applications, SAGA 2007, LNCS Springer Proceedings, Sept. 2007.
292. "The digital territory as a Complex System of interacting agents, emergent properties and technologies" with V. Liagkou, E. Makri, Y. Stamatiou. Accepted in the 2007 European Symposium on Complex Systems (ECCS 07), as a short paper.
293. "Efficient Sensor Network Design for Continuous Monitoring of Moving objects" with S. Nikoletseas, accepted in ALGOSENSORS 2007, July 2007, Wroclaw, Poland, LNCS Proceedings, LNCS 4837, pp 18-31, 2008.
294. "Full and Local Information in Distributed Decision Making" with P. Panagopoulou, in the Workshop on Approximate and On-Line Algorithms, WAOA 2007, in ALGO 2007, Eilat, Israel, LNCS Proceedings.
295. "An Optimization Approach for Approximate Nash Equilibria" with H. Tsaknakis, accepted in the 3rd International Workshop on the Internet and Network Economics (WINE 2007), San Jose, USA, Dec. 2007, LNCS Springer Proceedings. Also in the Electronic Colloquium on Computational Complexity (ECCC) TR07-067.
296. "Cost-Balancing Tolls for Atomic Network Congestion Games" with D. Fotakis, accepted in the 3rd International Workshop on the Internet and Network Economics (WINE 2007), San Jose, USA, Dec. 2007, LNCS Springer Proceedings.
297. "Optimal Algorithms for Detecting Network Stability", with D. Koukopoulos, S. Nikolopoulos, and L. Palios, in the WALCOM 2008, Springer-Verlag LNCS Proceedings.
298. "Selfish Load Balancing: Concurrent, myopic and fast" with D. Fotakis and A. Kaporis, accepted in the 2008 Symposium on Algorithmic Game Theory (SAGT 08), LNCS Proceedings.
1. University of Cyprus,
2. Universita Politechnica Catalunya
3. University of Paderborn
4. University of Patras
5. Ministry of Educations
6. Ministry of Justice
7. Ministry of Naval Commerce
8. Ministry of Interior
9. OPAP SA
10. Expertnet
11. Max Planck Informatik
Additional Information
Email: spirakis@cti.gr
URL: http://ru1.cti.gr/Paul_Spirakis
Google: Paul Spirakis