dblp.uni-trier.dewww.uni-trier.de

Paul G. Spirakis Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo
Home Page

*2009
305EEIoannis Chatzigiannakis, Othon Michail, Paul G. Spirakis: Brief Announcement: Decidable Graph Languages by Mediated Population Protocols. DISC 2009: 239-240
304EEGeorge Christodoulou, Elias Koutsoupias, Paul G. Spirakis: On the Performance of Approximate Equilibria in Congestion Games. ESA 2009: 251-262
303EEIoannis Chatzigiannakis, Othon Michail, Paul G. Spirakis: Mediated Population Protocols. ICALP (2) 2009: 363-374
302EEDimitris Fotakis, Alexis C. Kaporis, Paul G. Spirakis: Efficient Methods for Selfish Network Design. ICALP (2) 2009: 459-471
301EESotiris E. Nikoletseas, Christoforos Raptopoulos, Paul G. Spirakis: Combinatorial properties for efficient communication in distributed networks with local interactions. IPDPS 2009: 1-11
300EEIoannis Chatzigiannakis, Othon Michail, Paul G. Spirakis: Recent Advances in Population Protocols. MFCS 2009: 56-76
299EESotiris E. Nikoletseas, Christoforos Raptopoulos, Paul G. Spirakis: Colouring Non-sparse Random Intersection Graphs. MFCS 2009: 600-611
298EEHaralampos Tsaknakis, Paul G. Spirakis: A Graph Spectral Approach for Computing Approximate Nash Equilibria CoRR abs/0909.4686: (2009)
297EEPaul G. Spirakis: Book review. Computer Science Review 3(1): 41-46 (2009)
296EEPaul G. Spirakis, Marios Mavronicolas, Spyros C. Kontogiannis: Preface. Theor. Comput. Sci. 410(17): 1551 (2009)
295EESpyros C. Kontogiannis, Panagiota N. Panagopoulou, Paul G. Spirakis: Polynomial algorithms for approximating Nash equilibria of bimatrix games. Theor. Comput. Sci. 410(17): 1599-1606 (2009)
294EEDimitris Fotakis, Spyros C. Kontogiannis, Elias Koutsoupias, Marios Mavronicolas, Paul G. Spirakis: The structure and complexity of Nash equilibria for a selfish routing game. Theor. Comput. Sci. 410(36): 3305-3326 (2009)
293EEMarios Mavronicolas, Loizos Michael, Paul G. Spirakis: Computing on a partially eponymous ring. Theor. Comput. Sci. 410(6-7): 595-613 (2009)
292EEAlexis C. Kaporis, Paul G. Spirakis: The price of optimum in Stackelberg games on arbitrary single commodity networks and latency functions. Theor. Comput. Sci. 410(8-10): 745-755 (2009)
291EESpyros C. Kontogiannis, Paul G. Spirakis: On the support size of stable strategies in random games. Theor. Comput. Sci. 410(8-10): 933-942 (2009)
2008
290EEShlomi Dolev, Elad Michael Schiller, Paul G. Spirakis, Philippas Tsigas: Strategies for repeated games with subsystem takeovers: implementable by deterministic and self-stabilizing automata (extended abstract). Autonomics 2008: 37
289EEIoannis Chatzigiannakis, Paul G. Spirakis: The Dynamics of Probabilistic Population Protocols. DISC 2008: 498-499
288EEIoannis Chatzigiannakis, Vasiliki Liagkou, D. Salouros, Paul G. Spirakis: A Security Model for Internet-Based Digital Asset Management Systems. ECSA 2008: 326-329
287EEChristos Manolopoulos, Dimitris Sofotassios, Polyxeni Nakou, Yannis C. Stamatiou, Anastasia Panagiotaki, Paul G. Spirakis: A step-wise refinement approach for enhancing e-voting acceptance. ICEGOV 2008: 275-280
286EEPanagiota N. Panagopoulou, Paul G. Spirakis: A Game Theoretic Approach for Efficient Graph Coloring. ISAAC 2008: 183-195
285EEIoannis Chatzigiannakis, Georgios Giannoulis, Paul G. Spirakis: Scheduling tasks with dependencies on asymmetric multiprocessors. PODC 2008: 454
284EEDimitris Fotakis, Alexis C. Kaporis, Paul G. Spirakis: Atomic Congestion Games: Fast, Myopic and Concurrent. SAGT 2008: 121-132
283EEPaul G. Spirakis: Approximate Equilibria for Strategic Two Person Games. SAGT 2008: 5-21
282EEDimitrios Koukopoulos, Stavros D. Nikolopoulos, Leonidas Palios, Paul G. Spirakis: Optimal Algorithms for Detecting Network Stability. WALCOM 2008: 188-199
281EEDimitris Kalles, Alexis C. Kaporis, Paul G. Spirakis: Myopic Distributed Protocols for Singleton and Independent-Resource Congestion Games. WEA 2008: 181-193
280EESpyros C. Kontogiannis, Paul G. Spirakis: Equilibrium Points in Fear of Correlated Threats. WINE 2008: 210-221
279EEHaralampos Tsaknakis, Paul G. Spirakis, Dimitrios Kanoulas: Performance Evaluation of a Descent Algorithm for Bi-matrix Games. WINE 2008: 222-230
278EESpyros C. Kontogiannis, Panagiota N. Panagopoulou, Paul G. Spirakis: Approximations of Bimatrix Nash Equilibria. Encyclopedia of Algorithms 2008
277EEPaul G. Spirakis: Best Response Algorithms for Selfish Routing. Encyclopedia of Algorithms 2008
276EECharilaos Efthymiou, Paul G. Spirakis: Hamilton Cycles in Random Intersection Graphs. Encyclopedia of Algorithms 2008
275EESotiris E. Nikoletseas, Christoforos Raptopoulos, Paul G. Spirakis: Independent Sets in Random Intersection Graphs. Encyclopedia of Algorithms 2008
274EEDimitris Fotakis, Paul G. Spirakis: Minimum Congestion Redundant Assignments. Encyclopedia of Algorithms 2008
273EEPaul G. Spirakis: Selfish Unsplittable Flows: Algorithms for Pure Equilibria. Encyclopedia of Algorithms 2008
272EEAlexis C. Kaporis, Paul G. Spirakis: Stackelberg Games: The Price of Optimum. Encyclopedia of Algorithms 2008
271EEPaul G. Spirakis: Tail Bounds for Occupancy Problems. Encyclopedia of Algorithms 2008
270EEPavlos Efraimidis, Paul G. Spirakis: Weighted Random Sampling. Encyclopedia of Algorithms 2008
269EEDimitris Fotakis, Spyros C. Kontogiannis, Paul G. Spirakis: Atomic congestion games among coalitions. ACM Transactions on Algorithms 4(4): (2008)
268EEMarios Mavronicolas, Vicky Papadopoulou, Anna Philippou, Paul G. Spirakis: A Network Game with Attackers and a Defender. Algorithmica 51(3): 315-341 (2008)
267EEMarios Mavronicolas, Panagiota N. Panagopoulou, Paul G. Spirakis: Cost Sharing Mechanisms for Fair Pricing of Resource Usage. Algorithmica 52(1): 19-43 (2008)
266EECharilaos Efthymiou, Paul G. Spirakis: Random sampling of colourings of sparse random graphs with a constant number of colours CoRR abs/0804.2343: (2008)
265EEGeorge Christodoulou, Elias Koutsoupias, Paul G. Spirakis: On the performance of approximate equilibria in congestion games CoRR abs/0804.3160: (2008)
264EEIoannis Chatzigiannakis, Georgios Giannoulis, Paul G. Spirakis: Efficient Scheduling of DAGs and Sets of Chains on a Simple Asymmetric Multicore Model CoRR abs/0804.4039: (2008)
263EEVasiliki Liagkou, Effie Makri, Paul G. Spirakis, Yannis C. Stamatiou: A probabilistic key agreement scheme for sensor networks without key predistribution CoRR abs/0806.1812: (2008)
262EEIoannis Chatzigiannakis, Paul G. Spirakis: The Dynamics of Probabilistic Population Protocols CoRR abs/0807.0140: (2008)
261EESotiris E. Nikoletseas, Paul G. Spirakis: Efficient sensor network design for continuous monitoring of moving objects. Theor. Comput. Sci. 402(1): 56-66 (2008)
260EESotiris E. Nikoletseas, Christoforos Raptopoulos, Paul G. Spirakis: Large independent sets in general random intersection graphs. Theor. Comput. Sci. 406(3): 215-224 (2008)
259EECharilaos Efthymiou, Paul G. Spirakis: Random sampling of colourings of sparse random graphs with a constant number of colours. Theor. Comput. Sci. 407(1-3): 134-154 (2008)
258EEPaul G. Spirakis: Preface. Theory Comput. Syst. 42(1): 1 (2008)
2007
257EESotiris E. Nikoletseas, Paul G. Spirakis: Efficient Sensor Network Design for Continuous Monitoring of Moving Objects. ALGOSENSORS 2007: 18-31
256EEVasiliki Liagkou, Effie Makri, Paul G. Spirakis, Yannis C. Stamatiou: Trust in global computing systems as a limit property emerging from short range random interactions. ARES 2007: 741-748
255EESotiris E. Nikoletseas, Christoforos Raptopoulos, Paul G. Spirakis: The Second Eigenvalue of Random Walks On Symmetric Random Intersection Graphs. CAI 2007: 236-246
254EEAthanasios Antoniou, C. Korakas, Christos Manolopoulos, Anastasia Panagiotaki, Dimitris Sofotassios, Paul G. Spirakis, Yannis C. Stamatiou: A Trust-Centered Approach for Building E-Voting Systems. EGOV 2007: 366-377
253EESpyros C. Kontogiannis, Paul G. Spirakis: Efficient Algorithms for Constant Well Supported Approximate Equilibria in Bimatrix Games. ICALP 2007: 595-606
252EESotiris E. Nikoletseas, Christoforos Raptopoulos, Paul G. Spirakis: Expander Properties and the Cover Time of Random Intersection Graphs. MFCS 2007: 44-55
251EESpyros C. Kontogiannis, Paul G. Spirakis: Well Supported Approximate Equilibria in Bimatrix Games: A Graph Theoretic Approach. MFCS 2007: 596-608
250EEElias Koutsoupias, Panagiota N. Panagopoulou, Paul G. Spirakis: Selfish Load Balancing Under Partial Knowledge. MFCS 2007: 609-620
249EEShlomi Dolev, Elad Michael Schiller, Paul G. Spirakis, Philippas Tsigas: Game authority for robust andscalable distributed selfish-computer systems. PODC 2007: 356-357
248EESpyros C. Kontogiannis, Paul G. Spirakis: On the Support Size of Stable Strategies in Random Games. SAGA 2007: 154-165
247EESpyros C. Kontogiannis, Paul G. Spirakis: Probabilistic Techniques in Algorithmic Game Theory. SAGA 2007: 30-53
246EEPanagiota N. Panagopoulou, Paul G. Spirakis: Full and Local Information in Distributed Decision Making. WAOA 2007: 156-169
245EEDimitris Fotakis, Paul G. Spirakis: Cost-Balancing Tolls for Atomic Network Congestion Games. WINE 2007: 179-190
244EEHaralampos Tsaknakis, Paul G. Spirakis: An Optimization Approach for Approximate Nash Equilibria. WINE 2007: 42-56
243EEIoannis Chatzigiannakis, Elisavet Konstantinou, Vasiliki Liagkou, Paul G. Spirakis: Agent-based Distributed Group Key Establishment in Wireless Sensor Networks. WOWMOM 2007: 1-6
242EEMarios Mavronicolas, Paul G. Spirakis: The Price of Selfish Routing. Algorithmica 48(1): 91-126 (2007)
241EEIoannis Chatzigiannakis, Elisavet Konstantinou, Vasiliki Liagkou, Paul G. Spirakis: Design, Analysis and Performance Evaluation of Group Key Establishment in Wireless Sensor Networks. Electr. Notes Theor. Comput. Sci. 171(1): 17-31 (2007)
240EEPaul G. Spirakis, Haralampos Tsaknakis: Computing 1/3-approximate Nash equilibria of bimatrix games in polynomial time.. Electronic Colloquium on Computational Complexity (ECCC) 14(067): (2007)
239EEDimitrios Koukopoulos, Marios Mavronicolas, Paul G. Spirakis: Performance and stability bounds for dynamic networks. J. Parallel Distrib. Comput. 67(4): 386-399 (2007)
238EEDimitrios Koukopoulos, Marios Mavronicolas, Paul G. Spirakis: The increase of the instability of networks due to Quasi-Static link capacities. Theor. Comput. Sci. 381(1-3): 44-56 (2007)
2006
237 Paul G. Spirakis, Marios Mavronicolas, Spyros C. Kontogiannis: Internet and Network Economics, Second International Workshop, WINE 2006, Patras, Greece, December 15-17, 2006, Proceedings Springer 2006
236EEVasiliki Liagkou, Effie Makri, Paul G. Spirakis, Yannis C. Stamatiou: The Threshold Behaviour of the Fixed Radius Random Graph Model and Applications to the Key Management Problem of Sensor Networks. ALGOSENSORS 2006: 130-139
235EEDimitris Fotakis, Spyros C. Kontogiannis, Paul G. Spirakis: Atomic Congestion Games Among Coalitions. ICALP (1) 2006: 572-583
234EEMarios Mavronicolas, Vicky G. Papadopoulou, Giuseppe Persiano, Anna Philippou, Paul G. Spirakis: The Price of Defense and Fractional Matchings. ICDCN 2006: 115-126
233EEMarina Gelastou, Marios Mavronicolas, Vicky G. Papadopoulou, Anna Philippou, Paul G. Spirakis: The Power of the Defender. ICDCS Workshops 2006: 37
232EEMarios Mavronicolas, Loizos Michael, Vicky G. Papadopoulou, Anna Philippou, Paul G. Spirakis: The Price of Defense. MFCS 2006: 717-728
231EEMarios Mavronicolas, Loizos Michael, Paul G. Spirakis: Computing on a Partially Eponymous Ring. OPODIS 2006: 380-394
230EEAlexis C. Kaporis, Paul G. Spirakis: The price of optimum in Stackelberg games on arbitrary single commodity networks and latency functions. SPAA 2006: 19-28
229EESotiris E. Nikoletseas, Christoforos Raptopoulos, Paul G. Spirakis: The Survival of the Weakest in Networks. WAOA 2006: 316-329
228EESpyros C. Kontogiannis, Panagiota N. Panagopoulou, Paul G. Spirakis: Polynomial Algorithms for Approximating Nash Equilibria of Bimatrix Games. WINE 2006: 286-296
227EEPanagiota N. Panagopoulou, Paul G. Spirakis: Algorithms for pure Nash equilibria in weighted congestion games. ACM Journal of Experimental Algorithmics 11: (2006)
226EEIoannis Chatzigiannakis, Tassos Dimitriou, Sotiris E. Nikoletseas, Paul G. Spirakis: A probabilistic algorithm for efficient and robust data propagation in wireless sensor networks. Ad Hoc Networks 4(5): 621-635 (2006)
225EECostas Busch, Malik Magdon-Ismail, Marios Mavronicolas, Paul G. Spirakis: Direct Routing: Algorithms and Complexity. Algorithmica 45(1): 45-68 (2006)
224EETassos Dimitriou, Sotiris E. Nikoletseas, Paul G. Spirakis: The infection time of graphs. Discrete Applied Mathematics 154(18): 2577-2589 (2006)
223EESpyros C. Kontogiannis, Panagiota N. Panagopoulou, Paul G. Spirakis: Polynomial Algorithms for Approximating Nash Equilibria of Bimatrix Games. Electronic Colloquium on Computational Complexity (ECCC) 13(081): (2006)
222EEPavlos Efraimidis, Paul G. Spirakis: Weighted random sampling with a reservoir. Inf. Process. Lett. 97(5): 181-185 (2006)
221EEDimitris Fotakis, Sotiris E. Nikoletseas, Vicky G. Papadopoulou, Paul G. Spirakis: Radiocolorings in periodic planar graphs: PSPACE-completeness and efficient approximations for the optimal range of frequencies. J. Discrete Algorithms 4(3): 433-454 (2006)
220EEBurkhard Monien, Guang Gao, Horst Simon, Paul G. Spirakis, Per Stenström: Introduction. J. Parallel Distrib. Comput. 66(5): 615-616 (2006)
219EEPavlos Efraimidis, Paul G. Spirakis: Approximation schemes for scheduling and covering on unrelated machines. Theor. Comput. Sci. 359(1-3): 400-417 (2006)
2005
218 Phillip B. Gibbons, Paul G. Spirakis: SPAA 2005: Proceedings of the 17th Annual ACM Symposium on Parallel Algorithms, July 18-20, 2005, Las Vegas, Nevada, USA ACM 2005
217 Viktor K. Prasanna, S. Sitharama Iyengar, Paul G. Spirakis, Matt Welsh: Distributed Computing in Sensor Systems, First IEEE International Conference, DCOSS 2005, Marina del Rey, CA, USA, June 30 - July 1, 2005, Proceedings Springer 2005
216EEMarios Mavronicolas, Panagiota N. Panagopoulou, Paul G. Spirakis: A Cost Mechanism for Fair Pricing of Resource Usage. Algorithmic Aspects of Large and Complex Networks 2005
215EEMarios Mavronicolas, Panagiota N. Panagopoulou, Paul G. Spirakis: Cost Sharing Mechanisms for Fair Pricing of Resources Usage. Algorithmic Aspects of Large and Complex Networks 2005
214EECharilaos Efthymiou, Paul G. Spirakis: On the Existence of Hamiltonian Cycles in Random Intersection Graphs. ICALP 2005: 690-701
213EEMarios Mavronicolas, Vicky G. Papadopoulou, Anna Philippou, Paul G. Spirakis: Network Game with Attacker and Protector Entities. ISAAC 2005: 288-297
212EEChristoforos Raptopoulos, Paul G. Spirakis: Simple and Efficient Greedy Algorithms for Hamilton Cycles in Random Intersection Graphs. ISAAC 2005: 493-504
211EESpyros C. Kontogiannis, Paul G. Spirakis: Counting Stable Strategies in Random Evolutionary Games. ISAAC 2005: 839-848
210EEElisavet Konstantinou, Vasiliki Liagkou, Paul G. Spirakis, Yannis C. Stamatiou, Moti Yung: "Trust Engineering: " From Requirements to System Design and Maintenance - A Working National Lottery System Experience. ISC 2005: 44-58
209EESpyros C. Kontogiannis, Paul G. Spirakis: The Contribution of Game Theory to Complex Systems. Panhellenic Conference on Informatics 2005: 101-111
208EESpyros C. Kontogiannis, Paul G. Spirakis: Evolutionary Games: An Algorithmic View. Self-star Properties in Complex Information Systems 2005: 97-111
207EEPaul G. Spirakis: Keynote Talk Summary: Algorithmic Aspects of Sensor Networks. WAC 2005: 277-277
206EEDimitris Fotakis, Spyros C. Kontogiannis, Paul G. Spirakis: Symmetry in Network Congestion Games: Pure Equilibria and Anarchy Cost. WAOA 2005: 161-175
205EEPanagiota N. Panagopoulou, Paul G. Spirakis: Efficient Convergence to Pure Nash Equilibria in Weighted Network Congestion Games. WEA 2005: 203-215
204EEMaria I. Andreou, Vicky G. Papadopoulou, Paul G. Spirakis, B. Theodorides, A. Xeros: Generating and Radiocoloring Families of Perfect Graphs. WEA 2005: 302-314
203EEAlexis C. Kaporis, Lefteris M. Kirousis, E. I. Politopoulou, Paul G. Spirakis: Experimental Results for Stackelberg Scheduling Strategies. WEA 2005: 77-88
202EEMarios Mavronicolas, Panagiota N. Panagopoulou, Paul G. Spirakis: A Cost Mechanism for Fair Pricing of Resource Usage. WINE 2005: 210-224
201EEMarios Mavronicolas, Vicky G. Papadopoulou, Anna Philippou, Paul G. Spirakis: A Graph-Theoretic Network Security Game. WINE 2005: 969-978
200EESpyros C. Kontogiannis, Paul G. Spirakis: Atomic Selfish Routing in Networks: A Survey. WINE 2005: 989-1002
199 Costas Busch, Marios Mavronicolas, Paul G. Spirakis: An Application of the Monotone Linearizability Lemma. Bulletin of the EATCS 85: 70-80 (2005)
198EEAlexis C. Kaporis, Efpraxia Politopoulou, Paul G. Spirakis: The Price of Optimum in Stackelberg Games Electronic Colloquium on Computational Complexity (ECCC)(056): (2005)
197EEPanagiota Fatourou, Marios Mavronicolas, Paul G. Spirakis: Max-min Fair Flow Control Sensitive to Priorities. Journal of Interconnection Networks 6(2): 85-114 (2005)
196EEIoannis Chatzigiannakis, Sotiris E. Nikoletseas, Paul G. Spirakis: Efficient and Robust Protocols for Local Detection and Propagation in Smart Dust Networks. MONET 10(1-2): 133-149 (2005)
195EEPanagiota Fatourou, Marios Mavronicolas, Paul G. Spirakis: Efficiency of Oblivious versus Nonoblivious Schedulers for Optimistic, Rate-based Flow Control. SIAM J. Comput. 34(5): 1216-1252 (2005)
194EECostas Busch, Marios Mavronicolas, Paul G. Spirakis: The cost of concurrent, low-contention Read&Modify&Write. Theor. Comput. Sci. 333(3): 373-400 (2005)
193EEDimitris Fotakis, Sotiris E. Nikoletseas, Vicky G. Papadopoulou, Paul G. Spirakis: Radiocoloring in planar graphs: Complexity and approximations. Theor. Comput. Sci. 340(3): 514-538 (2005)
192EEMartin Gairing, Thomas Lücking, Marios Mavronicolas, Burkhard Monien, Paul G. Spirakis: Structure and complexity of extreme Nash equilibria. Theor. Comput. Sci. 343(1-2): 133-157 (2005)
191EEDimitris Fotakis, Spyros C. Kontogiannis, Paul G. Spirakis: Selfish unsplittable flows. Theor. Comput. Sci. 348(2-3): 226-239 (2005)
190EEJosep Díaz, Vishal Sanwalani, Maria J. Serna, Paul G. Spirakis: The chromatic and clique numbers of random scaled sector graphs. Theor. Comput. Sci. 349(1): 40-51 (2005)
189EEDimitris Fotakis, Rasmus Pagh, Peter Sanders, Paul G. Spirakis: Space Efficient Hash Tables with Worst Case Constant Access Time. Theory Comput. Syst. 38(2): 229-248 (2005)
188EEDimitrios Koukopoulos, Marios Mavronicolas, Sotiris E. Nikoletseas, Paul G. Spirakis: The Impact of Network Structure on the Stability of Greedy Protocols. Theory Comput. Syst. 38(4): 425-460 (2005)
2004
187EETassos Dimitriou, Sotiris E. Nikoletseas, Paul G. Spirakis: Analysis of the Information Propagation Time Among Mobile Hosts. ADHOC-NOW 2004: 122-134
186EEPaul G. Spirakis: Algorithmic and Foundational Aspects of Sensor Systems: (Invited Talk). ALGOSENSORS 2004: 3-8
185EECostas Busch, Malik Magdon-Ismail, Marios Mavronicolas, Paul G. Spirakis: Direct Routing: Algorithms and Complexity. ESA 2004: 134-145
184EEElisavet Konstantinou, Vasiliki Liagkou, Paul G. Spirakis, Yannis C. Stamatiou, Moti Yung: Electronic National Lotteries. Financial Cryptography 2004: 147-163
183EESotiris E. Nikoletseas, Paul G. Spirakis: Efficient Information Propagation Algorithms in Smart Dust and NanoPeer Networks. Global Computing 2004: 127-145
182EESotiris E. Nikoletseas, Christoforos Raptopoulos, Paul G. Spirakis: The Existence and Efficient Construction of Large Independent Sets in General Random Intersection Graphs. ICALP 2004: 1029-1040
181EEDimitris Fotakis, Spyros C. Kontogiannis, Paul G. Spirakis: Selfish Unsplittable Flows. ICALP 2004: 593-605
180EEDimitrios Koukopoulos, Marios Mavronicolas, Paul G. Spirakis: Performance and Stability Bounds for Dynamic Networks. ISPAN 2004: 239-246
179EETassos Dimitriou, Ioannis Krontiris, Fotios Nikakis, Paul G. Spirakis: SPEED: Scalable Protocols for Efficient Event Delivery in Sensor Networks. NETWORKING 2004: 1300-1305
178EETassos Dimitriou, Paul G. Spirakis: How to Tell a Good Neighborhood from a Bad One: Satisfiability of Boolean Formulas. WEA 2004: 199-212
177 Sotiris E. Nikoletseas, Paul G. Spirakis: The Characteristic Algorithmic Approach for Ad-hoc Mobile Networks (Column: Distributed Computing). Bulletin of the EATCS 82: 126-169 (2004)
176EEKonstantinos Antonis, John D. Garofalakis, Ioannis Mourtos, Paul G. Spirakis: A hierarchical adaptive distributed algorithm for load balancing. J. Parallel Distrib. Comput. 64(1): 151-162 (2004)
2003
175EEDimitrios Koukopoulos, Marios Mavronicolas, Sotiris E. Nikoletseas, Paul G. Spirakis: The Impact of Network Structure on the Stability of Greedy Protocols. CIAC 2003: 251-263
174EEIoannis Chatzigiannakis, Tassos Dimitriou, Marios Mavronicolas, Sotiris E. Nikoletseas, Paul G. Spirakis: A Comparative Study of Protocols for Efficient Data Propagation in Smart Dust Networks. Euro-Par 2003: 1003-1016
173EEMartin Gairing, Thomas Lücking, Marios Mavronicolas, Burkhard Monien, Paul G. Spirakis: Extreme Nash Equilibria. ICTCS 2003: 1-20
172EEThomas Lücking, Marios Mavronicolas, Burkhard Monien, Manuel Rode, Paul G. Spirakis, Imrich Vrto: Which Is the Worst-Case Nash Equilibrium? MFCS 2003: 551-561
171EEPeter Triantafillou, Nikos Ntarmos, Sotiris E. Nikoletseas, Paul G. Spirakis: NanoPeer Networks and P2P Worlds. Peer-to-Peer Computing 2003: 40-
170 Dimitrios Koukopoulos, Marios Mavronicolas, Paul G. Spirakis: Instability of Networks with Quasi-Static Link Capacities. SIROCCO 2003: 179-194
169 Costas Busch, Marios Mavronicolas, Paul G. Spirakis: The Cost of Concurrent, Low-Contention Read-Modify-Write. SIROCCO 2003: 57-72
168EEDimitris Fotakis, Rasmus Pagh, Peter Sanders, Paul G. Spirakis: Space Efficient Hash Tables with Worst Case Constant Access Time. STACS 2003: 271-282
167EEMaria I. Andreou, Sotiris E. Nikoletseas, Paul G. Spirakis: Algorithms and Experiments on Colouring Squares of Planar Graphs. WEA 2003: 15-32
166EEChristos Bouras, Vaggelis Kapoulas, Grammati E. Pantziou, Paul G. Spirakis: Competitive Video on Demand Schedulers for Popular Movies. Discrete Applied Mathematics 129(1): 49-61 (2003)
165EEDimitrios Koukopoulos, Marios Mavronicolas, Paul G. Spirakis: FIFO is Unstable at Arbitrarily Low Rates Electronic Colloquium on Computational Complexity (ECCC) 10(016): (2003)
164 B. Marmalis, Paul G. Spirakis, Basil Tampakas: Parallel Processing of Multiple Text Queries on Hypercube Interconnection Networks. I. J. Comput. Appl. 10(1): 51-66 (2003)
163EEIoannis Chatzigiannakis, Sotiris E. Nikoletseas, Paul G. Spirakis: Distributed communication algorithms for ad hoc mobile networks. J. Parallel Distrib. Comput. 63(1): 58-74 (2003)
162EEIoannis Chatzigiannakis, Tassos Dimitriou, Marios Mavronicolas, Sotiris E. Nikoletseas, Paul G. Spirakis: A Comparative Study Of Protocols For Efficient Data Propagation In Smart Dust Networks. Parallel Processing Letters 13(4): 615-627 (2003)
161 Shay Kutten, Paul G. Spirakis: Preface. Theor. Comput. Sci. 291(1): 1 (2003)
160 Hermann Jung, Maria J. Serna, Paul G. Spirakis: An efficient deterministic parallel algorithm for two processors precedence constraint scheduling. Theor. Comput. Sci. 292(3): 639-652 (2003)
159EESotiris E. Nikoletseas, Grigorios Prasinos, Paul G. Spirakis, Christos D. Zaroliagis: Attack Propagation in Networks. Theory Comput. Syst. 36(5): 553-574 (2003)
158EEElias Koutsoupias, Marios Mavronicolas, Paul G. Spirakis: Approximate Equilibria and Ball Fusion. Theory Comput. Syst. 36(6): 683-693 (2003)
2002
157EEDimitrios Koukopoulos, Marios Mavronicolas, Sotiris E. Nikoletseas, Paul G. Spirakis: On the Stability of Compositions of Universally Stable, Greedy Contention-Resolution Protocols. DISC 2002: 88-102
156EEFriedhelm Meyer auf der Heide, Mohan Kumar, Sotiris E. Nikoletseas, Paul G. Spirakis: Mobile Computing, Mobile Networks. Euro-Par 2002: 933-934
155EEDimitris Fotakis, Spyros C. Kontogiannis, Elias Koutsoupias, Marios Mavronicolas, Paul G. Spirakis: The Structure and Complexity of Nash Equilibria for a Selfish Routing Game. ICALP 2002: 123-134
154EEMaria I. Andreou, Dimitris Fotakis, Sotiris E. Nikoletseas, Vicky G. Papadopoulou, Paul G. Spirakis: On Radiocoloring Hierarchically Specified Planar Graphs: PSPACE-Completeness and Approximations. MFCS 2002: 81-92
153EEIoannis Chatzigiannakis, Sotiris E. Nikoletseas, Paul G. Spirakis: Smart dust protocols for local detection and propagation. POMC 2002: 9-16
152 Elias Koutsoupias, Marios Mavronicolas, Paul G. Spirakis: Approximate Equilibria and Ball Fusion. SIROCCO 2002: 223-235
151EEDimitris Fotakis, Sotiris E. Nikoletseas, Vicky G. Papadopoulou, Paul G. Spirakis: Radiocolorings in Periodic Planar Graphs: PSPACE-Completeness and Efficient Approximations for the Optimal Range of Frequencies. WG 2002: 223-234
150EEDimitris Fotakis, Paul G. Spirakis: Minimum Congestion Redundant Assignments to Tolerate Random Faults. Algorithmica 32(3): 396-422 (2002)
149 Ioannis Chatzigiannakis, Sotiris E. Nikoletseas, Paul G. Spirakis: Distributed Communication Algorithms. Bulletin of the EATCS 78: 133-162 (2002)
148 Christos Bouras, Petros Lampsas, Paul G. Spirakis: STEPS: Supporting Traditional Education Procedures-A TCP/IP Multimedia Networks-Based Model. Multimedia Tools Appl. 16(3): 251-276 (2002)
147 Philippe Flajolet, Kostas P. Hatzis, Sotiris E. Nikoletseas, Paul G. Spirakis: On the robustness of interconnections in random graphs: a symbolic approach. Theor. Comput. Sci. 287(2): 515-534 (2002)
146EEGrammati E. Pantziou, George P. Pentaris, Paul G. Spirakis: Competitive Call Control in Mobile Networks. Theory Comput. Syst. 35(6): 625-639 (2002)
2001
145 Fernando Orejas, Paul G. Spirakis, Jan van Leeuwen: Automata, Languages and Programming, 28th International Colloquium, ICALP 2001, Crete, Greece, July 8-12, 2001, Proceedings Springer 2001
144EEIoannis Chatzigiannakis, Sotiris E. Nikoletseas, Nearchos Paspallis, Paul G. Spirakis, Christos D. Zaroliagis: An Experimental Study of Basic Communication Protocols in Ad-hoc Mobile Networks. Algorithm Engineering 2001: 159-171
143EEIoannis Chatzigiannakis, Sotiris E. Nikoletseas, Paul G. Spirakis: An Efficient Communication Strategy for Ad-hoc Mobile Networks. DISC 2001: 285-299
142EEDimitrios Koukopoulos, Sotiris E. Nikoletseas, Paul G. Spirakis: Stability Issues in Heterogeneous and FIFO Networks under the Adversarial Queueing Model. HiPC 2001: 3-16
141 Ioannis Chatzigiannakis, Sotiris E. Nikoletseas, Paul G. Spirakis: An Efficient Routing Protocol for Hierarchical Ad-hoc Mobile Networks. IPDPS 2001: 185
140EEIoannis Chatzigiannakis, Sotiris E. Nikoletseas, Paul G. Spirakis: An efficient communication strategy for ad-hoc mobile networks. PODC 2001: 320-322
139EEDimitrios Koukopoulos, Sotiris E. Nikoletseas, Paul G. Spirakis: Stability Behavior of FIFO Protocol in the Adversarial Queuing Model. Panhellenic Conference on Informatics 2001: 464-479
138EEJosep Díaz, Dimitrios Koukopoulos, Sotiris E. Nikoletseas, Maria J. Serna, Paul G. Spirakis, Dimitrios M. Thilikos: Stability and non-stability of the FIFO protocol. SPAA 2001: 48-52
137EESotiris E. Nikoletseas, Grigorios Prasinos, Paul G. Spirakis, Christos D. Zaroliagis: Attack propagation in networks. SPAA 2001: 67-76
136EEMarios Mavronicolas, Paul G. Spirakis: The price of selfish routing. STOC 2001: 510-519
135 Dimitris Fotakis, Sotiris E. Nikoletseas, Vicky G. Papadopoulou, Paul G. Spirakis: Hardness Results and Efficient Appromixations for Frequency Assignment Problems and the Radio Coloring Problem. Bulletin of the EATCS 75: 152-181 (2001)
134 Dimitris Fotakis, Sotiris E. Nikoletseas, Vicky G. Papadopoulou, Paul G. Spirakis: Hardness Results and Efficient Approximations for Frequency Assignment Problems: Radio Labelling and Radio Coloring. Computers and Artificial Intelligence 20(2): (2001)
133EEDimitrios Koukopoulos, Sotiris E. Nikoletseas, Paul G. Spirakis: The Range of Stability for Heterogeneous and FIFO Queueing Networks Electronic Colloquium on Computational Complexity (ECCC)(099): (2001)
2000
132 Michele Flammini, Enrico Nardelli, Guido Proietti, Paul G. Spirakis: SIROCCO 7, Proceedings of the 7th International Colloquium on Structural Information and Communication Complexity, Laquila, Italy, June 20-22, 2000 Carleton Scientific 2000
131EEIoannis Chatzigiannakis, Sotiris E. Nikoletseas, Paul G. Spirakis: Analysis and Experimental Evaluation of an Innovative and Efficient Routing Protocol for Ad-hoc Mobile Networks. Algorithm Engineering 2000: 99-110
130EEPavlos Efraimidis, Paul G. Spirakis: Positive Linear Programming Extensions: Parallel Complexity and Applications (Research Note). Euro-Par 2000: 456-460
129EEPaul G. Spirakis, Christos D. Zaroliagis: Distributed Algorithm Engineering. Experimental Algorithmics 2000: 197-228
128 Sotiris E. Nikoletseas, Paul G. Spirakis: Efficient Communication Establishment in Adverse Communication Environments. ICALP Satellite Workshops 2000: 215-226
127EEPhilippe Flajolet, Kostas P. Hatzis, Sotiris E. Nikoletseas, Paul G. Spirakis: Trade-Offs between Density and Robustness in Random Interconnection Graphs. IFIP TCS 2000: 152-168
126EEDimitris Fotakis, Sotiris E. Nikoletseas, Vicky G. Papadopoulou, Paul G. Spirakis: NP-Completeness Results and Efficient Approximations for Radiocoloring in Planar Graphs. MFCS 2000: 363-372
125EESotiris E. Nikoletseas, Paul G. Spirakis: Efficient Communication Establishment in Extremely Unreliable Large Networks Electronic Colloquium on Computational Complexity (ECCC) 7(11): (2000)
124EEPavlos Efraimidis, Paul G. Spirakis: Randomized Approximation Schemes for Scheduling Unrelated Parallel Machines Electronic Colloquium on Computational Complexity (ECCC) 7(7): (2000)
123 Sotiris E. Nikoletseas, Krishna V. Palem, Paul G. Spirakis, Moti Yung: Connectivity Properties in Random Regular Graphs with Edge Faults. Int. J. Found. Comput. Sci. 11(2): 247-262 (2000)
122EEPanagiota Fatourou, Paul G. Spirakis: Efficient Scheduling of Strict Multithreaded Computations. Theory Comput. Syst. 33(3): 173-232 (2000)
121EESpyros C. Kontogiannis, Grammati E. Pantziou, Paul G. Spirakis, Moti Yung: Robust Parallel Computations through Randomization. Theory Comput. Syst. 33(5/6): 427-464 (2000)
1999
120EEPanagiota Fatourou, Paul G. Spirakis, Panagiotis Zarafidis, Anna Zoura: Implementation an Experimental Evaluation of Graph Connectivity Algorithms Using LEDA. Algorithm Engineering 1999: 124-138
119EEKostas P. Hatzis, George P. Pentaris, Paul G. Spirakis, Basil Tampakas: Counting in Mobile Networks: Theory and Experimentation. Algorithm Engineering 1999: 95-109
118EEPanagiota Fatourou, Paul G. Spirakis: A New Scheduling Algorithm for General Strict Multithreaded Computations. DISC 1999: 297-311
117EEBasilis Mamalis, Paul G. Spirakis, Basil Tampakas: Parallel Processing of Multiple Text Queries on Hypercube Interconnection Networks. Euro-Par 1999: 482-486
116EEStavros Georgiades, Marios Mavronicolas, Paul G. Spirakis: Optimal, Distributed Decision-Making: The Case of No Communication. FCT 1999: 293-303
115EEKostas P. Hatzis, George P. Pentaris, Paul G. Spirakis, Vasilis T. Tampakas, Richard B. Tan: Fundamental Distributed Protocols in Mobile Networks. PODC 1999: 274
114EEMarios Mavronicolas, Paul G. Spirakis: Optimal, Distributed Decision-Making: The Case of no Communication. PODC 1999: 279
113 Dimitris Fotakis, Paul G. Spirakis: Efficient Redundant Assignments under Fault-Tolerance Constraints. RANDOM-APPROX 1999: 156-167
112EEKostas P. Hatzis, George P. Pentaris, Paul G. Spirakis, Vasilis T. Tampakas, Richard B. Tan: Fundamental Control Algorithms in Mobile Networks. SPAA 1999: 251-260
111EEGianfranco Bilardi, Andrea Pietracaprina, Geppino Pucci, Kieran T. Herley, Paul G. Spirakis: BSP versus LogP. Algorithmica 24(3-4): 405-422 (1999)
110EEBasilis Mamalis, Paul G. Spirakis, Basil Tampakas: Optimal High-Performance Parallel Text Retrieval via Fat-Trees. Theory Comput. Syst. 32(6): 591-623 (1999)
1998
109 Kostas P. Hatzis, George P. Pentaris, Paul G. Spirakis, Vasilis T. Tampakas: Implementation and Testing Eavesdropper Protocols Using the DSP Tool. Algorithm Engineering 1998: 74-85
108EEKonstantinos Antonis, John D. Garofalakis, Paul G. Spirakis: A Competitive Symmetrical Transfer Policy for Load Sharing. Euro-Par 1998: 352-355
107EEDimitris Fotakis, Paul G. Spirakis: A Hamiltonian Approach to the Assignment of Non-reusable Frequencies. FSTTCS 1998: 18-29
106 Pimitris Fatourou, Marios Mavronicolas, Paul G. Spirakis: MaxMin Fair Flow Control Sensitive to Priorities. OPODIS 1998: 45-60
105EEPanagiota Fatourou, Marios Mavronicolas, Paul G. Spirakis: The Global Efficiency of Distributed, Rate-Based, Flow Control Algorithms. PODC 1998: 311
104 Panagiota Fatourou, Marios Mavronicolas, Paul G. Spirakis: The Global Efficiency of Distributed, Rate-Based, Flow Control Algorithms. SIROCCO 1998: 244-258
103EESpyros C. Kontogiannis, Grammati E. Pantziou, Paul G. Spirakis, Moti Yung: ``Dynamic-Fault-Prone BSP'': A Paradigm for Robust Computations in Changing Environments. SPAA 1998: 37-46
102EEDimitris Fotakis, Paul G. Spirakis: Graph Properties that Facilitate Travelling Electronic Colloquium on Computational Complexity (ECCC) 5(31): (1998)
101EEDimitris Fotakis, Paul G. Spirakis: Random Walks, Conditional Hitting Sets and Partial Derandomization Electronic Colloquium on Computational Complexity (ECCC) 5(49): (1998)
100 Christos Bouras, John D. Garofalakis, Paul G. Spirakis, Vassilis Triantafillou: An Analytical Performance Model for Multistage Interconnection Networks with Finite, Infinite and Zero Length Buffers. Perform. Eval. 34(3): 169-182 (1998)
99EEJosep Díaz, Maria J. Serna, Paul G. Spirakis: On the Random Generation and Counting of Matchings in Dense Graphs. Theor. Comput. Sci. 201(1-2): 281-290 (1998)
1997
98 Aikaterini Krotopoulou, Paul G. Spirakis, D. Terpou, Athanasios K. Tsakalidis: An Object-Oriented Data Model for the Intelligent Support of Three-Dimensional Objects. DEXA Workshop 1997: 358-363
97EESotiris E. Nikoletseas, Grammati E. Pantziou, Panagiotis Psycharis, Paul G. Spirakis: On the Fault Tolerance of Fat-Trees. Euro-Par 1997: 208-217
96EEChristos Bouras, John D. Garofalakis, Paul G. Spirakis, Vassilis Triantafillou: A General Performance Model for Multistage Interconnection Networks. Euro-Par 1997: 993-1000
95EEGrammati E. Pantziou, George P. Pentaris, Paul G. Spirakis: Competitive Call Control in Mobile Networks. ISAAC 1997: 404-413
94 Panagiota Fatourou, Marios Mavronicolas, Paul G. Spirakis: Efficiency of Oblivious Versus Non-Oblivious Schedules for Optimistic, Rate-Based Flow Control (Extended Abstract). PODC 1997: 139-148
93 Panagiota Fatourou, Marios Mavronicolas, Paul G. Spirakis: Advances in Rate-Based Flow Control. SIROCCO 1997: 266-281
92EESpyros C. Kontogiannis, Grammati E. Pantziou, Paul G. Spirakis: Efficient Computations on Fault-Prone BSP Machines. SPAA 1997: 84-93
91 I. Antoniou, Christos Bouras, Petros Lampsas, Paul G. Spirakis: Enabling Distance Education over the World Wide Web. WebNet 1997
90 Paul G. Spirakis, Vassilis Triantafillou: Pure Greedy Hot-Potato Routing in the 2-D Mesh with Random Destinations. Parallel Processing Letters 7(3): 249-258 (1997)
89EEJosep Díaz, Alan Gibbons, Grammati E. Pantziou, Maria J. Serna, Paul G. Spirakis, Jacobo Torán: Parallel Algorithms for the Minimum Cut and the Minimum Length Tree Layout Problems. Theor. Comput. Sci. 181(2): 267-287 (1997)
88 Paul G. Spirakis: Editor's Foreword. Theory Comput. Syst. 30(1): 1 (1997)
1996
87 Nicola Santoro, Paul G. Spirakis: SIROCCO'96, The 3rd International Colloquium on Structural Information & Communication Complexity, Siena, Italy, June 6-8, 1996 Carleton Scientific 1996
86 Efstratios Karaivazoglou, Paul G. Spirakis, Vasilis Triantafilou: Wormhole Versus Deflection Routing: A Case Study on the Mesh. COCOON 1996: 31-40
85 Sokratis K. Katsikas, Dimitris Gritzalis, Paul G. Spirakis: Attack Modelling in Open Network Environments. Communications and Multimedia Security 1996: 268-277
84EEChristos Bouras, Vaggelis Kapoulas, D. Miras, Vaggelis Ouzounis, Paul G. Spirakis, A. Tatakis: On-Demand Hypermedia/Multimedia Service over Broadband Networks. HPDC 1996: 224-
83EEPanagiota Fatourou, Paul G. Spirakis: Scheduling Algorithms for Strict Multithreaded Computations. ISAAC 1996: 407-416
82EEDimitris Fotakis, Paul G. Spirakis: (poly(log log n), poly(log log n))-Restricted Verifiers are Unlikely to Exist for Languages in NP. MFCS 1996: 360-371
81 Christos Bouras, Vaggelis Kapoulas, Grammati E. Pantziou, Paul G. Spirakis: Randomized Adaptive Video on Demand (Abstract). PODC 1996: 179
80 Gianfranco Bilardi, Kieran T. Herley, Andrea Pietracaprina, Geppino Pucci, Paul G. Spirakis: BSP vs LogP. SPAA 1996: 25-32
79EEBasilis Mamalis, Paul G. Spirakis, Basil Tampakas: Parallel Techniques For Efficient Searching Over Very Large Text Collections. TREC 1996
78EELefteris M. Kirousis, Paul G. Spirakis, Philippas Tsigas: Simple Atomic Snapshots: A Linear Complexity Solution with Unbounded Time-Stamps. Inf. Process. Lett. 58(1): 47-53 (1996)
77 Christos Bouras, Paul G. Spirakis: Performance Modeling of Distributed Timestamp Ordering: Perfect and Imperfect Clocks. Perform. Eval. 25(2): 105-130 (1996)
76EEDimitris J. Kavvadias, Grammati E. Pantziou, Paul G. Spirakis, Christos D. Zaroliagis: Hammock-on-Ears Decomposition: A Technique for the Efficient Parallel Solution of Shortest Paths and Other Problems. Theor. Comput. Sci. 168(1): 121-154 (1996)
1995
75 Paul G. Spirakis: Algorithms - ESA '95, Third Annual European Symposium, Corfu, Greece, September 25-27, 1995, Proceedings Springer 1995
74 Josep Díaz, Alan Gibbons, Grammati E. Pantziou, Maria J. Serna, Paul G. Spirakis, Jacobo Torán: Efficient Parallel Algorithms for some Tree Layout Problems. COCOON 1995: 313-323
73EESotiris E. Nikoletseas, John H. Reif, Paul G. Spirakis, Moti Yung: Stocastic Graphs Have Short Memory: Fully Dynamic Connectivity in Poly-Log Expected Time. ICALP 1995: 159-170
72 Vaggelis Kapoulas, Paul G. Spirakis: Randomized Competitive Algorithms for Admission Control in General Networks (Abstract). PODC 1995: 253
71EEPavlos Efraimidis, Christos Glymidakis, Basilis Mamalis, Paul G. Spirakis, Basil Tampakas: Parallel Text Retrieval on a High Performance Super Computer Using the Vector Space Model. SIGIR 1995: 58-66
70 Efstratios Karaivazoglou, Paul G. Spirakis, Vasilis Triantafilou: Wormhole Routing Simulation on a Mesh. SIROCCO 1995: 147-158
69EESotiris E. Nikoletseas, Paul G. Spirakis: Expander Properties in Random Regular Graphs with Edge Faults. STACS 1995: 421-432
68EEPaul G. Spirakis, Basil Tampakas, H. Antonopoulou: Distributed Protocols Against Mobile Eavesdroppers. WDAG 1995: 160-167
67 Anil Kamath, Rajeev Motwani, Krishna V. Palem, Paul G. Spirakis: Tail Bounds for Occupancy and the Satisfiability Threshold Conjecture. Random Struct. Algorithms 7(1): 59-80 (1995)
66EEDevdatt P. Dubhashi, Grammati E. Pantziou, Paul G. Spirakis, Christos D. Zaroliagis: The Fourth Moment in Luby's Distribution. Theor. Comput. Sci. 148(1): 133-140 (1995)
1994
65EEAikaterini Krotopoulou, Paul G. Spirakis, D. Terpou, Athanasios K. Tsakalidis: A Conceptual DataBase Approach for Modelling 3D Objects of Irregular Geometry. DEXA 1994: 290-299
64 Anil Kamath, Rajeev Motwani, Krishna V. Palem, Paul G. Spirakis: Tail Bounds for Occupancy and the Satisfiability Threshold Conjecture FOCS 1994: 592-603
63EESotiris E. Nikoletseas, Krishna V. Palem, Paul G. Spirakis, Moti Yung: Short Vertex Disjoint Paths and Multiconnectivity in Random Graphs: Reliable Network Computing. ICALP 1994: 508-519
62 Dimitris Androutsopoulos, Per Kaijser, Sokratis K. Katsikas, Kåre Presttun, Don Salmon, Paul G. Spirakis: Surveillance and Protection in IBC Management: The Applicability of Two RACE Security Projects - SecureNet II and SESAME. IS&N 1994: 61-72
61EEDimitris J. Kavvadias, Grammati E. Pantziou, Paul G. Spirakis, Christos D. Zaroliagis: Efficient Sequential and Parallel Algorithms for the Negative Cycle Problem. ISAAC 1994: 270-278
60EEDimitris J. Kavvadias, Grammati E. Pantziou, Paul G. Spirakis, Christos D. Zaroliagis: Hammock-on-Ears Decomposition: A Technique for the Efficient Parallel Solution of Shortest Paths and Other Problems. MFCS 1994: 462-472
59 Paul G. Spirakis, Basil Tampakas: Distributed Pursuit-Evasion: Some Aspects of Privacy and Security in Distributed Computing. PODC 1994: 403
58EEMichel Denault, Dimitris Karagiannis, Dimitris Gritzalis, Paul G. Spirakis: Intrusion detection: Approach and performance issues of the SECURENET system. Computers & Security 13(6): 495-508 (1994)
57EELefteris M. Kirousis, Paul G. Spirakis, Philippas Tsigas: Reading Many Variables in One Atomic Operation: Solutions with Linear or Sublinear Complexity. IEEE Trans. Parallel Distrib. Syst. 5(7): 688-696 (1994)
56 John D. Garofalakis, Paul G. Spirakis, Basil Tampakas, Sergio Rajsbaum: Tentative and Definite Distributed Computations: An Optimistic Approach to Network Synchronization. Theor. Comput. Sci. 128(1&2): 63-74 (1994)
1993
55EEG. Anogianakis, Aikaterini Krotopoulou, Paul G. Spirakis, D. Terpou, Athanasios K. Tsakalidis: Brain Data Base (BDB). DEXA 1993: 361-364
54 Christos Bouras, Paul G. Spirakis: The Perfect and Imperfect Clocks Approach to Performance Analysis of Basic Timestamp Ordering in Distributed Databases. ICCI 1993: 403-407
53 Christos Bouras, Paul G. Spirakis: Performance Models for Perfect and Imperfect Clocks on Timestamp Ordering in Distributed Databases. MASCOTS 1993: 243-246
52EESotiris E. Nikoletseas, Paul G. Spirakis: Near-Optimal Dominating Sets in Dense Random Graphs in Polynomial Expected Time. WG 1993: 1-10
51 Hermann Jung, Lefteris M. Kirousis, Paul G. Spirakis: Lower Bounds and Efficient Algorithms for Multiprocessor Scheduling of Directed Acyclic Graphs with Communication Delays Inf. Comput. 105(1): 94-104 (1993)
50 Lefteris M. Kirousis, Maria J. Serna, Paul G. Spirakis: Parallel Complexity of the Connected Subgraph Problem. SIAM J. Comput. 22(3): 573-586 (1993)
1992
49 Sam Toueg, Paul G. Spirakis, Lefteris M. Kirousis: Distributed Algorithms, 5th International Workshop, WDAG '91, Delphi, Greece, October 7-9, 1991, Proceedings Springer 1992
48EEPaul G. Spirakis, Basil Tampakas, Marina Papatriantafilou, K. Konstantoulis, K. Vlaxodimitropoulos, V. Antonopoulos, P. Kazazis, T. Metallidou, D. Spartiotis: Distributed System Simulator (DSS). STACS 1992: 615-616
47EEJohn D. Garofalakis, Sergio Rajsbaum, Paul G. Spirakis, Basil Tampakas: Tentative and Definite Distributed Computations: An Optimistic Approach to Network Synchronization. WDAG 1992: 110-119
46 John H. Reif, Paul G. Spirakis: Expected Parallel Time and Sequential Space Complexity of Graph and Digraph Problems. Algorithmica 7(5&6): 597-630 (1992)
45 Grammati E. Pantziou, Paul G. Spirakis, Christos D. Zaroliagis: Efficient Parallel Algorithms for Shortest Paths in Planar Digraphs. BIT 32(2): 215-236 (1992)
1991
44EEHermann Jung, Maria J. Serna, Paul G. Spirakis: A Parallel Algorithm for Two Processors Precedence Constraint Scheduling. ICALP 1991: 417-428
43EELefteris M. Kirousis, Paul G. Spirakis, Philippas Tsigas: Simple Atomic Snapshots: A Linear Complexity Solution with Unbounded Time-Stamps. ICCI 1991: 582-587
42EEDimitris Kavadias, Lefteris M. Kirousis, Paul G. Spirakis: The Complexity of The Reliable Connectivity Problem. MFCS 1991: 259-266
41EEMaria J. Serna, Paul G. Spirakis: Tight RNC Approximations to Max Flow. STACS 1991: 118-126
40 Zvi M. Kedem, Krishna V. Palem, A. Raghunathan, Paul G. Spirakis: Combining Tentative and Definite Executions for Very Fast Dependable Parallel Computing (Extended Abstract) STOC 1991: 381-390
39EELefteris M. Kirousis, Paul G. Spirakis, Philippas Tsigas: Reading Many Variables in One Atomic Operation: Solutions With Linear or Sublinear Complexity. WDAG 1991: 229-241
38EEZvi M. Kedem, Krishna V. Palem, Grammati E. Pantziou, Paul G. Spirakis, Christos D. Zaroliagis: Fast Parallel Algorithms for Coloring Random Graphs. WG 1991: 135-147
37 Dimitris Kavadias, Lefteris M. Kirousis, Paul G. Spirakis: The Complexity of the Reliable Connectivity Problem. Inf. Process. Lett. 39(5): 245-252 (1991)
1990
36EEJohn D. Garofalakis, Paul G. Spirakis: The Performance of Multistage Interconnection Networks with Finite Buffers. SIGMETRICS 1990: 263-264
35 Zvi M. Kedem, Krishna V. Palem, Paul G. Spirakis: Efficient Robust Parallel Computations (Extended Abstract) STOC 1990: 138-148
34EEGrammati E. Pantziou, Paul G. Spirakis, Christos D. Zaroliagis: Efficient Parallel Algorithms for Shortest Paths in Planar Graphs. SWAT 1990: 288-300
33EEGrammati E. Pantziou, Paul G. Spirakis, Christos D. Zaroliagis: Optimal Parallel Algorithms for Sparse Graphs. WG 1990: 1-17
1989
32 Lefteris M. Kirousis, Maria J. Serna, Paul G. Spirakis: The Parallel Complexity of the Subgraph Connectivity Problem FOCS 1989: 294-299
31EEGrammati E. Pantziou, Paul G. Spirakis, Christos D. Zaroliagis: Fast Parallel Approximations of hte Maximum Weighted Cut Problem through Derandomization. FSTTCS 1989: 20-29
30EEMaria J. Serna, Paul G. Spirakis: The Approximability of Problems Complete for P. Optimal Algorithms 1989: 193-204
29EEHermann Jung, Lefteris M. Kirousis, Paul G. Spirakis: Lower Bounds and Efficient Algorithms for Multiprocessor Scheduling of Dags with Communication Delays. SPAA 1989: 254-264
28EEPaul G. Spirakis, Basil Tampakas, Athanasios Tsiolis: Symmetry Breaking in Asynchronous Rings with O(n) Messages. WDAG 1989: 233-241
27 Paul G. Spirakis, Basil Tampakas: Efficient Distributed Algorithms by Using The Archimedean Time Assumption. ITA 23(1): 113-128 (1989)
1988
26 Paul G. Spirakis: Fast parallel algorithms and the complexity of parallelism (Basic issues and recent advances). Parcella 1988: 177-189
25 John D. Garofalakis, Paul G. Spirakis: Approximate Queueing Models for the Load Balancing Problem. SIGMETRICS 1988: 277
24EEPaul G. Spirakis, Basil Tampakas: Efficient Distributed Algorithms by Using the Archemedean Time Assumption. STACS 1988: 248-263
23EELefteris M. Kirousis, Paul G. Spirakis: Probabilistic Log-Space Reductions and Problems Probabilistically Hard for P. SWAT 1988: 163-175
22 Paul G. Spirakis: Optimal Parallel Randomized Algorithms for Addition Sparse Addition and Identification Inf. Comput. 76(1): 1-12 (1988)
1987
21 Dennis Shasha, Paul G. Spirakis: Fast Parallel Algorithms for Processing of Joins. ICS 1987: 939-953
20EEChristos Bouras, John D. Garofalakis, Paul G. Spirakis, Vassilis Triantafillou: Queueing Delays in Buffered Multistage Interconnection Networks. SIGMETRICS 1987: 111-121
19 Paul G. Spirakis: The Parallel Complexity of Deadlock Detection. Theor. Comput. Sci. 52: 155-163 (1987)
1986
18 Fillia Makedon, Kurt Mehlhorn, Theodore S. Papatheodorou, Paul G. Spirakis: VLSI Algorithms and Architectures, Aegean Workshop on Computing, Loutraki, Greece, July 8-11, 1986, Proceedings Springer 1986
17EEPaul G. Spirakis, Athanasios K. Tsakalidis: A Very Fast, Practical Algorithm for Finding a Negative Cycle in a Digraph. ICALP 1986: 397-406
16 Paul G. Spirakis: The Logical "First Mile-Last Mile" Digital Termination Systems (Abstract only). ICC 1986: 1763
15EEPaul G. Spirakis: The Parallel Complexity of Deadlock Detection. MFCS 1986: 582-593
14EEPaul G. Spirakis: Input Sensitive, Optimal Parallel Randomized Algorithms for Addition and Identification. STACS 1986: 73-86
13EEPaul G. Spirakis: The Diameter of Connected Components of Random Graphs. WG 1986: 264-276
1985
12EEAlexander Tuzhilin, Paul G. Spirakis: A Semantic Approach to Correctness of Concurrent Transaction Executions. PODS 1985: 85-95
11EEPaul G. Spirakis: The Volume of the Union of Many Sheres and Point Inclusion Problems. STACS 1985: 328-338
10EEJohn H. Reif, Paul G. Spirakis: k-connectivity in random undirected graphs. Discrete Mathematics 54(2): 181-191 (1985)
9 John H. Reif, Paul G. Spirakis: Unbounded Speed Variability in Distributed Communications Systems. SIAM J. Comput. 14(1): 75-92 (1985)
1984
8 Daniel Kornhauser, Gary L. Miller, Paul G. Spirakis: Coordinating Pebble Motion on Graphs, the Diameter of Permutation Groups, and Applications FOCS 1984: 241-250
7EEJohn H. Reif, Paul G. Spirakis: Probabilistic Bidding Gives Optimal Distributed Resource Allocation. ICALP 1984: 391-402
6EEJohn H. Reif, Paul G. Spirakis: Real-Time Synchronization of Interprocess Communications. ACM Trans. Program. Lang. Syst. 6(2): 215-238 (1984)
5 Paul G. Spirakis, Chee-Keng Yap: Strong NP-Hardness of Moving Many Discs. Inf. Process. Lett. 19(1): 55-59 (1984)
1982
4 John H. Reif, Paul G. Spirakis: Real Time Resource Allocation in Distributed Systems. PODC 1982: 84-94
3 John H. Reif, Paul G. Spirakis: Unbounded Speed Variability in Distributed Communication Systems. POPL 1982: 46-56
1981
2 John H. Reif, Paul G. Spirakis: Distributed Algorithms for Synchronizing Interprocess Communication within Real Time STOC 1981: 133-145
1980
1 John H. Reif, Paul G. Spirakis: Random Matroids STOC 1980: 385-397

Coauthor Index

1Maria I. Andreou [154] [167] [204]
2Dimitris Androutsopoulos [62]
3G. Anogianakis [55]
4Athanasios Antoniou [254]
5I. Antoniou [91]
6Konstantinos Antonis [108] [176]
7V. Antonopoulos [48]
8H. Antonopoulou [68]
9Gianfranco Bilardi [80] [111]
10Christos Bouras [20] [53] [54] [77] [81] [84] [91] [96] [100] [148] [166]
11Costas Busch [169] [185] [194] [199] [225]
12Ioannis Chatzigiannakis [131] [140] [141] [143] [144] [149] [153] [162] [163] [174] [196] [226] [241] [243] [262] [264] [285] [288] [289] [300] [303] [305]
13George Christodoulou [265] [304]
14Michel Denault [58]
15Josep Díaz [74] [89] [99] [138] [190]
16Tassos Dimitriou [162] [174] [178] [179] [187] [224] [226]
17Shlomi Dolev [249] [290]
18Devdatt P. Dubhashi [66]
19Pavlos Efraimidis [71] [124] [130] [219] [222] [270]
20Charilaos Efthymiou [214] [259] [266] [276]
21Panagiota Fatourou [83] [93] [94] [104] [105] [118] [120] [122] [195] [197]
22Pimitris Fatourou [106]
23Philippe Flajolet [127] [147]
24Michele Flammini [132]
25Dimitris Fotakis [82] [101] [102] [107] [113] [126] [134] [135] [150] [151] [154] [155] [168] [181] [189] [191] [193] [206] [221] [235] [245] [269] [274] [284] [294] [302]
26Martin Gairing [173] [192]
27Guang Gao [220]
28John D. Garofalakis [20] [25] [36] [47] [56] [96] [100] [108] [176]
29Marina Gelastou [233]
30Stavros Georgiades [116]
31Georgios Giannoulis [264] [285]
32Alan Gibbons [74] [89]
33Phillip B. Gibbons [218]
34Christos Glymidakis [71]
35Dimitris Gritzalis [58] [85]
36Kostas P. Hatzis [109] [112] [115] [119] [127] [147]
37Friedhelm Meyer auf der Heide [156]
38Kieran T. Herley [80] [111]
39S. Sitharama Iyengar [217]
40Hermann Jung [29] [44] [51] [160]
41Per Kaijser [62]
42Dimitrios Kalles (Dimitris Kalles) [281]
43Anil Kamath [64] [67]
44Dimitrios Kanoulas [279]
45Alexis C. Kaporis [198] [203] [230] [272] [281] [284] [292] [302]
46Vaggelis Kapoulas [72] [81] [84] [166]
47Dimitris Karagiannis [58]
48Efstratios Karaivazoglou [70] [86]
49Sokratis K. Katsikas [62] [85]
50Dimitris Kavadias [37] [42]
51Dimitris J. Kavvadias [60] [61] [76]
52P. Kazazis [48]
53Zvi M. Kedem [35] [38] [40]
54Lefteris M. Kirousis [23] [29] [32] [37] [39] [42] [43] [49] [50] [51] [57] [78] [203]
55Elisavet Konstantinou [184] [210] [241] [243]
56K. Konstantoulis [48]
57Spyros C. Kontogiannis [92] [103] [121] [155] [181] [191] [200] [206] [208] [209] [211] [223] [228] [235] [237] [247] [248] [251] [253] [269] [278] [280] [291] [294] [295] [296]
58C. Korakas [254]
59Daniel Kornhauser [8]
60Dimitrios Koukopoulos [133] [138] [139] [142] [157] [165] [170] [175] [180] [188] [238] [239] [282]
61Elias Koutsoupias [152] [155] [158] [250] [265] [294] [304]
62Ioannis Krontiris [179]
63Aikaterini Krotopoulou [55] [65] [98]
64Mohan Kumar [156]
65Shay Kutten [161]
66Petros Lampsas [91] [148]
67Jan van Leeuwen [145]
68Vasiliki Liagkou [184] [210] [236] [241] [243] [256] [263] [288]
69Thomas Lücking [172] [173] [192]
70Malik Magdon-Ismail [185] [225]
71Fillia Makedon [18]
72Effie Makri [236] [256] [263]
73Basilis Mamalis [71] [79] [110] [117]
74Christos Manolopoulos [254] [287]
75B. Marmalis [164]
76Marios Mavronicolas [93] [94] [104] [105] [106] [114] [116] [136] [152] [155] [157] [158] [162] [165] [169] [170] [172] [173] [174] [175] [180] [185] [188] [192] [194] [195] [197] [199] [201] [202] [213] [215] [216] [225] [231] [232] [233] [234] [237] [238] [239] [242] [267] [268] [293] [294] [296]
77Kurt Mehlhorn [18]
78T. Metallidou [48]
79Loizos Michael [231] [232] [293]
80Othon Michail [300] [303] [305]
81Gary L. Miller [8]
82D. Miras [84]
83Burkhard Monien [172] [173] [192] [220]
84Rajeev Motwani [64] [67]
85Ioannis Mourtos [176]
86Polyxeni Nakou [287]
87Enrico Nardelli [132]
88Fotios Nikakis [179]
89Sotiris E. Nikoletseas [52] [63] [69] [73] [97] [123] [125] [126] [127] [128] [131] [133] [134] [135] [137] [138] [139] [140] [141] [142] [143] [144] [147] [149] [151] [153] [154] [156] [157] [159] [162] [163] [167] [171] [174] [175] [177] [182] [183] [187] [188] [193] [196] [221] [224] [226] [229] [252] [255] [257] [260] [261] [275] [299] [301]
90Stavros D. Nikolopoulos [282]
91Nikos Ntarmos [171]
92Fernando Orejas [145]
93Vaggelis Ouzounis [84]
94Rasmus Pagh [168] [189]
95Krishna V. Palem [35] [38] [40] [63] [64] [67] [123]
96Leonidas Palios [282]
97Anastasia Panagiotaki [254] [287]
98Panagiota N. Panagopoulou [202] [205] [215] [216] [223] [227] [228] [246] [250] [267] [278] [286] [295]
99Grammati E. Pantziou [31] [33] [34] [38] [45] [60] [61] [66] [74] [76] [81] [89] [92] [95] [97] [103] [121] [146] [166]
100Vicky G. Papadopoulou (Vicky Papadopoulou) [126] [134] [135] [151] [154] [193] [201] [204] [213] [221] [232] [233] [234] [268]
101Theodore S. Papatheodorou [18]
102Marina Papatriantafilou [48]
103Nearchos Paspallis [144]
104George P. Pentaris [95] [109] [112] [115] [119] [146]
105Giuseppe Persiano (Pino Persiano) [234]
106Anna Philippou [201] [213] [232] [233] [234] [268]
107Andrea Pietracaprina [80] [111]
108E. I. Politopoulou [203]
109Efpraxia Politopoulou [198]
110Viktor K. Prasanna (V. K. Prasanna Kumar) [217]
111Grigorios Prasinos [137] [159]
112Kåre Presttun [62]
113Guido Proietti [132]
114Panagiotis Psycharis [97]
115Geppino Pucci [80] [111]
116A. Raghunathan [40]
117Sergio Rajsbaum [47] [56]
118Christoforos Raptopoulos [182] [212] [229] [252] [255] [260] [275] [299] [301]
119John H. Reif [1] [2] [3] [4] [6] [7] [9] [10] [46] [73]
120Manuel Rode [172]
121Don Salmon [62]
122D. Salouros [288]
123Peter Sanders [168] [189]
124Nicola Santoro [87]
125Vishal Sanwalani [190]
126Elad Michael Schiller (Elad Schiller) [249] [290]
127Maria J. Serna [30] [32] [41] [44] [50] [74] [89] [99] [138] [160] [190]
128Dennis Shasha [21]
129Horst Simon [220]
130Dimitris Sofotassios [254] [287]
131D. Spartiotis [48]
132Yannis C. Stamatiou [184] [210] [236] [254] [256] [263] [287]
133Per Stenström [220]
134Basil Tampakas [24] [27] [28] [47] [48] [56] [59] [68] [71] [79] [110] [117] [119] [164]
135Vasilis T. Tampakas [109] [112] [115]
136Richard B. Tan [112] [115]
137A. Tatakis [84]
138D. Terpou [55] [65] [98]
139B. Theodorides [204]
140Dimitrios M. Thilikos [138]
141Jacobo Torán [74] [89]
142Sam Toueg [49]
143Peter Triantafillou [171]
144Vassilis Triantafillou [20] [90] [96] [100]
145Vasilis Triantafilou [70] [86]
146Athanasios K. Tsakalidis [17] [55] [65] [98]
147Haralampos Tsaknakis [240] [244] [279] [298]
148Philippas Tsigas [39] [43] [57] [78] [249] [290]
149Athanasios Tsiolis [28]
150Alexander Tuzhilin [12]
151K. Vlaxodimitropoulos [48]
152Imrich Vrto [172]
153Matt Welsh [217]
154A. Xeros [204]
155Chee-Keng Yap (Chee Yap) [5]
156Moti Yung (Mordechai M. Yung) [63] [73] [103] [121] [123] [184] [210]
157Panagiotis Zarafidis [120]
158Christos D. Zaroliagis [31] [33] [34] [38] [45] [60] [61] [66] [76] [129] [137] [144] [159]
159Anna Zoura [120]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)