Randomization yields simple 0(n log\* n) algorithms for difficult (n) problems
Abstract
Résumé disponible sur le PDF
INRIA.HAL.SCIENCE Web Portal Publications, softwares... of Inria fellow Academics |
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 : Wednesday, March 15, 2023-8:58:09 AM
Long-term archiving on: Sunday, April 4, 2010-9:47:09 PM