Login / Signup

Efficient Parallel Algorithms for a Class of Graph Theoretic Problems.

Yung H. TsinFrancis Y. L. Chin
Published in: SIAM J. Comput. (1984)
Keyphrases
  • graph theoretic
  • parallel algorithm
  • parallel computation
  • combinatorial search problems
  • optimization problems
  • shared memory
  • maximum independent set
  • distributed systems
  • random graphs
  • processor array