U. Vishkin

• A parallel-design distributed-implementation (PDDI) general-purpose computer
• An efficient parallel strong orientation
• An optimal parallel algorithm for selection
• Deterministic coin tossing with applications to optimal parallel list ranking
• Dynamic parallel memories
• Lucid-boxes vs. black-boxes
• On choice of a model of parallel computation
• Optimal parallel pattern matching in strings
• Randomized speed-ups in parallel computation
• Synchronous parallel computation - a survey
• Trade-offs between depth and width in parallel computation
• On the Detection of Robust Curves