Login / Signup

Processor Efficient Parallel Algorithms for the Two Disjoint Paths Problem, and for Finding a Kuratowski Homeomorph

Samir KhullerStephen G. MitchellVijay V. Vazirani
Published in: FOCS (1989)
Keyphrases
  • parallel algorithm
  • disjoint paths
  • parallel computation
  • shared memory
  • parallel version
  • search algorithm
  • parallel programming
  • parallel architectures
  • inter processor communication
  • message passing interface