Login / Signup

Randomized greedy algorithm for independent sets in regular uniform hypergraphs with large girth.

Jiaxi NieJacques Verstraëte
Published in: Random Struct. Algorithms (2021)
Keyphrases
  • greedy algorithm
  • randomized algorithm
  • greedy algorithms
  • worst case
  • dynamic programming
  • greedy heuristic
  • greedy strategy
  • objective function
  • knapsack problem
  • set cover
  • influence maximization
  • influence spread