Login / Signup

A Parallel Randomized Algorithm for Finding a Maximal Independent Set in a Linear Hypergraph.

Tomasz LuczakEdyta Szymanska
Published in: J. Algorithms (1997)
Keyphrases
  • independent set
  • randomized algorithm
  • greedy algorithm
  • maximum weight
  • lower bound
  • minimum weight
  • maximum independent set
  • machine learning
  • pairwise
  • reinforcement learning
  • np hard
  • competitive ratio