Running time of the treapsort algorithm (Q387004): Difference between revisions

@@ Property / author @@
-Michel Schellekens
@@ Property / author: Michel Schellekens / rank @@
-Normal rank
@@ Property / author @@
+Michel Schellekens
@@ Property / author: Michel Schellekens / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W40
@@ Property / Mathematics Subject Classification ID: 68W40 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+P10
@@ Property / Mathematics Subject Classification ID: 68P10 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6237425
@@ Property / zbMATH DE Number: 6237425 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+average-case analysis of algorithms
@@ Property / zbMATH Keywords: average-case analysis of algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+smoothed complexity
@@ Property / zbMATH Keywords: smoothed complexity / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+sorting algorithms
@@ Property / zbMATH Keywords: sorting algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+\(\mathcal{MOQA}\)
@@ Property / zbMATH Keywords: \(\mathcal{MOQA}\) / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2013.03.012
+Normal rank
@@ Property / OpenAlex ID @@
+W1977694409
@@ Property / OpenAlex ID: W1977694409 / 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 @@
+Q4524568
@@ Property / cites work: Q4524568 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4349924
@@ Property / cites work: Q4349924 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4519900
@@ Property / cites work: Q4519900 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4763429
@@ Property / cites work: Q4763429 / rank @@
+Normal rank
@@ Property / cites work @@
+A limiting distribution for quicksort
@@ Property / cites work: A limiting distribution for quicksort / rank @@
+Normal rank
@@ Property / cites work @@
+\(\mathcal{MOQA}\); unlocking the potential of compositional static average-case analysis
+Normal rank
@@ Property / cites work @@
+Smoothed analysis of algorithms
@@ Property / cites work: Smoothed analysis of algorithms / 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
@@ Property / cites work @@
+Some properties of a limiting distribution in Quicksort
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:387004