QuickHeapsort: modifications and improved analysis (Q504991): Difference between revisions

← Older edit

@@ aliases / en / 0 / aliases / en / 0 @@
+QuickHeapsort: Modifications and Improved Analysis
@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 6176239
@@ Property / DOI @@
-.1007/s00224-015-9656-y
@@ Property / DOI: 10.1007/s00224-015-9656-y / rank @@
-Normal rank
@@ Property / title @@
+QuickHeapsort: Modifications and Improved Analysis (English)
+Normal rank
@@ Property / zbMATH Open document ID @@
+.68120
@@ Property / zbMATH Open document ID: 1345.68120 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/978-3-642-38536-0_3
@@ Property / DOI: 10.1007/978-3-642-38536-0_3 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/S00224-015-9656-Y
@@ Property / DOI: 10.1007/S00224-015-9656-Y / rank @@
+Normal rank
@@ Property / published in @@
+Computer Science – Theory and Applications
@@ Property / published in: Computer Science – Theory and Applications / rank @@
+Normal rank
@@ Property / publication date @@
+June 2013Timestamp +2013-06-14T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2013-06-14T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 14 June 2013 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6176239
@@ Property / zbMATH DE Number: 6176239 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+heapsort
@@ Property / zbMATH Keywords: heapsort / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+quicksort
@@ Property / zbMATH Keywords: quicksort / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1925220756
@@ Property / OpenAlex ID: W1925220756 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3102487001
@@ Property / OpenAlex ID: W3102487001 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.4214
@@ Property / arXiv ID: 1209.4214 / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+QuickHeapsort
@@ Property / describes a project that uses: QuickHeapsort / rank @@
+Normal rank
@@ Property / cites work @@
+Time bounds for selection
@@ Property / cites work: Time bounds for selection / rank @@
+Normal rank
@@ Property / cites work @@
+QuickHeapsort, an efficient mix of classical sorting algorithms
+Normal rank
@@ Property / cites work @@
+Q4525712
@@ Property / cites work: Q4525712 / rank @@
+Normal rank
@@ Property / cites work @@
+In-place Heap Construction with Optimized Comparisons, Moves, and Cache Misses
+Normal rank
@@ Property / cites work @@
+Q3651735
@@ Property / cites work: Q3651735 / rank @@
+Normal rank
@@ Property / cites work @@
+Weak-heap sort
@@ Property / cites work: Weak-heap sort / rank @@
+Normal rank
@@ Property / cites work @@
+Implementing             <i>HEAPSORT</i>             with (             <i>n</i>             log             <i>n</i>             - 0.9             <i>n</i>             ) and             <i>QUICKSORT</i>             with (             <i>n</i>             log             <i>n</i>             + 0.2             <i>n</i>             ) comparisons
+Normal rank
@@ Property / cites work @@
+Heaps on Heaps
@@ Property / cites work: Heaps on Heaps / rank @@
+Normal rank
@@ Property / cites work @@
+Q4953348
@@ Property / cites work: Q4953348 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4344097
@@ Property / cites work: Q4344097 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Sampling Strategies in Quicksort and Quickselect
+Normal rank
@@ Property / cites work @@
+Building heaps fast
@@ Property / cites work: Building heaps fast / rank @@
+Normal rank
@@ Property / cites work @@
+Q4035664
@@ Property / cites work: Q4035664 / rank @@
+Normal rank
@@ Property / cites work @@
+BOTTOM-UP-HEAPSORT, and new variant of HEAPSORT beating, on an average, QUICKSORT (if \(n\) is not very small)
+Normal rank

Latest revision as of 09:49, 31 December 2024

scientific article; zbMATH DE number 6176239

QuickHeapsort: Modifications and Improved Analysis

Language	Label	Description	Also known as
English	QuickHeapsort: modifications and improved analysis	scientific article; zbMATH DE number 6176239	QuickHeapsort: Modifications and Improved Analysis