Login / Signup

Average Case Analysis of a Greedy Algorithm for the Minimum Hitting Set Problem.

Wenceslas Fernandez de la VegaVangelis Th. PaschosRachid Saad
Published in: LATIN (1992)
Keyphrases
  • greedy algorithm
  • average case
  • worst case
  • set cover
  • submodular functions
  • solution space
  • search algorithm
  • computational complexity
  • np hard
  • small number
  • linear programming
  • machine learning algorithms
  • minimum cost