An efficient parallel algorithm for computing a large independent set in a plan graph

  • Authors:

  • M. Chrobak;J. Naor

  • Affiliations:

  • Department of Mathematics and Computer Science, University, of California, Riverside, CA;Department of Computer Science, Stanford University, Stanford, CA

  • Venue:
  • SPAA '89 Proceedings of the first annual ACM symposium on Parallel algorithms and architectures
  • Year:
  • 1989

Quantified Score

Hi-index 0.00

Visualization

Abstract