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

Wenceslas Fernandez de la Vega, Vangelis Th. Paschos, Rachid Saad

Browse the full LATIN paper archive.