A complexity theory of efficient parallel algorithms
- Clyde P. Kruskal
- Larry Rudolph
- et al.
- 1990
- Theoretical Computer Science
Publications
40 results for Marc Snir
Communication complexity of PRAMs
- Alok Aggarwal
- Ashok K. Chandra
- et al.
- 1990
- Theoretical Computer Science
Calling names on nameless networks
- Baruch Schieber
- Marc Snir
- 1989
- PODC 1989
Techniques for parallel manipulation of sparse matrices
- Clyde P. Kruskal
- Larry Rudolph
- et al.
- 1989
- Theoretical Computer Science
On communication latency in PRAM computations
- Alok Aggarwal
- Ashok K. Chandra
- et al.
- 1989
- SPAA 1989
Cost-bandwidth tradeoffs for communication networks
- Clyde P. Kruskal
- Marc Snir
- 1989
- SPAA 1989
Computing on an Anonymous Ring
- Hagit Attiya
- Marc Snir
- et al.
- 1988
- Journal of the ACM
Efficient synchronization of multiprocessors with shared memory
- Clyde P. Kruskal
- Larry Rudolph
- et al.
- 1988
- ACM Transactions on Programming Languages and Systems (TOPLAS)
Efficient and Correct Execution of Parallel Programs that Share Memory
- Dennis Shasha
- Marc Snir
- 1988
- ACM Transactions on Programming Languages and Systems (TOPLAS)
The Distribution of Waiting Times in Clocked Multistage Interconnection Networks
- Clyde P. Kruskal
- Marc Snir
- et al.
- 1988
- IEEE TC