The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Paul G. Spirakis: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

  1. Alexander Tuzhilin, Paul G. Spirakis
    A Semantic Approach to Correctness of Concurrent Transaction Executions. [Citation Graph (2, 11)][DBLP]
    PODS, 1985, pp:85-95 [Conf]
  2. Pavlos Efraimidis, Christos Glymidakis, Basilis Mamalis, Paul G. Spirakis, Basil Tampakas
    Parallel Text Retrieval on a High Performance Super Computer Using the Vector Space Model. [Citation Graph (1, 0)][DBLP]
    SIGIR, 1995, pp:58-66 [Conf]
  3. Tassos Dimitriou, Sotiris E. Nikoletseas, Paul G. Spirakis
    Analysis of the Information Propagation Time Among Mobile Hosts. [Citation Graph (0, 0)][DBLP]
    ADHOC-NOW, 2004, pp:122-134 [Conf]
  4. Paul G. Spirakis
    Algorithmic and Foundational Aspects of Sensor Systems: (Invited Talk). [Citation Graph (0, 0)][DBLP]
    ALGOSENSORS, 2004, pp:3-8 [Conf]
  5. Vasiliki 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. [Citation Graph (0, 0)][DBLP]
    ALGOSENSORS, 2006, pp:130-139 [Conf]
  6. Spyros C. Kontogiannis, Paul G. Spirakis
    Evolutionary Games: An Algorithmic View. [Citation Graph (0, 0)][DBLP]
    Self-star Properties in Complex Information Systems, 2005, pp:97-111 [Conf]
  7. Dimitrios Koukopoulos, Marios Mavronicolas, Sotiris E. Nikoletseas, Paul G. Spirakis
    The Impact of Network Structure on the Stability of Greedy Protocols. [Citation Graph (0, 0)][DBLP]
    CIAC, 2003, pp:251-263 [Conf]
  8. Sokratis K. Katsikas, Dimitris Gritzalis, Paul G. Spirakis
    Attack Modelling in Open Network Environments. [Citation Graph (0, 0)][DBLP]
    Communications and Multimedia Security, 1996, pp:268-277 [Conf]
  9. 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. [Citation Graph (0, 0)][DBLP]
    COCOON, 1995, pp:313-323 [Conf]
  10. Efstratios Karaivazoglou, Paul G. Spirakis, Vasilis Triantafilou
    Wormhole Versus Deflection Routing: A Case Study on the Mesh. [Citation Graph (0, 0)][DBLP]
    COCOON, 1996, pp:31-40 [Conf]
  11. Marios Mavronicolas, Panagiota N. Panagopoulou, Paul G. Spirakis
    A Cost Mechanism for Fair Pricing of Resource Usage. [Citation Graph (0, 0)][DBLP]
    Algorithmic Aspects of Large and Complex Networks, 2005, pp:- [Conf]
  12. Marios Mavronicolas, Panagiota N. Panagopoulou, Paul G. Spirakis
    Cost Sharing Mechanisms for Fair Pricing of Resources Usage. [Citation Graph (0, 0)][DBLP]
    Algorithmic Aspects of Large and Complex Networks, 2005, pp:- [Conf]
  13. Paul G. Spirakis, Christos D. Zaroliagis
    Distributed Algorithm Engineering. [Citation Graph (0, 0)][DBLP]
    Experimental Algorithmics, 2000, pp:197-228 [Conf]
  14. G. Anogianakis, Athanasios K. Krotopoulou, Paul G. Spirakis, D. Terpou, Athanasios K. Tsakalidis
    Brain Data Base (BDB). [Citation Graph (0, 0)][DBLP]
    DEXA, 1993, pp:361-364 [Conf]
  15. Athanasios K. Krotopoulou, Paul G. Spirakis, D. Terpou, Athanasios K. Tsakalidis
    A Conceptual DataBase Approach for Modelling 3D Objects of Irregular Geometry. [Citation Graph (0, 0)][DBLP]
    DEXA, 1994, pp:290-299 [Conf]
  16. Athanasios K. Krotopoulou, Paul G. Spirakis, D. Terpou, Athanasios K. Tsakalidis
    An Object-Oriented Data Model for the Intelligent Support of Three-Dimensional Objects. [Citation Graph (0, 0)][DBLP]
    DEXA Workshop, 1997, pp:358-363 [Conf]
  17. Costas Busch, Malik Magdon-Ismail, Marios Mavronicolas, Paul G. Spirakis
    Direct Routing: Algorithms and Complexity. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:134-145 [Conf]
  18. Konstantinos Antonis, John D. Garofalakis, Paul G. Spirakis
    A Competitive Symmetrical Transfer Policy for Load Sharing. [Citation Graph (0, 0)][DBLP]
    Euro-Par, 1998, pp:352-355 [Conf]
  19. Christos Bouras, John D. Garofalakis, Paul G. Spirakis, Vassilis Triantafillou
    A General Performance Model for Multistage Interconnection Networks. [Citation Graph (0, 0)][DBLP]
    Euro-Par, 1997, pp:993-1000 [Conf]
  20. Ioannis Chatzigiannakis, Tassos Dimitriou, Marios Mavronicolas, Sotiris E. Nikoletseas, Paul G. Spirakis
    A Comparative Study of Protocols for Efficient Data Propagation in Smart Dust Networks. [Citation Graph (0, 0)][DBLP]
    Euro-Par, 2003, pp:1003-1016 [Conf]
  21. Pavlos Efraimidis, Paul G. Spirakis
    Positive Linear Programming Extensions: Parallel Complexity and Applications (Research Note). [Citation Graph (0, 0)][DBLP]
    Euro-Par, 2000, pp:456-460 [Conf]
  22. Friedhelm Meyer auf der Heide, Mohan Kumar, Sotiris E. Nikoletseas, Paul G. Spirakis
    Mobile Computing, Mobile Networks. [Citation Graph (0, 0)][DBLP]
    Euro-Par, 2002, pp:933-934 [Conf]
  23. Basilis Mamalis, Paul G. Spirakis, Basil Tampakas
    Parallel Processing of Multiple Text Queries on Hypercube Interconnection Networks. [Citation Graph (0, 0)][DBLP]
    Euro-Par, 1999, pp:482-486 [Conf]
  24. Sotiris E. Nikoletseas, Grammati E. Pantziou, Panagiotis Psycharis, Paul G. Spirakis
    On the Fault Tolerance of Fat-Trees. [Citation Graph (0, 0)][DBLP]
    Euro-Par, 1997, pp:208-217 [Conf]
  25. Elisavet Konstantinou, Vasiliki Liagkou, Paul G. Spirakis, Yannis C. Stamatiou, Moti Yung
    Electronic National Lotteries. [Citation Graph (0, 0)][DBLP]
    Financial Cryptography, 2004, pp:147-163 [Conf]
  26. Stavros Georgiades, Marios Mavronicolas, Paul G. Spirakis
    Optimal, Distributed Decision-Making: The Case of No Communication. [Citation Graph (0, 0)][DBLP]
    FCT, 1999, pp:293-303 [Conf]
  27. Anil Kamath, Rajeev Motwani, Krishna V. Palem, Paul G. Spirakis
    Tail Bounds for Occupancy and the Satisfiability Threshold Conjecture [Citation Graph (0, 0)][DBLP]
    FOCS, 1994, pp:592-603 [Conf]
  28. Lefteris M. Kirousis, Maria J. Serna, Paul G. Spirakis
    The Parallel Complexity of the Subgraph Connectivity Problem [Citation Graph (0, 0)][DBLP]
    FOCS, 1989, pp:294-299 [Conf]
  29. Daniel Kornhauser, Gary L. Miller, Paul G. Spirakis
    Coordinating Pebble Motion on Graphs, the Diameter of Permutation Groups, and Applications [Citation Graph (0, 0)][DBLP]
    FOCS, 1984, pp:241-250 [Conf]
  30. Dimitris Fotakis, Paul G. Spirakis
    A Hamiltonian Approach to the Assignment of Non-reusable Frequencies. [Citation Graph (0, 0)][DBLP]
    FSTTCS, 1998, pp:18-29 [Conf]
  31. Grammati E. Pantziou, Paul G. Spirakis, Christos D. Zaroliagis
    Fast Parallel Approximations of hte Maximum Weighted Cut Problem through Derandomization. [Citation Graph (0, 0)][DBLP]
    FSTTCS, 1989, pp:20-29 [Conf]
  32. Sotiris E. Nikoletseas, Paul G. Spirakis
    Efficient Information Propagation Algorithms in Smart Dust and NanoPeer Networks. [Citation Graph (0, 0)][DBLP]
    Global Computing, 2004, pp:127-145 [Conf]
  33. Dimitrios Koukopoulos, Sotiris E. Nikoletseas, Paul G. Spirakis
    Stability Issues in Heterogeneous and FIFO Networks under the Adversarial Queueing Model. [Citation Graph (0, 0)][DBLP]
    HiPC, 2001, pp:3-16 [Conf]
  34. Christos Bouras, Vaggelis Kapoulas, D. Miras, Vaggelis Ouzounis, Paul G. Spirakis, A. Tatakis
    On-Demand Hypermedia/Multimedia Service over Broadband Networks. [Citation Graph (0, 0)][DBLP]
    HPDC, 1996, pp:224-0 [Conf]
  35. Charilaos Efthymiou, Paul G. Spirakis
    On the Existence of Hamiltonian Cycles in Random Intersection Graphs. [Citation Graph (0, 0)][DBLP]
    ICALP, 2005, pp:690-701 [Conf]
  36. Dimitris Fotakis, Spyros C. Kontogiannis, Elias Koutsoupias, Marios Mavronicolas, Paul G. Spirakis
    The Structure and Complexity of Nash Equilibria for a Selfish Routing Game. [Citation Graph (0, 0)][DBLP]
    ICALP, 2002, pp:123-134 [Conf]
  37. Dimitris Fotakis, Spyros C. Kontogiannis, Paul G. Spirakis
    Selfish Unsplittable Flows. [Citation Graph (0, 0)][DBLP]
    ICALP, 2004, pp:593-605 [Conf]
  38. Dimitris Fotakis, Spyros C. Kontogiannis, Paul G. Spirakis
    Atomic Congestion Games Among Coalitions. [Citation Graph (0, 0)][DBLP]
    ICALP (1), 2006, pp:572-583 [Conf]
  39. Hermann Jung, Maria J. Serna, Paul G. Spirakis
    A Parallel Algorithm for Two Processors Precedence Constraint Scheduling. [Citation Graph (0, 0)][DBLP]
    ICALP, 1991, pp:417-428 [Conf]
  40. Sotiris E. Nikoletseas, Krishna V. Palem, Paul G. Spirakis, Moti Yung
    Short Vertex Disjoint Paths and Multiconnectivity in Random Graphs: Reliable Network Computing. [Citation Graph (0, 0)][DBLP]
    ICALP, 1994, pp:508-519 [Conf]
  41. Sotiris E. Nikoletseas, Paul G. Spirakis
    Efficient Communication Establishment in Adverse Communication Environments. [Citation Graph (0, 0)][DBLP]
    ICALP Satellite Workshops, 2000, pp:215-226 [Conf]
  42. Sotiris E. Nikoletseas, Christoforos Raptopoulos, Paul G. Spirakis
    The Existence and Efficient Construction of Large Independent Sets in General Random Intersection Graphs. [Citation Graph (0, 0)][DBLP]
    ICALP, 2004, pp:1029-1040 [Conf]
  43. Sotiris E. Nikoletseas, John H. Reif, Paul G. Spirakis, Moti Yung
    Stocastic Graphs Have Short Memory: Fully Dynamic Connectivity in Poly-Log Expected Time. [Citation Graph (0, 0)][DBLP]
    ICALP, 1995, pp:159-170 [Conf]
  44. John H. Reif, Paul G. Spirakis
    Probabilistic Bidding Gives Optimal Distributed Resource Allocation. [Citation Graph (0, 0)][DBLP]
    ICALP, 1984, pp:391-402 [Conf]
  45. Paul G. Spirakis, Athanasios K. Tsakalidis
    A Very Fast, Practical Algorithm for Finding a Negative Cycle in a Digraph. [Citation Graph (0, 0)][DBLP]
    ICALP, 1986, pp:397-406 [Conf]
  46. Paul G. Spirakis
    The Logical "First Mile-Last Mile" Digital Termination Systems (Abstract only). [Citation Graph (0, 0)][DBLP]
    ICC, 1986, pp:1763- [Conf]
  47. Christos Bouras, Paul G. Spirakis
    The Perfect and Imperfect Clocks Approach to Performance Analysis of Basic Timestamp Ordering in Distributed Databases. [Citation Graph (0, 0)][DBLP]
    ICCI, 1993, pp:403-407 [Conf]
  48. Lefteris M. Kirousis, Paul G. Spirakis, Philippas Tsigas
    Simple Atomic Snapshots: A Linear Complexity Solution with Unbounded Time-Stamps. [Citation Graph (0, 0)][DBLP]
    ICCI, 1991, pp:582-587 [Conf]
  49. Marina Gelastou, Marios Mavronicolas, Vicky G. Papadopoulou, Anna Philippou, Paul G. Spirakis
    The Power of the Defender. [Citation Graph (0, 0)][DBLP]
    ICDCS Workshops, 2006, pp:37- [Conf]
  50. Dennis Shasha, Paul G. Spirakis
    Fast Parallel Algorithms for Processing of Joins. [Citation Graph (0, 0)][DBLP]
    ICS, 1987, pp:939-953 [Conf]
  51. Martin Gairing, Thomas Lücking, Marios Mavronicolas, Burkhard Monien, Paul G. Spirakis
    Extreme Nash Equilibria. [Citation Graph (0, 0)][DBLP]
    ICTCS, 2003, pp:1-20 [Conf]
  52. Philippe Flajolet, Kostas P. Hatzis, Sotiris E. Nikoletseas, Paul G. Spirakis
    Trade-Offs between Density and Robustness in Random Interconnection Graphs. [Citation Graph (0, 0)][DBLP]
    IFIP TCS, 2000, pp:152-168 [Conf]
  53. Ioannis Chatzigiannakis, Sotiris E. Nikoletseas, Paul G. Spirakis
    An Efficient Routing Protocol for Hierarchical Ad-hoc Mobile Networks. [Citation Graph (0, 0)][DBLP]
    IPDPS, 2001, pp:185- [Conf]
  54. Panagiota Fatourou, Paul G. Spirakis
    Scheduling Algorithms for Strict Multithreaded Computations. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1996, pp:407-416 [Conf]
  55. Dimitris J. Kavvadias, Grammati E. Pantziou, Paul G. Spirakis, Christos D. Zaroliagis
    Efficient Sequential and Parallel Algorithms for the Negative Cycle Problem. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:270-278 [Conf]
  56. Spyros C. Kontogiannis, Paul G. Spirakis
    Counting Stable Strategies in Random Evolutionary Games. [Citation Graph (0, 0)][DBLP]
    ISAAC, 2005, pp:839-848 [Conf]
  57. Marios Mavronicolas, Vicky G. Papadopoulou, Anna Philippou, Paul G. Spirakis
    Network Game with Attacker and Protector Entities. [Citation Graph (0, 0)][DBLP]
    ISAAC, 2005, pp:288-297 [Conf]
  58. Grammati E. Pantziou, George P. Pentaris, Paul G. Spirakis
    Competitive Call Control in Mobile Networks. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1997, pp:404-413 [Conf]
  59. Christoforos Raptopoulos, Paul G. Spirakis
    Simple and Efficient Greedy Algorithms for Hamilton Cycles in Random Intersection Graphs. [Citation Graph (0, 0)][DBLP]
    ISAAC, 2005, pp:493-504 [Conf]
  60. 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. [Citation Graph (0, 0)][DBLP]
    IS&N, 1994, pp:61-72 [Conf]
  61. Dimitrios Koukopoulos, Marios Mavronicolas, Paul G. Spirakis
    Performance and Stability Bounds for Dynamic Networks. [Citation Graph (0, 0)][DBLP]
    ISPAN, 2004, pp:239-246 [Conf]
  62. Elisavet 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. [Citation Graph (0, 0)][DBLP]
    ISC, 2005, pp:44-58 [Conf]
  63. Christos Bouras, Paul G. Spirakis
    Performance Models for Perfect and Imperfect Clocks on Timestamp Ordering in Distributed Databases. [Citation Graph (0, 0)][DBLP]
    MASCOTS, 1993, pp:243-246 [Conf]
  64. Maria I. Andreou, Dimitris Fotakis, Sotiris E. Nikoletseas, Vicky G. Papadopoulou, Paul G. Spirakis
    On Radiocoloring Hierarchically Specified Planar Graphs: PSPACE-Completeness and Approximations. [Citation Graph (0, 0)][DBLP]
    MFCS, 2002, pp:81-92 [Conf]
  65. Dimitris Fotakis, Sotiris E. Nikoletseas, Vicky G. Papadopoulou, Paul G. Spirakis
    NP-Completeness Results and Efficient Approximations for Radiocoloring in Planar Graphs. [Citation Graph (0, 0)][DBLP]
    MFCS, 2000, pp:363-372 [Conf]
  66. Dimitris Fotakis, Paul G. Spirakis
    (poly(log log n), poly(log log n))-Restricted Verifiers are Unlikely to Exist for Languages in NP. [Citation Graph (0, 0)][DBLP]
    MFCS, 1996, pp:360-371 [Conf]
  67. Dimitris Kavadias, Lefteris M. Kirousis, Paul G. Spirakis
    The Complexity of The Reliable Connectivity Problem. [Citation Graph (0, 0)][DBLP]
    MFCS, 1991, pp:259-266 [Conf]
  68. Dimitris 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. [Citation Graph (0, 0)][DBLP]
    MFCS, 1994, pp:462-472 [Conf]
  69. Thomas Lücking, Marios Mavronicolas, Burkhard Monien, Manuel Rode, Paul G. Spirakis, Imrich Vrto
    Which Is the Worst-Case Nash Equilibrium? [Citation Graph (0, 0)][DBLP]
    MFCS, 2003, pp:551-561 [Conf]
  70. Marios Mavronicolas, Loizos Michael, Vicky G. Papadopoulou, Anna Philippou, Paul G. Spirakis
    The Price of Defense. [Citation Graph (0, 0)][DBLP]
    MFCS, 2006, pp:717-728 [Conf]
  71. Paul G. Spirakis
    The Parallel Complexity of Deadlock Detection. [Citation Graph (0, 0)][DBLP]
    MFCS, 1986, pp:582-593 [Conf]
  72. Tassos Dimitriou, Ioannis Krontiris, Fotios Nikakis, Paul G. Spirakis
    SPEED: Scalable Protocols for Efficient Event Delivery in Sensor Networks. [Citation Graph (0, 0)][DBLP]
    NETWORKING, 2004, pp:1300-1305 [Conf]
  73. Maria J. Serna, Paul G. Spirakis
    The Approximability of Problems Complete for P. [Citation Graph (0, 0)][DBLP]
    Optimal Algorithms, 1989, pp:193-204 [Conf]
  74. Pimitris Fatourou, Marios Mavronicolas, Paul G. Spirakis
    MaxMin Fair Flow Control Sensitive to Priorities. [Citation Graph (0, 0)][DBLP]
    OPODIS, 1998, pp:45-60 [Conf]
  75. Marios Mavronicolas, Loizos Michael, Paul G. Spirakis
    Computing on a Partially Eponymous Ring. [Citation Graph (0, 0)][DBLP]
    OPODIS, 2006, pp:380-394 [Conf]
  76. Peter Triantafillou, Nikos Ntarmos, Sotiris E. Nikoletseas, Paul G. Spirakis
    NanoPeer Networks and P2P Worlds. [Citation Graph (0, 0)][DBLP]
    Peer-to-Peer Computing, 2003, pp:40-0 [Conf]
  77. Paul G. Spirakis
    Fast parallel algorithms and the complexity of parallelism (Basic issues and recent advances). [Citation Graph (0, 0)][DBLP]
    Parcella, 1988, pp:177-189 [Conf]
  78. Dimitrios Koukopoulos, Sotiris E. Nikoletseas, Paul G. Spirakis
    Stability Behavior of FIFO Protocol in the Adversarial Queuing Model. [Citation Graph (0, 0)][DBLP]
    Panhellenic Conference on Informatics, 2001, pp:464-479 [Conf]
  79. Spyros C. Kontogiannis, Paul G. Spirakis
    The Contribution of Game Theory to Complex Systems. [Citation Graph (0, 0)][DBLP]
    Panhellenic Conference on Informatics, 2005, pp:101-111 [Conf]
  80. Ioannis Chatzigiannakis, Sotiris E. Nikoletseas, Paul G. Spirakis
    An efficient communication strategy for ad-hoc mobile networks. [Citation Graph (0, 0)][DBLP]
    PODC, 2001, pp:320-322 [Conf]
  81. Christos Bouras, Vaggelis Kapoulas, Grammati E. Pantziou, Paul G. Spirakis
    Randomized Adaptive Video on Demand (Abstract). [Citation Graph (0, 0)][DBLP]
    PODC, 1996, pp:179- [Conf]
  82. Panagiota Fatourou, Marios Mavronicolas, Paul G. Spirakis
    Efficiency of Oblivious Versus Non-Oblivious Schedules for Optimistic, Rate-Based Flow Control (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    PODC, 1997, pp:139-148 [Conf]
  83. Panagiota Fatourou, Marios Mavronicolas, Paul G. Spirakis
    The Global Efficiency of Distributed, Rate-Based, Flow Control Algorithms. [Citation Graph (0, 0)][DBLP]
    PODC, 1998, pp:311- [Conf]
  84. Kostas P. Hatzis, George P. Pentaris, Paul G. Spirakis, Vasilis T. Tampakas, Richard B. Tan
    Fundamental Distributed Protocols in Mobile Networks. [Citation Graph (0, 0)][DBLP]
    PODC, 1999, pp:274- [Conf]
  85. Vaggelis Kapoulas, Paul G. Spirakis
    Randomized Competitive Algorithms for Admission Control in General Networks (Abstract). [Citation Graph (0, 0)][DBLP]
    PODC, 1995, pp:253- [Conf]
  86. Marios Mavronicolas, Paul G. Spirakis
    Optimal, Distributed Decision-Making: The Case of no Communication. [Citation Graph (0, 0)][DBLP]
    PODC, 1999, pp:279- [Conf]
  87. John H. Reif, Paul G. Spirakis
    Real Time Resource Allocation in Distributed Systems. [Citation Graph (0, 0)][DBLP]
    PODC, 1982, pp:84-94 [Conf]
  88. Paul G. Spirakis, Basil Tampakas
    Distributed Pursuit-Evasion: Some Aspects of Privacy and Security in Distributed Computing. [Citation Graph (0, 0)][DBLP]
    PODC, 1994, pp:403- [Conf]
  89. Ioannis Chatzigiannakis, Sotiris E. Nikoletseas, Paul G. Spirakis
    Smart dust protocols for local detection and propagation. [Citation Graph (0, 0)][DBLP]
    POMC, 2002, pp:9-16 [Conf]
  90. John H. Reif, Paul G. Spirakis
    Unbounded Speed Variability in Distributed Communication Systems. [Citation Graph (0, 0)][DBLP]
    POPL, 1982, pp:46-56 [Conf]
  91. Dimitris Fotakis, Paul G. Spirakis
    Efficient Redundant Assignments under Fault-Tolerance Constraints. [Citation Graph (0, 0)][DBLP]
    RANDOM-APPROX, 1999, pp:156-167 [Conf]
  92. Christos Bouras, John D. Garofalakis, Paul G. Spirakis, Vassilis Triantafillou
    Queueing Delays in Buffered Multistage Interconnection Networks. [Citation Graph (0, 0)][DBLP]
    SIGMETRICS, 1987, pp:111-121 [Conf]
  93. John D. Garofalakis, Paul G. Spirakis
    Approximate Queueing Models for the Load Balancing Problem. [Citation Graph (0, 0)][DBLP]
    SIGMETRICS, 1988, pp:277- [Conf]
  94. John D. Garofalakis, Paul G. Spirakis
    The Performance of Multistage Interconnection Networks with Finite Buffers. [Citation Graph (0, 0)][DBLP]
    SIGMETRICS, 1990, pp:263-264 [Conf]
  95. Panagiota Fatourou, Marios Mavronicolas, Paul G. Spirakis
    Advances in Rate-Based Flow Control. [Citation Graph (0, 0)][DBLP]
    SIROCCO, 1997, pp:266-281 [Conf]
  96. Panagiota Fatourou, Marios Mavronicolas, Paul G. Spirakis
    The Global Efficiency of Distributed, Rate-Based, Flow Control Algorithms. [Citation Graph (0, 0)][DBLP]
    SIROCCO, 1998, pp:244-258 [Conf]
  97. Costas Busch, Marios Mavronicolas, Paul G. Spirakis
    The Cost of Concurrent, Low-Contention Read-Modify-Write. [Citation Graph (0, 0)][DBLP]
    SIROCCO, 2003, pp:57-72 [Conf]
  98. Efstratios Karaivazoglou, Paul G. Spirakis, Vasilis Triantafilou
    Wormhole Routing Simulation on a Mesh. [Citation Graph (0, 0)][DBLP]
    SIROCCO, 1995, pp:147-158 [Conf]
  99. Dimitrios Koukopoulos, Marios Mavronicolas, Paul G. Spirakis
    Instability of Networks with Quasi-Static Link Capacities. [Citation Graph (0, 0)][DBLP]
    SIROCCO, 2003, pp:179-194 [Conf]
  100. Elias Koutsoupias, Marios Mavronicolas, Paul G. Spirakis
    Approximate Equilibria and Ball Fusion. [Citation Graph (0, 0)][DBLP]
    SIROCCO, 2002, pp:223-235 [Conf]
  101. Gianfranco Bilardi, Kieran T. Herley, Andrea Pietracaprina, Geppino Pucci, Paul G. Spirakis
    BSP vs LogP. [Citation Graph (0, 0)][DBLP]
    SPAA, 1996, pp:25-32 [Conf]
  102. Josep Díaz, Dimitrios Koukopoulos, Sotiris E. Nikoletseas, Maria J. Serna, Paul G. Spirakis, Dimitrios M. Thilikos
    Stability and non-stability of the FIFO protocol. [Citation Graph (0, 0)][DBLP]
    SPAA, 2001, pp:48-52 [Conf]
  103. Kostas P. Hatzis, George P. Pentaris, Paul G. Spirakis, Vasilis T. Tampakas, Richard B. Tan
    Fundamental Control Algorithms in Mobile Networks. [Citation Graph (0, 0)][DBLP]
    SPAA, 1999, pp:251-260 [Conf]
  104. Hermann Jung, Lefteris M. Kirousis, Paul G. Spirakis
    Lower Bounds and Efficient Algorithms for Multiprocessor Scheduling of Dags with Communication Delays. [Citation Graph (0, 0)][DBLP]
    SPAA, 1989, pp:254-264 [Conf]
  105. Alexis C. Kaporis, Paul G. Spirakis
    The price of optimum in Stackelberg games on arbitrary single commodity networks and latency functions. [Citation Graph (0, 0)][DBLP]
    SPAA, 2006, pp:19-28 [Conf]
  106. Spyros C. Kontogiannis, Grammati E. Pantziou, Paul G. Spirakis
    Efficient Computations on Fault-Prone BSP Machines. [Citation Graph (0, 0)][DBLP]
    SPAA, 1997, pp:84-93 [Conf]
  107. Spyros C. Kontogiannis, Grammati E. Pantziou, Paul G. Spirakis, Moti Yung
    ``Dynamic-Fault-Prone BSP'': A Paradigm for Robust Computations in Changing Environments. [Citation Graph (0, 0)][DBLP]
    SPAA, 1998, pp:37-46 [Conf]
  108. Sotiris E. Nikoletseas, Grigorios Prasinos, Paul G. Spirakis, Christos D. Zaroliagis
    Attack propagation in networks. [Citation Graph (0, 0)][DBLP]
    SPAA, 2001, pp:67-76 [Conf]
  109. Dimitris Fotakis, Rasmus Pagh, Peter Sanders, Paul G. Spirakis
    Space Efficient Hash Tables with Worst Case Constant Access Time. [Citation Graph (0, 0)][DBLP]
    STACS, 2003, pp:271-282 [Conf]
  110. Sotiris E. Nikoletseas, Paul G. Spirakis
    Expander Properties in Random Regular Graphs with Edge Faults. [Citation Graph (0, 0)][DBLP]
    STACS, 1995, pp:421-432 [Conf]
  111. Maria J. Serna, Paul G. Spirakis
    Tight RNC Approximations to Max Flow. [Citation Graph (0, 0)][DBLP]
    STACS, 1991, pp:118-126 [Conf]
  112. Paul G. Spirakis
    The Volume of the Union of Many Sheres and Point Inclusion Problems. [Citation Graph (0, 0)][DBLP]
    STACS, 1985, pp:328-338 [Conf]
  113. Paul G. Spirakis
    Input Sensitive, Optimal Parallel Randomized Algorithms for Addition and Identification. [Citation Graph (0, 0)][DBLP]
    STACS, 1986, pp:73-86 [Conf]
  114. Paul G. Spirakis, Basil Tampakas
    Efficient Distributed Algorithms by Using the Archemedean Time Assumption. [Citation Graph (0, 0)][DBLP]
    STACS, 1988, pp:248-263 [Conf]
  115. Paul G. Spirakis, Basil Tampakas, Marina Papatriantafilou, K. Konstantoulis, K. Vlaxodimitropoulos, V. Antonopoulos, P. Kazazis, T. Metallidou, D. Spartiotis
    Distributed System Simulator (DSS). [Citation Graph (0, 0)][DBLP]
    STACS, 1992, pp:615-616 [Conf]
  116. Zvi M. Kedem, Krishna V. Palem, A. Raghunathan, Paul G. Spirakis
    Combining Tentative and Definite Executions for Very Fast Dependable Parallel Computing (Extended Abstract) [Citation Graph (0, 0)][DBLP]
    STOC, 1991, pp:381-390 [Conf]
  117. Zvi M. Kedem, Krishna V. Palem, Paul G. Spirakis
    Efficient Robust Parallel Computations (Extended Abstract) [Citation Graph (0, 0)][DBLP]
    STOC, 1990, pp:138-148 [Conf]
  118. Marios Mavronicolas, Paul G. Spirakis
    The price of selfish routing. [Citation Graph (0, 0)][DBLP]
    STOC, 2001, pp:510-519 [Conf]
  119. John H. Reif, Paul G. Spirakis
    Random Matroids [Citation Graph (0, 0)][DBLP]
    STOC, 1980, pp:385-397 [Conf]
  120. John H. Reif, Paul G. Spirakis
    Distributed Algorithms for Synchronizing Interprocess Communication within Real Time [Citation Graph (0, 0)][DBLP]
    STOC, 1981, pp:133-145 [Conf]
  121. Lefteris M. Kirousis, Paul G. Spirakis
    Probabilistic Log-Space Reductions and Problems Probabilistically Hard for P. [Citation Graph (0, 0)][DBLP]
    SWAT, 1988, pp:163-175 [Conf]
  122. Grammati E. Pantziou, Paul G. Spirakis, Christos D. Zaroliagis
    Efficient Parallel Algorithms for Shortest Paths in Planar Graphs. [Citation Graph (0, 0)][DBLP]
    SWAT, 1990, pp:288-300 [Conf]
  123. Basilis Mamalis, Paul G. Spirakis, Basil Tampakas
    Parallel Techniques For Efficient Searching Over Very Large Text Collections. [Citation Graph (0, 0)][DBLP]
    TREC, 1996, pp:- [Conf]
  124. Paul G. Spirakis
    Keynote Talk Summary: Algorithmic Aspects of Sensor Networks. [Citation Graph (0, 0)][DBLP]
    WAC, 2005, pp:277-277 [Conf]
  125. Ioannis Chatzigiannakis, Sotiris E. Nikoletseas, Nearchos Paspallis, Paul G. Spirakis, Christos D. Zaroliagis
    An Experimental Study of Basic Communication Protocols in Ad-hoc Mobile Networks. [Citation Graph (0, 0)][DBLP]
    Algorithm Engineering, 2001, pp:159-171 [Conf]
  126. Ioannis Chatzigiannakis, Sotiris E. Nikoletseas, Paul G. Spirakis
    Analysis and Experimental Evaluation of an Innovative and Efficient Routing Protocol for Ad-hoc Mobile Networks. [Citation Graph (0, 0)][DBLP]
    Algorithm Engineering, 2000, pp:99-110 [Conf]
  127. Panagiota Fatourou, Paul G. Spirakis, Panagiotis Zarafidis, Anna Zoura
    Implementation an Experimental Evaluation of Graph Connectivity Algorithms Using LEDA. [Citation Graph (0, 0)][DBLP]
    Algorithm Engineering, 1999, pp:124-138 [Conf]
  128. Kostas P. Hatzis, George P. Pentaris, Paul G. Spirakis, Vasilis T. Tampakas
    Implementation and Testing Eavesdropper Protocols Using the DSP Tool. [Citation Graph (0, 0)][DBLP]
    Algorithm Engineering, 1998, pp:74-85 [Conf]
  129. Kostas P. Hatzis, George P. Pentaris, Paul G. Spirakis, Basil Tampakas
    Counting in Mobile Networks: Theory and Experimentation. [Citation Graph (0, 0)][DBLP]
    Algorithm Engineering, 1999, pp:95-109 [Conf]
  130. Sotiris E. Nikoletseas, Christoforos Raptopoulos, Paul G. Spirakis
    The Survival of the Weakest in Networks. [Citation Graph (0, 0)][DBLP]
    WAOA, 2006, pp:316-329 [Conf]
  131. Dimitris Fotakis, Spyros C. Kontogiannis, Paul G. Spirakis
    Symmetry in Network Congestion Games: Pure Equilibria and Anarchy Cost. [Citation Graph (0, 0)][DBLP]
    WAOA, 2005, pp:161-175 [Conf]
  132. Ioannis Chatzigiannakis, Sotiris E. Nikoletseas, Paul G. Spirakis
    An Efficient Communication Strategy for Ad-hoc Mobile Networks. [Citation Graph (0, 0)][DBLP]
    DISC, 2001, pp:285-299 [Conf]
  133. John D. Garofalakis, Sergio Rajsbaum, Paul G. Spirakis, Basil Tampakas
    Tentative and Definite Distributed Computations: An Optimistic Approach to Network Synchronization. [Citation Graph (0, 0)][DBLP]
    WDAG, 1992, pp:110-119 [Conf]
  134. Panagiota Fatourou, Paul G. Spirakis
    A New Scheduling Algorithm for General Strict Multithreaded Computations. [Citation Graph (0, 0)][DBLP]
    DISC, 1999, pp:297-311 [Conf]
  135. Lefteris M. Kirousis, Paul G. Spirakis, Philippas Tsigas
    Reading Many Variables in One Atomic Operation: Solutions With Linear or Sublinear Complexity. [Citation Graph (0, 0)][DBLP]
    WDAG, 1991, pp:229-241 [Conf]
  136. Dimitrios Koukopoulos, Marios Mavronicolas, Sotiris E. Nikoletseas, Paul G. Spirakis
    On the Stability of Compositions of Universally Stable, Greedy Contention-Resolution Protocols. [Citation Graph (0, 0)][DBLP]
    DISC, 2002, pp:88-102 [Conf]
  137. Paul G. Spirakis, Basil Tampakas, H. Antonopoulou
    Distributed Protocols Against Mobile Eavesdroppers. [Citation Graph (0, 0)][DBLP]
    WDAG, 1995, pp:160-167 [Conf]
  138. Paul G. Spirakis, Basil Tampakas, Athanasios Tsiolis
    Symmetry Breaking in Asynchronous Rings with O(n) Messages. [Citation Graph (0, 0)][DBLP]
    WDAG, 1989, pp:233-241 [Conf]
  139. Maria I. Andreou, Sotiris E. Nikoletseas, Paul G. Spirakis
    Algorithms and Experiments on Colouring Squares of Planar Graphs. [Citation Graph (0, 0)][DBLP]
    WEA, 2003, pp:15-32 [Conf]
  140. Maria I. Andreou, Vicky G. Papadopoulou, Paul G. Spirakis, B. Theodorides, A. Xeros
    Generating and Radiocoloring Families of Perfect Graphs. [Citation Graph (0, 0)][DBLP]
    WEA, 2005, pp:302-314 [Conf]
  141. Alexis C. Kaporis, Lefteris M. Kirousis, E. I. Politopoulou, Paul G. Spirakis
    Experimental Results for Stackelberg Scheduling Strategies. [Citation Graph (0, 0)][DBLP]
    WEA, 2005, pp:77-88 [Conf]
  142. Panagiota N. Panagopoulou, Paul G. Spirakis
    Efficient Convergence to Pure Nash Equilibria in Weighted Network Congestion Games. [Citation Graph (0, 0)][DBLP]
    WEA, 2005, pp:203-215 [Conf]
  143. Tassos Dimitriou, Paul G. Spirakis
    How to Tell a Good Neighborhood from a Bad One: Satisfiability of Boolean Formulas. [Citation Graph (0, 0)][DBLP]
    WEA, 2004, pp:199-212 [Conf]
  144. I. Antoniou, Christos Bouras, Petros Lampsas, Paul G. Spirakis
    Enabling Distance Education over the World Wide Web. [Citation Graph (0, 0)][DBLP]
    WebNet, 1997, pp:- [Conf]
  145. Dimitris 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. [Citation Graph (0, 0)][DBLP]
    WG, 2002, pp:223-234 [Conf]
  146. Zvi M. Kedem, Krishna V. Palem, Grammati E. Pantziou, Paul G. Spirakis, Christos D. Zaroliagis
    Fast Parallel Algorithms for Coloring Random Graphs. [Citation Graph (0, 0)][DBLP]
    WG, 1991, pp:135-147 [Conf]
  147. Sotiris E. Nikoletseas, Paul G. Spirakis
    Near-Optimal Dominating Sets in Dense Random Graphs in Polynomial Expected Time. [Citation Graph (0, 0)][DBLP]
    WG, 1993, pp:1-10 [Conf]
  148. Grammati E. Pantziou, Paul G. Spirakis, Christos D. Zaroliagis
    Optimal Parallel Algorithms for Sparse Graphs. [Citation Graph (0, 0)][DBLP]
    WG, 1990, pp:1-17 [Conf]
  149. Paul G. Spirakis
    The Diameter of Connected Components of Random Graphs. [Citation Graph (0, 0)][DBLP]
    WG, 1986, pp:264-276 [Conf]
  150. Spyros C. Kontogiannis, Panagiota N. Panagopoulou, Paul G. Spirakis
    Polynomial Algorithms for Approximating Nash Equilibria of Bimatrix Games. [Citation Graph (0, 0)][DBLP]
    WINE, 2006, pp:286-296 [Conf]
  151. Spyros C. Kontogiannis, Paul G. Spirakis
    Atomic Selfish Routing in Networks: A Survey. [Citation Graph (0, 0)][DBLP]
    WINE, 2005, pp:989-1002 [Conf]
  152. Marios Mavronicolas, Panagiota N. Panagopoulou, Paul G. Spirakis
    A Cost Mechanism for Fair Pricing of Resource Usage. [Citation Graph (0, 0)][DBLP]
    WINE, 2005, pp:210-224 [Conf]
  153. Marios Mavronicolas, Vicky G. Papadopoulou, Anna Philippou, Paul G. Spirakis
    A Graph-Theoretic Network Security Game. [Citation Graph (0, 0)][DBLP]
    WINE, 2005, pp:969-978 [Conf]
  154. Marios Mavronicolas, Vicky G. Papadopoulou, Giuseppe Persiano, Anna Philippou, Paul G. Spirakis
    The Price of Defense and Fractional Matchings. [Citation Graph (0, 0)][DBLP]
    ICDCN, 2006, pp:115-126 [Conf]
  155. Ioannis Chatzigiannakis, Tassos Dimitriou, Sotiris E. Nikoletseas, Paul G. Spirakis
    A probabilistic algorithm for efficient and robust data propagation in wireless sensor networks. [Citation Graph (0, 0)][DBLP]
    Ad Hoc Networks, 2006, v:4, n:5, pp:621-635 [Journal]
  156. Gianfranco Bilardi, Andrea Pietracaprina, Geppino Pucci, Kieran T. Herley, Paul G. Spirakis
    BSP versus LogP. [Citation Graph (0, 0)][DBLP]
    Algorithmica, 1999, v:24, n:3-4, pp:405-422 [Journal]
  157. Costas Busch, Malik Magdon-Ismail, Marios Mavronicolas, Paul G. Spirakis
    Direct Routing: Algorithms and Complexity. [Citation Graph (0, 0)][DBLP]
    Algorithmica, 2006, v:45, n:1, pp:45-68 [Journal]
  158. Dimitris Fotakis, Paul G. Spirakis
    Minimum Congestion Redundant Assignments to Tolerate Random Faults. [Citation Graph (0, 0)][DBLP]
    Algorithmica, 2002, v:32, n:3, pp:396-422 [Journal]
  159. John H. Reif, Paul G. Spirakis
    Expected Parallel Time and Sequential Space Complexity of Graph and Digraph Problems. [Citation Graph (0, 0)][DBLP]
    Algorithmica, 1992, v:7, n:5&6, pp:597-630 [Journal]
  160. Grammati E. Pantziou, Paul G. Spirakis, Christos D. Zaroliagis
    Efficient Parallel Algorithms for Shortest Paths in Planar Digraphs. [Citation Graph (0, 0)][DBLP]
    BIT, 1992, v:32, n:2, pp:215-236 [Journal]
  161. 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. [Citation Graph (0, 0)][DBLP]
    Computers and Artificial Intelligence, 2001, v:20, n:2, pp:- [Journal]
  162. Michel Denault, Dimitris Karagiannis, Dimitris Gritzalis, Paul G. Spirakis
    Intrusion detection: Approach and performance issues of the SECURENET system. [Citation Graph (0, 0)][DBLP]
    Computers & Security, 1994, v:13, n:6, pp:495-508 [Journal]
  163. Christos Bouras, Vaggelis Kapoulas, Grammati E. Pantziou, Paul G. Spirakis
    Competitive Video on Demand Schedulers for Popular Movies. [Citation Graph (0, 0)][DBLP]
    Discrete Applied Mathematics, 2003, v:129, n:1, pp:49-61 [Journal]
  164. Tassos Dimitriou, Sotiris E. Nikoletseas, Paul G. Spirakis
    The infection time of graphs. [Citation Graph (0, 0)][DBLP]
    Discrete Applied Mathematics, 2006, v:154, n:18, pp:2577-2589 [Journal]
  165. Costas Busch, Marios Mavronicolas, Paul G. Spirakis
    An Application of the Monotone Linearizability Lemma. [Citation Graph (0, 0)][DBLP]
    Bulletin of the EATCS, 2005, v:85, n:, pp:70-80 [Journal]
  166. Ioannis Chatzigiannakis, Sotiris E. Nikoletseas, Paul G. Spirakis
    Distributed Communication Algorithms. [Citation Graph (0, 0)][DBLP]
    Bulletin of the EATCS, 2002, v:78, n:, pp:133-162 [Journal]
  167. 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. [Citation Graph (0, 0)][DBLP]
    Bulletin of the EATCS, 2001, v:75, n:, pp:152-181 [Journal]
  168. Sotiris E. Nikoletseas, Paul G. Spirakis
    The Characteristic Algorithmic Approach for Ad-hoc Mobile Networks (Column: Distributed Computing). [Citation Graph (0, 0)][DBLP]
    Bulletin of the EATCS, 2004, v:82, n:, pp:126-169 [Journal]
  169. Pavlos Efraimidis, Paul G. Spirakis
    Randomized Approximation Schemes for Scheduling Unrelated Parallel Machines [Citation Graph (0, 0)][DBLP]
    Electronic Colloquium on Computational Complexity (ECCC), 2000, v:7, n:7, pp:- [Journal]
  170. Sotiris E. Nikoletseas, Paul G. Spirakis
    Efficient Communication Establishment in Extremely Unreliable Large Networks [Citation Graph (0, 0)][DBLP]
    Electronic Colloquium on Computational Complexity (ECCC), 2000, v:7, n:11, pp:- [Journal]
  171. Dimitrios Koukopoulos, Sotiris E. Nikoletseas, Paul G. Spirakis
    The Range of Stability for Heterogeneous and FIFO Queueing Networks [Citation Graph (0, 0)][DBLP]
    Electronic Colloquium on Computational Complexity (ECCC), 2001, v:, n:099, pp:- [Journal]
  172. Dimitrios Koukopoulos, Marios Mavronicolas, Paul G. Spirakis
    FIFO is Unstable at Arbitrarily Low Rates [Citation Graph (0, 0)][DBLP]
    Electronic Colloquium on Computational Complexity (ECCC), 2003, v:10, n:016, pp:- [Journal]
  173. Alexis C. Kaporis, Efpraxia Politopoulou, Paul G. Spirakis
    The Price of Optimum in Stackelberg Games [Citation Graph (0, 0)][DBLP]
    Electronic Colloquium on Computational Complexity (ECCC), 2005, v:, n:056, pp:- [Journal]
  174. Dimitris Fotakis, Paul G. Spirakis
    Random Walks, Conditional Hitting Sets and Partial Derandomization [Citation Graph (0, 0)][DBLP]
    Electronic Colloquium on Computational Complexity (ECCC), 1998, v:5, n:49, pp:- [Journal]
  175. Ioannis Chatzigiannakis, Elisavet Konstantinou, Vasiliki Liagkou, Paul G. Spirakis
    Design, Analysis and Performance Evaluation of Group Key Establishment in Wireless Sensor Networks. [Citation Graph (0, 0)][DBLP]
    Electr. Notes Theor. Comput. Sci., 2007, v:171, n:1, pp:17-31 [Journal]
  176. Hermann Jung, Lefteris M. Kirousis, Paul G. Spirakis
    Lower Bounds and Efficient Algorithms for Multiprocessor Scheduling of Directed Acyclic Graphs with Communication Delays [Citation Graph (0, 0)][DBLP]
    Inf. Comput., 1993, v:105, n:1, pp:94-104 [Journal]
  177. Paul G. Spirakis
    Optimal Parallel Randomized Algorithms for Addition Sparse Addition and Identification [Citation Graph (0, 0)][DBLP]
    Inf. Comput., 1988, v:76, n:1, pp:1-12 [Journal]
  178. Sotiris E. Nikoletseas, Krishna V. Palem, Paul G. Spirakis, Moti Yung
    Connectivity Properties in Random Regular Graphs with Edge Faults. [Citation Graph (0, 0)][DBLP]
    Int. J. Found. Comput. Sci., 2000, v:11, n:2, pp:247-262 [Journal]
  179. Pavlos Efraimidis, Paul G. Spirakis
    Weighted random sampling with a reservoir. [Citation Graph (0, 0)][DBLP]
    Inf. Process. Lett., 2006, v:97, n:5, pp:181-185 [Journal]
  180. Dimitris Kavadias, Lefteris M. Kirousis, Paul G. Spirakis
    The Complexity of the Reliable Connectivity Problem. [Citation Graph (0, 0)][DBLP]
    Inf. Process. Lett., 1991, v:39, n:5, pp:245-252 [Journal]
  181. Lefteris M. Kirousis, Paul G. Spirakis, Philippas Tsigas
    Simple Atomic Snapshots: A Linear Complexity Solution with Unbounded Time-Stamps. [Citation Graph (0, 0)][DBLP]
    Inf. Process. Lett., 1996, v:58, n:1, pp:47-53 [Journal]
  182. Paul G. Spirakis, Chee-Keng Yap
    Strong NP-Hardness of Moving Many Discs. [Citation Graph (0, 0)][DBLP]
    Inf. Process. Lett., 1984, v:19, n:1, pp:55-59 [Journal]
  183. B. Marmalis, Paul G. Spirakis, Basil Tampakas
    Parallel Processing of Multiple Text Queries on Hypercube Interconnection Networks. [Citation Graph (0, 0)][DBLP]
    I. J. Comput. Appl., 2003, v:10, n:1, pp:51-66 [Journal]
  184. Paul G. Spirakis, Basil Tampakas
    Efficient Distributed Algorithms by Using The Archimedean Time Assumption. [Citation Graph (0, 0)][DBLP]
    ITA, 1989, v:23, n:1, pp:113-128 [Journal]
  185. Dimitris 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. [Citation Graph (0, 0)][DBLP]
    J. Discrete Algorithms, 2006, v:4, n:3, pp:433-454 [Journal]
  186. Panagiota N. Panagopoulou, Paul G. Spirakis
    Algorithms for pure Nash equilibria in weighted congestion games. [Citation Graph (0, 0)][DBLP]
    ACM Journal of Experimental Algorithms, 2006, v:11, n:, pp:- [Journal]
  187. Panagiota Fatourou, Marios Mavronicolas, Paul G. Spirakis
    Max-min Fair Flow Control Sensitive to Priorities. [Citation Graph (0, 0)][DBLP]
    Journal of Interconnection Networks, 2005, v:6, n:2, pp:85-114 [Journal]
  188. Konstantinos Antonis, John D. Garofalakis, Ioannis Mourtos, Paul G. Spirakis
    A hierarchical adaptive distributed algorithm for load balancing. [Citation Graph (0, 0)][DBLP]
    J. Parallel Distrib. Comput., 2004, v:64, n:1, pp:151-162 [Journal]
  189. Ioannis Chatzigiannakis, Sotiris E. Nikoletseas, Paul G. Spirakis
    Distributed communication algorithms for ad hoc mobile networks. [Citation Graph (0, 0)][DBLP]
    J. Parallel Distrib. Comput., 2003, v:63, n:1, pp:58-74 [Journal]
  190. Burkhard Monien, Guang Gao, Horst Simon, Paul G. Spirakis, Per Stenström
    Introduction. [Citation Graph (0, 0)][DBLP]
    J. Parallel Distrib. Comput., 2006, v:66, n:5, pp:615-616 [Journal]
  191. Ioannis Chatzigiannakis, Sotiris E. Nikoletseas, Paul G. Spirakis
    Efficient and Robust Protocols for Local Detection and Propagation in Smart Dust Networks. [Citation Graph (0, 0)][DBLP]
    MONET, 2005, v:10, n:1-2, pp:133-149 [Journal]
  192. Panagiota Fatourou, Paul G. Spirakis
    Efficient Scheduling of Strict Multithreaded Computations. [Citation Graph (0, 0)][DBLP]
    Theory Comput. Syst., 2000, v:33, n:3, pp:173-232 [Journal]
  193. Dimitris Fotakis, Rasmus Pagh, Peter Sanders, Paul G. Spirakis
    Space Efficient Hash Tables with Worst Case Constant Access Time. [Citation Graph (0, 0)][DBLP]
    Theory Comput. Syst., 2005, v:38, n:2, pp:229-248 [Journal]
  194. Spyros C. Kontogiannis, Grammati E. Pantziou, Paul G. Spirakis, Moti Yung
    Robust Parallel Computations through Randomization. [Citation Graph (0, 0)][DBLP]
    Theory Comput. Syst., 2000, v:33, n:5/6, pp:427-464 [Journal]
  195. Dimitrios Koukopoulos, Marios Mavronicolas, Sotiris E. Nikoletseas, Paul G. Spirakis
    The Impact of Network Structure on the Stability of Greedy Protocols. [Citation Graph (0, 0)][DBLP]
    Theory Comput. Syst., 2005, v:38, n:4, pp:425-460 [Journal]
  196. Elias Koutsoupias, Marios Mavronicolas, Paul G. Spirakis
    Approximate Equilibria and Ball Fusion. [Citation Graph (0, 0)][DBLP]
    Theory Comput. Syst., 2003, v:36, n:6, pp:683-693 [Journal]
  197. Sotiris E. Nikoletseas, Grigorios Prasinos, Paul G. Spirakis, Christos D. Zaroliagis
    Attack Propagation in Networks. [Citation Graph (0, 0)][DBLP]
    Theory Comput. Syst., 2003, v:36, n:5, pp:553-574 [Journal]
  198. Basilis Mamalis, Paul G. Spirakis, Basil Tampakas
    Optimal High-Performance Parallel Text Retrieval via Fat-Trees. [Citation Graph (0, 0)][DBLP]
    Theory Comput. Syst., 1999, v:32, n:6, pp:591-623 [Journal]
  199. Grammati E. Pantziou, George P. Pentaris, Paul G. Spirakis
    Competitive Call Control in Mobile Networks. [Citation Graph (0, 0)][DBLP]
    Theory Comput. Syst., 2002, v:35, n:6, pp:625-639 [Journal]
  200. Paul G. Spirakis
    Editor's Foreword. [Citation Graph (0, 0)][DBLP]
    Theory Comput. Syst., 1997, v:30, n:1, pp:1- [Journal]
  201. Christos Bouras, Petros Lampsas, Paul G. Spirakis
    STEPS: Supporting Traditional Education Procedures-A TCP/IP Multimedia Networks-Based Model. [Citation Graph (0, 0)][DBLP]
    Multimedia Tools Appl., 2002, v:16, n:3, pp:251-276 [Journal]
  202. 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. [Citation Graph (0, 0)][DBLP]
    Perform. Eval., 1998, v:34, n:3, pp:169-182 [Journal]
  203. Christos Bouras, Paul G. Spirakis
    Performance Modeling of Distributed Timestamp Ordering: Perfect and Imperfect Clocks. [Citation Graph (0, 0)][DBLP]
    Perform. Eval., 1996, v:25, n:2, pp:105-130 [Journal]
  204. Ioannis Chatzigiannakis, Tassos Dimitriou, Marios Mavronicolas, Sotiris E. Nikoletseas, Paul G. Spirakis
    A Comparative Study Of Protocols For Efficient Data Propagation In Smart Dust Networks. [Citation Graph (0, 0)][DBLP]
    Parallel Processing Letters, 2003, v:13, n:4, pp:615-627 [Journal]
  205. Paul G. Spirakis, Vassilis Triantafillou
    Pure Greedy Hot-Potato Routing in the 2-D Mesh with Random Destinations. [Citation Graph (0, 0)][DBLP]
    Parallel Processing Letters, 1997, v:7, n:3, pp:249-258 [Journal]
  206. Anil Kamath, Rajeev Motwani, Krishna V. Palem, Paul G. Spirakis
    Tail Bounds for Occupancy and the Satisfiability Threshold Conjecture. [Citation Graph (0, 0)][DBLP]
    Random Struct. Algorithms, 1995, v:7, n:1, pp:59-80 [Journal]
  207. Panagiota Fatourou, Marios Mavronicolas, Paul G. Spirakis
    Efficiency of Oblivious versus Nonoblivious Schedulers for Optimistic, Rate-based Flow Control. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 2005, v:34, n:5, pp:1216-1252 [Journal]
  208. Lefteris M. Kirousis, Maria J. Serna, Paul G. Spirakis
    Parallel Complexity of the Connected Subgraph Problem. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 1993, v:22, n:3, pp:573-586 [Journal]
  209. John H. Reif, Paul G. Spirakis
    Unbounded Speed Variability in Distributed Communications Systems. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 1985, v:14, n:1, pp:75-92 [Journal]
  210. Costas Busch, Marios Mavronicolas, Paul G. Spirakis
    The cost of concurrent, low-contention Read&Modify&Write. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2005, v:333, n:3, pp:373-400 [Journal]
  211. Josep 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. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 1997, v:181, n:2, pp:267-287 [Journal]
  212. Josep Díaz, Maria J. Serna, Paul G. Spirakis
    On the Random Generation and Counting of Matchings in Dense Graphs. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 1998, v:201, n:1-2, pp:281-290 [Journal]
  213. Josep Díaz, Vishal Sanwalani, Maria J. Serna, Paul G. Spirakis
    The chromatic and clique numbers of random scaled sector graphs. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2005, v:349, n:1, pp:40-51 [Journal]
  214. Devdatt P. Dubhashi, Grammati E. Pantziou, Paul G. Spirakis, Christos D. Zaroliagis
    The Fourth Moment in Luby's Distribution. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 1995, v:148, n:1, pp:133-140 [Journal]
  215. Pavlos Efraimidis, Paul G. Spirakis
    Approximation schemes for scheduling and covering on unrelated machines. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2006, v:359, n:1-3, pp:400-417 [Journal]
  216. Dimitris Fotakis, Spyros C. Kontogiannis, Paul G. Spirakis
    Selfish unsplittable flows. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2005, v:348, n:2-3, pp:226-239 [Journal]
  217. Dimitris Fotakis, Sotiris E. Nikoletseas, Vicky G. Papadopoulou, Paul G. Spirakis
    Radiocoloring in planar graphs: Complexity and approximations. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2005, v:340, n:3, pp:514-538 [Journal]
  218. Philippe Flajolet, Kostas P. Hatzis, Sotiris E. Nikoletseas, Paul G. Spirakis
    On the robustness of interconnections in random graphs: a symbolic approach. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2002, v:287, n:2, pp:515-534 [Journal]
  219. Martin Gairing, Thomas Lücking, Marios Mavronicolas, Burkhard Monien, Paul G. Spirakis
    Structure and complexity of extreme Nash equilibria. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2005, v:343, n:1-2, pp:133-157 [Journal]
  220. John D. Garofalakis, Paul G. Spirakis, Basil Tampakas, Sergio Rajsbaum
    Tentative and Definite Distributed Computations: An Optimistic Approach to Network Synchronization. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 1994, v:128, n:1&2, pp:63-74 [Journal]
  221. Hermann Jung, Maria J. Serna, Paul G. Spirakis
    An efficient deterministic parallel algorithm for two processors precedence constraint scheduling. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2003, v:292, n:3, pp:639-652 [Journal]
  222. Dimitris 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. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 1996, v:168, n:1, pp:121-154 [Journal]
  223. Shay Kutten, Paul G. Spirakis
    Preface. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2003, v:291, n:1, pp:1- [Journal]
  224. Paul G. Spirakis
    The Parallel Complexity of Deadlock Detection. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 1987, v:52, n:, pp:155-163 [Journal]
  225. John H. Reif, Paul G. Spirakis
    Real-Time Synchronization of Interprocess Communications. [Citation Graph (0, 0)][DBLP]
    ACM Trans. Program. Lang. Syst., 1984, v:6, n:2, pp:215-238 [Journal]
  226. Lefteris M. Kirousis, Paul G. Spirakis, Philippas Tsigas
    Reading Many Variables in One Atomic Operation: Solutions with Linear or Sublinear Complexity. [Citation Graph (0, 0)][DBLP]
    IEEE Trans. Parallel Distrib. Syst., 1994, v:5, n:7, pp:688-696 [Journal]
  227. A. Antoniou, C. Korakas, C. Manolopoulos, A. Panagiotaki, D. Sofotassios, Paul G. Spirakis, Yannis C. Stamatiou
    A Trust-Centered Approach for Building E-Voting Systems. [Citation Graph (0, 0)][DBLP]
    EGOV, 2007, pp:366-377 [Conf]
  228. Spyros C. Kontogiannis, Paul G. Spirakis
    Efficient Algorithms for Constant Well Supported Approximate Equilibria in Bimatrix Games. [Citation Graph (0, 0)][DBLP]
    ICALP, 2007, pp:595-606 [Conf]
  229. Spyros C. Kontogiannis, Paul G. Spirakis
    Well Supported Approximate Equilibria in Bimatrix Games: A Graph Theoretic Approach. [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:596-608 [Conf]
  230. Elias Koutsoupias, Panagiota N. Panagopoulou, Paul G. Spirakis
    Selfish Load Balancing Under Partial Knowledge. [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:609-620 [Conf]
  231. Sotiris E. Nikoletseas, Christoforos Raptopoulos, Paul G. Spirakis
    Expander Properties and the Cover Time of Random Intersection Graphs. [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:44-55 [Conf]
  232. Shlomi Dolev, Elad Michael Schiller, Paul G. Spirakis, Philippas Tsigas
    Game authority for robust andscalable distributed selfish-computer systems. [Citation Graph (0, 0)][DBLP]
    PODC, 2007, pp:356-357 [Conf]
  233. Spyros C. Kontogiannis, Paul G. Spirakis
    Probabilistic Techniques in Algorithmic Game Theory. [Citation Graph (0, 0)][DBLP]
    SAGA, 2007, pp:30-53 [Conf]
  234. Spyros C. Kontogiannis, Paul G. Spirakis
    On the Support Size of Stable Strategies in Random Games. [Citation Graph (0, 0)][DBLP]
    SAGA, 2007, pp:154-165 [Conf]
  235. Marios Mavronicolas, Paul G. Spirakis
    The Price of Selfish Routing. [Citation Graph (0, 0)][DBLP]
    Algorithmica, 2007, v:48, n:1, pp:91-126 [Journal]
  236. John H. Reif, Paul G. Spirakis
    k-connectivity in random undirected graphs. [Citation Graph (0, 0)][DBLP]
    Discrete Mathematics, 1985, v:54, n:2, pp:181-191 [Journal]
  237. Dimitrios Koukopoulos, Marios Mavronicolas, Paul G. Spirakis
    Performance and stability bounds for dynamic networks. [Citation Graph (0, 0)][DBLP]
    J. Parallel Distrib. Comput., 2007, v:67, n:4, pp:386-399 [Journal]
  238. Dimitrios Koukopoulos, Marios Mavronicolas, Paul G. Spirakis
    The increase of the instability of networks due to Quasi-Static link capacities. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2007, v:381, n:1-3, pp:44-56 [Journal]

  239. Multiplayer pervasive games and networked interactive installations using ad hoc mobile sensor networks. [Citation Graph (, )][DBLP]


  240. Developing multiplayer pervasive games and networked interactive installations using ad hoc mobile sensor nets. [Citation Graph (, )][DBLP]


  241. Trust in global computing systems as a limit property emerging from short range random interactions. [Citation Graph (, )][DBLP]


  242. Efficient Sensor Network Design for Continuous Monitoring of Moving Objects. [Citation Graph (, )][DBLP]


  243. Exploiting Concavity in Bimatrix Games: New Polynomially Tractable Subclasses. [Citation Graph (, )][DBLP]


  244. Information security for sensors by overwhelming random sequences and permutations. [Citation Graph (, )][DBLP]


  245. On the Performance of Approximate Equilibria in Congestion Games. [Citation Graph (, )][DBLP]


  246. Efficient Methods for Selfish Network Design. [Citation Graph (, )][DBLP]


  247. Mediated Population Protocols. [Citation Graph (, )][DBLP]


  248. Combinatorial properties for efficient communication in distributed networks with local interactions. [Citation Graph (, )][DBLP]


  249. A Game Theoretic Approach for Efficient Graph Coloring. [Citation Graph (, )][DBLP]


  250. Recent Advances in Population Protocols. [Citation Graph (, )][DBLP]


  251. Colouring Non-sparse Random Intersection Graphs. [Citation Graph (, )][DBLP]


  252. All Symmetric Predicates in NSPACE(n2) Are Stably Computable by the Mediated Population Protocol Model. [Citation Graph (, )][DBLP]


  253. Not All Fair Probabilistic Schedulers Are Equivalent. [Citation Graph (, )][DBLP]


  254. Scheduling tasks with dependencies on asymmetric multiprocessors. [Citation Graph (, )][DBLP]


  255. Brief announcement: fun in numbers - a platform for sensor-based multiplayer pervasive games. [Citation Graph (, )][DBLP]


  256. Stably Decidable Graph Languages by Mediated Population Protocols. [Citation Graph (, )][DBLP]


  257. Algorithmic Verification of Population Protocols. [Citation Graph (, )][DBLP]


  258. Full and Local Information in Distributed Decision Making. [Citation Graph (, )][DBLP]


  259. The Dynamics of Probabilistic Population Protocols. [Citation Graph (, )][DBLP]


  260. Brief Announcement: Decidable Graph Languages by Mediated Population Protocols. [Citation Graph (, )][DBLP]


  261. Myopic Distributed Protocols for Singleton and Independent-Resource Congestion Games. [Citation Graph (, )][DBLP]


  262. An Optimization Approach for Approximate Nash Equilibria. [Citation Graph (, )][DBLP]


  263. Performance Evaluation of a Descent Algorithm for Bi-matrix Games. [Citation Graph (, )][DBLP]


  264. Cost-Balancing Tolls for Atomic Network Congestion Games. [Citation Graph (, )][DBLP]


  265. Equilibrium Points in Fear of Correlated Threats. [Citation Graph (, )][DBLP]


  266. The Impact of Social Ignorance on Weighted Congestion Games. [Citation Graph (, )][DBLP]


  267. Agent-based Distributed Group Key Establishment in Wireless Sensor Networks. [Citation Graph (, )][DBLP]


  268. Optimal Algorithms for Detecting Network Stability. [Citation Graph (, )][DBLP]


  269. Fun with Games. [Citation Graph (, )][DBLP]


  270. The Dynamics of Adaptive Networked Societies of Tiny Artefacts. [Citation Graph (, )][DBLP]


  271. A Security Model for Internet-Based Digital Asset Management Systems. [Citation Graph (, )][DBLP]


  272. A step-wise refinement approach for enhancing e-voting acceptance. [Citation Graph (, )][DBLP]


  273. Atomic Congestion Games: Fast, Myopic and Concurrent. [Citation Graph (, )][DBLP]


  274. Approximate Equilibria for Strategic Two Person Games. [Citation Graph (, )][DBLP]


  275. Strategies for repeated games with subsystem takeovers: implementable by deterministic and self-stabilizing automata (extended abstract). [Citation Graph (, )][DBLP]


  276. The Second Eigenvalue of Random Walks On Symmetric Random Intersection Graphs. [Citation Graph (, )][DBLP]


  277. A Network Game with Attackers and a Defender. [Citation Graph (, )][DBLP]


  278. Cost Sharing Mechanisms for Fair Pricing of Resource Usage. [Citation Graph (, )][DBLP]


  279. Random sampling of colourings of sparse random graphs with a constant number of colours [Citation Graph (, )][DBLP]


  280. On the performance of approximate equilibria in congestion games [Citation Graph (, )][DBLP]


  281. Efficient Scheduling of DAGs and Sets of Chains on a Simple Asymmetric Multicore Model [Citation Graph (, )][DBLP]


  282. A probabilistic key agreement scheme for sensor networks without key predistribution [Citation Graph (, )][DBLP]


  283. The Dynamics of Probabilistic Population Protocols [Citation Graph (, )][DBLP]


  284. A Graph Spectral Approach for Computing Approximate Nash Equilibria [Citation Graph (, )][DBLP]


  285. The "Hot Potato" Case: Challenges in Multiplayer Pervasive Games Based on Ad hoc Mobile Sensor Networks and the Experimental Evaluation of a Prototype Game [Citation Graph (, )][DBLP]


  286. Passively Mobile Communicating Logarithmic Space Machines [Citation Graph (, )][DBLP]


  287. Computing 1/3-approximate Nash equilibria of bimatrix games in polynomial time.. [Citation Graph (, )][DBLP]


  288. Polynomial Algorithms for Approximating Nash Equilibria of Bimatrix Games. [Citation Graph (, )][DBLP]


Search in 0.193secs, Finished in 0.208secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002