Search results
From MaRDI portal
- n)\) barrier for sorting with faults 1997-08-03 Paper Lower Bounds for Shellsort 1997-06-04 Paper Proportionate progress: A notion of fairness in resource...10 bytes (15 words) - 20:22, 10 April 2026
- problems 2015-10-29 Paper A lower bound on the average-case complexity of shellsort 2015-09-19 Paper https://portal.mardi4nfdi.de/entity/Q5501818 2015-08-14...10 bytes (16 words) - 17:46, 10 April 2026
- Distributions 1992-06-26 Paper New lower bounds for parallel computation 1992-06-25 Paper Resource bounds for parallel computation of threshold and symmetric functions...10 bytes (16 words) - 09:10, 12 December 2023
- cloud 2014-07-01 Paper Randomized Shellsort, a simple oblivious sorting algorithm 2014-05-22 Paper Randomized shellsort: a simple data-oblivious sorting...10 bytes (17 words) - 01:17, 11 April 2026
- Complexity of Finding Cycles in Periodic Functions 1982-01-01 Paper On Parallel Computation for the Knapsack Problem 1982-01-01 Paper Lower bounds for...10 bytes (19 words) - 20:11, 10 April 2026
- Degree Three-Dimensional Embedded Integration Rules 1988-01-01 Paper A parallel global adaptive quadrature algorithm for hypercubes 1988-01-01 Paper On...10 bytes (15 words) - 23:56, 12 December 2023
- Size of Shellsort Sorting Networks 1993-05-16 Paper Data reduction and fast routing: A strategy for efficient algorithms for message-passing parallel computers...10 bytes (13 words) - 10:34, 24 September 2023
- bound for Shellsort Tight lower bounds for Shellsort Shellsort with a constant number of increments Publication:4230344 Lower Bounds for Shellsort zbMATH...15 bytes (251 words) - 09:51, 13 April 2026
- computers A Lower Bound on the Size of Shellsort Sorting Networks Shuffles and Circuits (On Lower Bounds for Modern Parallel Computation) A super-logarithmic...15 bytes (271 words) - 21:13, 6 February 2024
- upper bound for Shellsort Improved upper bounds on Shellsort The Worst Case in Shellsort and Related Algorithms Lower Bounds for Shellsort zbMATH Keywords...15 bytes (210 words) - 10:35, 1 February 2024
- of unordered binary search Randomized shellsort: a simple data-oblivious sorting algorithm Randomized Shellsort, a simple oblivious sorting algorithm Introspective...15 bytes (376 words) - 03:59, 6 February 2024
- Comparison Bounds on the Complexity of Parallel Sorting Parallel complexity of sorting problems The Complexity of Parallel Sorting A tighter upper bound on the...15 bytes (556 words) - 22:57, 3 February 2024
- Sublogarithmic Time Randomized Parallel Sorting Algorithms Parallel integer sorting and simulation amongst CRCW models zbMATH Keywords parallel algorithmssortingaverage-time...15 bytes (241 words) - 16:57, 5 February 2024
- ) Sorting in \(c \log n\) parallel steps Improved sorting networks with O(log N) depth A Lower Bound on the Size of Shellsort Sorting Networks Hypercubic...15 bytes (344 words) - 16:25, 7 February 2024
- Bounds for Shellsort A lower bound for sorting networks based on the shuffle permutation Publication:4230344 A new upper bound for Shellsort The Worst Case...15 bytes (193 words) - 04:06, 6 February 2024
- (aspects in computer science) (68P25) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Cites Work Introduction to algorithms...15 bytes (500 words) - 05:58, 7 March 2024
- complexity, information complexity (68Q11) Cites Work Sorting in \(c \log n\) parallel steps The dining cryptographers problem: Unconditional sender and recipient...15 bytes (333 words) - 21:42, 4 February 2024
- Toward a lower bound for sorting networks A Lower Bound on the Size of Shellsort Sorting Networks Formally proving size optimality of sorting networks New...15 bytes (251 words) - 17:57, 30 January 2024
- Recommendations Large-Scale Secure Computation: Multi-party Computation for (Parallel) RAM Programs Secure computation of the median (and other elements of specified...15 bytes (232 words) - 20:32, 3 February 2024
- sorting by reversals The average-case parallel complexity of sorting On the average-case complexity of Shellsort Efficient sample sort and the average...15 bytes (234 words) - 02:32, 30 January 2024
