Analysis of the expected number of bit comparisons required by quickselect (Q1957651): Difference between revisions

← Older edit

@@ aliases / en / 0 / aliases / en / 0 @@
+Analysis of the Expected Number of Bit Comparisons Required by Quickselect
@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 7105589
@@ Property / title @@
+Analysis of the Expected Number of Bit Comparisons Required by Quickselect (English)
+Normal rank
@@ Property / zbMATH Open document ID @@
+.68054
@@ Property / zbMATH Open document ID: 1429.68054 / rank @@
+Normal rank
@@ Property / DOI @@
+.1137/1.9781611972986.9
@@ Property / DOI: 10.1137/1.9781611972986.9 / rank @@
+Normal rank
@@ Property / published in @@
+Proceedings of the Fifth Workshop on Analytic Algorithmics and Combinatorics (ANALCO)
+Normal rank
@@ Property / publication date @@
+September 2019Timestamp +2019-09-16T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2019-09-16T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 16 September 2019 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W40
@@ Property / Mathematics Subject Classification ID: 68W40 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+7105589
@@ Property / zbMATH DE Number: 7105589 / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+Find
@@ Property / describes a project that uses: Find / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2235490217
@@ Property / OpenAlex ID: W2235490217 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2949594937
@@ Property / OpenAlex ID: W2949594937 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.2437
@@ Property / arXiv ID: 0706.2437 / rank @@
+Normal rank
@@ Property / cites work @@
+On the probabilistic worst-case time of ``find''
@@ Property / cites work: On the probabilistic worst-case time of ``find'' / rank @@
+Normal rank
@@ Property / cites work @@
+Quicksort asymptotics
@@ Property / cites work: Quicksort asymptotics / rank @@
+Normal rank
@@ Property / cites work @@
+Q5501271
@@ Property / cites work: Q5501271 / rank @@
+Normal rank
@@ Property / cites work @@
+Mellin transforms and asymptotics: Digital sums
@@ Property / cites work: Mellin transforms and asymptotics: Digital sums / rank @@
+Normal rank
@@ Property / cites work @@
+Mellin transforms and asymptotics: Finite differences and Rice's integrals
+Normal rank
@@ Property / cites work @@
+On a Constant Arising in the Analysis of Bit Comparisons in Quickselect
+Normal rank
@@ Property / cites work @@
+Asymptotic distribution theory for Hoare's selection algorithm
+Normal rank
@@ Property / cites work @@
+Quickselect and the Dickman Function
@@ Property / cites work: Quickselect and the Dickman Function / rank @@
+Normal rank
@@ Property / cites work @@
+Q3836519
@@ Property / cites work: Q3836519 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4349924
@@ Property / cites work: Q4349924 / rank @@
+Normal rank
@@ Property / cites work @@
+Average-case analysis of multiple Quickselect: An algorithm for finding order statistics
+Normal rank
@@ Property / cites work @@
+Analysis of quickselect : an algorithm for order statistics
+Normal rank
@@ Property / cites work @@
+Probabilistic analysis of multiple quick select
@@ Property / cites work: Probabilistic analysis of multiple quick select / rank @@
+Normal rank
@@ Property / cites work @@
+Rates of convergence for Quicksort
@@ Property / cites work: Rates of convergence for Quicksort / rank @@
+Normal rank
@@ Property / cites work @@
+Multiple Quickselect -- Hoare's Find algorithm for several elements
+Normal rank
@@ Property / cites work @@
+A limiting distribution for quicksort
@@ Property / cites work: A limiting distribution for quicksort / rank @@
+Normal rank
@@ Property / cites work @@
+A limit theorem for “quicksort”
@@ Property / cites work: A limit theorem for “quicksort” / rank @@
+Normal rank
@@ Property / cites work @@
+The Number of Symbol Comparisons in QuickSort and QuickSelect
+Normal rank

Latest revision as of 07:01, 3 July 2024

scientific article; zbMATH DE number 7105589

Analysis of the Expected Number of Bit Comparisons Required by Quickselect

Language	Label	Description	Also known as
English	Analysis of the expected number of bit comparisons required by quickselect	scientific article; zbMATH DE number 7105589	Analysis of the Expected Number of Bit Comparisons Required by Quickselect