On Smoothed Analysis of Quicksort and Hoare’s Find (Q5323060): Difference between revisions

@@ Property / OpenAlex ID @@
+W2484486082
@@ Property / OpenAlex ID: W2484486082 / rank @@
+Normal rank
@@ Property / cites work @@
+Mathematical Foundations of Computer Science 2003
@@ Property / cites work: Mathematical Foundations of Computer Science 2003 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms - ESA 2003
@@ Property / cites work: Algorithms - ESA 2003 / rank @@
+Normal rank
@@ Property / cites work @@
+The Worst Case Permutation for Median-of-Three Quicksort
+Normal rank
@@ Property / cites work @@
+On smoothed analysis of quicksort and Hoare's find
+Normal rank
@@ Property / cites work @@
+Comparisons in Hoare's Find Algorithm
@@ Property / cites work: Comparisons in Hoare's Find Algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Analysis of Hoare's FIND algorithm with Median-of-three partition
+Normal rank
@@ Property / cites work @@
+Smoothed analysis of binary search trees
@@ Property / cites work: Smoothed analysis of binary search trees / rank @@
+Normal rank
@@ Property / cites work @@
+Smoothed Analysis of Binary Search Trees and Quicksort under Additive Noise
+Normal rank
@@ Property / cites work @@
+The analysis of Quicksort programs
@@ Property / cites work: The analysis of Quicksort programs / rank @@
+Normal rank
@@ Property / cites work @@
+Implementing Quicksort programs
@@ Property / cites work: Implementing Quicksort programs / rank @@
+Normal rank
@@ Property / cites work @@
+Smoothed analysis of algorithms
@@ Property / cites work: Smoothed analysis of algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q3421283
@@ Property / cites work: Q3421283 / rank @@
+Normal rank