Login / Signup

Highly Parallelizable Problems (Extended Abstract)

Omer BerkmanDany BreslauerZvi GalilBaruch SchieberUzi Vishkin
Published in: STOC (1989)
Keyphrases
  • extended abstract
  • highly parallelizable
  • np complete
  • search algorithm
  • probability distribution