Contention in shared memory algorithms
- Cynthia Dwork
- Maurice Herlihy
- et al.
- 1993
- STOC 1993
Publications
Date
Featured collections
Popular topics
13 results at STOC 1993
Fully polynomial byzantine agreement in t + 1 rounds
- Juan A. Garay
- Yoram Moses
- 1993
- STOC 1993
Parametric real-Time reasoning
- Rajeev Alur
- Thomas A. Henzinger
- et al.
- 1993
- STOC 1993
Lower bounds for randomized mutual exclusion
- Eyal Kushilevitz
- Yishay Mansour
- et al.
- 1993
- STOC 1993
Constructing small sample spaces satisfying given constraints
- Daphne Koller
- Nimrod Lvlegiddo
- 1993
- STOC 1993
Monotone monadic SNP and constraint satisfaction
- Tomás Feder
- Moshe Y. Vardi
- 1993
- STOC 1993
On-line load balancing with applications to machine scheduling and virtual circuit routing
- James Aspnes
- Yossi Azar
- et al.
- 1993
- STOC 1993
How much can hardware help routing?
- Allan Borodin
- Prabhakar Raghavan
- et al.
- 1993
- STOC 1993
Efficient probabilistically checkable proofs and applications to approximation
- Mihir Bellare
- S. Goldwasser
- et al.
- 1993
- STOC 1993
Time optimal self-stabilizing synchronization
- Baruch Awerbuch
- Shay Kutten
- et al.
- 1993
- STOC 1993