Randomization yields simple 0(n log\* n) algorithms for difficult (n) problems
Abstract
Résumé disponible sur le PDF
Reports
(Research Report)
Year : 1991
Rapport De Recherche Inria : Connect in order to contact the contributor
https://inria.hal.science/inria-00075148
Submitted on : Wednesday, May 24, 2006-5:33:14 PM
Last modification on : Thursday, February 15, 2024-3:32:19 AM
Long-term archiving on: Sunday, April 4, 2010-9:47:09 PM
Dates and versions
Identifiers
- HAL Id : inria-00075148 , version 1
Cite
Olivier Devillers. Randomization yields simple 0(n log\* n) algorithms for difficult (n) problems. [Research Report] RR-1412, INRIA. 1991, pp.15. ⟨inria-00075148⟩
Collections
181
View
116
Download