Login / Signup

A New Parallel Algorithm for Breadth-First Search on Interval Graphs.

Sajal K. DasCalvin Ching-Yuen Chen
Published in: IPPS (1992)
Keyphrases
  • parallel algorithm
  • breadth first search
  • depth first search
  • graph search
  • search algorithm
  • parallel version
  • cluster of workstations
  • search tree
  • spanning tree
  • external memory
  • heuristic function
  • graph model