@InProceedings{l92-p130-138,
  AUTHOR    = {Wenceslas Fernandez~de~la~Vega and Vangelis~Th. Paschos and Rachid Saad},
  TITLE     = {Average Case Analysis of a Greedy Algorithm for the Minimum Hitting Set Problem},
  YEAR      = 1992,
  BOOKTITLE = {Proc.~of the 1st Latin American Symposium on Theoretical Informatics (LATIN'92)},
  ADDRESS   = {S\~ao Paulo, Brazil},
  PAGES     = {130--138},
  KEYWORDS  = {}}