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

• Authors:

• Wenceslas Fernandez de la Vega;Vangelis Th. Paschos;Rachid Saad

• Affiliations:

• -;-;-

• Venue:
• LATIN '92 Proceedings of the 1st Latin American Symposium on Theoretical Informatics
• Year:
• 1992