Randomization yields simple 0(n log\* n) algorithms for difficult (n) problems - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 1991

Randomization yields simple 0(n log\* n) algorithms for difficult (n) problems

Olivier Devillers

Résumé

Résumé disponible sur le PDF
Fichier principal
Vignette du fichier
RR-1412.pdf (219.04 Ko) Télécharger le fichier

Dates et versions

inria-00075148 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00075148 , version 1

Citer

Olivier Devillers. Randomization yields simple 0(n log\* n) algorithms for difficult (n) problems. [Research Report] RR-1412, INRIA. 1991, pp.15. ⟨inria-00075148⟩
191 Consultations
126 Téléchargements

Partager

More