Your search returned the following 11 documents:

11. Space Efficient Hash Tables With Worst Case Constant Access Time
    Dimitris Fotakis, Rasmus Pagh, Peter Sanders, and Paul G. Spirakis
    Theory of Computing Systems 38 (2): 229-248, 2005
    
10. Space Efficient Hash Tables with Worst Case Constant Access Time
    Dimitris Fotakis, Rasmus Pagh, Peter Sanders, and Paul G. Spirakis
    In: Proceedings of the 20th Annual Symposium on Theoretical Aspects of Computer Science (STACS 2003), Berlin, Germany, February, 27 - March, 1, 2003, 271-282
    [PS: Download: d-cuckoo.ps]
    
9. Minimum Congestion Redundant Assignments to Tolerate Random Faults
   Dimitris Fotakis and Paul G. Spirakis
   Algorithmica 32 (3): 396-422, 2002
   [PS: Download: faults.ps]
   
8. On Radiocoloring Hierarchically Specified Planar Graphs: PSPACE-Completeness and Approximations
   Maria Andreou, Dimitris Fotakis, Sotiris Nikoletseas, Vicky Papadopoulou, and Paul G. Spirakis
   In: Mathematical Foundations of Computer Science 2002 : 27th International Symposium, MFCS 2002, Warsaw, Poland, 2002, 81-92
   [PS: Download: mfcs02.ps]
   
7. Radiocolorings in Periodic Planar Graphs: PSPACE-Completeness and Efficient Approximations for the Optimal Range of Frequencies
   Dimitris Fotakis, Sotiris Nikoletseas, Vicky Papadopoulou, and Paul G. Spirakis
   In: Graph-Theoretic Concepts in Computer Science : 28th International Workshop, WG 2002, Ceský Krumlov, Czech Republic, 2002, 223-234
   [PS: Download: wg02.ps]
   
6. The Structure and Complexity of Nash Equilibria for a Selfish Routing Game
   Dimitris Fotakis, Spyros Kontogiannis, Elias Koutsoupias, Marios Mavronicolas, and Paul G. Spirakis
   In: Automata, Languages and Programming : 29th International Colloquium, ICALP 2002, Málaga, Spain, 2002, 123-134
   [PS: Download: icalp02.ps]
   
5. Efficient Scheduling of Strict Multithreaded Computations
   Panagiota Fatourou and Paul G. Spirakis
   Theory of Computing Systems 33 (3): 173-232, 2000
   [PS: Download: TOCS897.ps]
   
4. Robust Parallel Computations through Randomization
   Spyros Kontogiannis, Grammati E. Pantziou, Paul G. Spirakis, and Moti Yung
   Theory of Computing Systems 33 (5/6): 427-464, 2000
   [PDF: Download: KPSY-TOCS2000.pdf.gz]
   
3. The Fourth Moment in Luby's Distribution
   Devdatt Dubhashi, Grammati E. Pantziou, Paul G. Spirakis, and Christos Zaroliagis
   Theoretical Computer Science 148 (1): 133-140, 1995
   
2. Hammock-on-ears decomposition : a technique for the efficient parallel solution of shortest paths and other problems
   Dimitris J. Kavvadias, Grammati E. Pantziou, Paul G. Spirakis, and Christos Zaroliagis
   Theoretical Computer Science 168 (1): 121-154, 1996
   
1. Simple Atomic Snapshots: A Linear Complexity Solution with Unbounded Time-Stamps
   Lefteris Kirousis, Paul G. Spirakis, and Philippas Tsigas
   Information Processing Letters 58 (5): 47-53, 1996