A Gaussian limit process for optimal FIND algorithms (Q2637747): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
| (4 intermediate revisions by 3 users not shown) | |||
| Property / author | |||
| Property / author: Michael Drmota / rank | |||
| Property / author | |||
| Property / author: Michael Drmota / rank | |||
Normal rank | |||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
| Property / arXiv ID | |||
| Property / arXiv ID: 1307.5218 / rank | |||
Normal rank | |||
| links / mardi / name | links / mardi / name | ||
Latest revision as of 07:35, 19 April 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A Gaussian limit process for optimal FIND algorithms |
scientific article |
Statements
A Gaussian limit process for optimal FIND algorithms (English)
0 references
14 February 2014
0 references
FIND algorithm
0 references
Quickselect
0 references
complexity
0 references
key comparisons
0 references
functional limit theorem
0 references
contraction method
0 references
Gaussian process
0 references
