Login / Signup

On the Parallel Complexity of Computing a Maximal Independent Set in a Hypergraph

Pierre Kelsen
Published in: STOC (1992)
Keyphrases
  • pairwise
  • independent set
  • higher order
  • multi class
  • maximum independent set
  • maximum weight
  • worst case
  • computational complexity
  • data structure
  • special case
  • random walk