Zobrazeno 1 - 2
of 2
pro vyhledávání: '"Florent Gillet"'
Autor:
Svante Janson, René Schott, Edward M. Reingold, Florent Gillet, Laurent Alonso, Philippe Chassaing
Publikováno v:
Combinatorics, Probability and Computing
Combinatorics, Probability and Computing, Cambridge University Press (CUP), 2004, 13 (4-5), pp.419-449. ⟨10.1017/S0963548304006297⟩
Combinatorics, Probability and Computing, 2004, 13 (4-5), pp.419-449. ⟨10.1017/S0963548304006297⟩
Combinatorics, Probability and Computing, Cambridge University Press (CUP), 2004, 13 (4-5), pp.419-449. ⟨10.1017/S0963548304006297⟩
Combinatorics, Probability and Computing, 2004, 13 (4-5), pp.419-449. ⟨10.1017/S0963548304006297⟩
We provide a probabilistic analysis of the output of Quicksort when comparisons can err.
29 pages, 3 figures
29 pages, 3 figures
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::1a012ce3b4fea6f3c52a7aabc0b6ce47
http://arxiv.org/abs/math/0312437
http://arxiv.org/abs/math/0312437
Autor:
LAURENT ALONSO, PHILIPPE CHASSAING, FLORENT GILLET, SVANTE JANSON, EDWARD M. REINGOLD, RENÉ SCHOTT
Publikováno v:
Combinatorics, Probability & Computing; Jul2004, Vol. 13 Issue 4/5, p419-449, 31p
