Sign in

Revisiting a randomized algorithm for the minimum rainbow subgraph problem.

Chen YuanHaibin Kan
Published in: Theor. Comput. Sci. (2015)
Keyphrases
  • randomized algorithm
  • lower bound
  • greedy algorithm
  • randomized algorithms
  • np hard
  • branch and bound algorithm
  • optimal solution
  • pairwise
  • dynamic programming
  • upper bound
  • linear combination
  • convex hull
  • constant factor