Search results
From MaRDI portal
- https://portal.mardi4nfdi.de/entity/Q4499971 2000-11-09 Paper An improved shellsort algorithm 1998-06-30 Paper https://portal.mardi4nfdi.de/entity/Q3124396 1997-12-15...10 bytes (13 words) - 14:16, 24 September 2023
- extrapolation 2000-07-19 Paper Remark on algorithm 706 1999-09-23 Paper Algorithm 698: DCUHRE 1998-03-18 Paper An adaptive algorithm for the approximate calculation...10 bytes (15 words) - 22:56, 12 December 2023
- architectures for the Viterbi algorithm II. Applications 1994-01-16 Paper Area-efficient architectures for the Viterbi algorithm. I. Theory 1994-01-02 Paper...10 bytes (13 words) - 09:34, 24 September 2023
- sorting and ranking on meshes 2023-05-08 Paper An efficient distributed algorithm for constructing small dominating sets 2020-12-03 Paper A super-logarithmic...10 bytes (15 words) - 01:26, 13 December 2023
- de/entity/Q4250157 1999-10-18 Paper Rapid convergence of a local load balancing algorithm for asynchronous rings 1999-06-21 Paper https://portal.mardi4nfdi.de/entity/Q4252337...10 bytes (15 words) - 14:51, 10 December 2023
- de/entity/Q4023850 1993-01-23 Paper More on shellsort increment sequences 1990-01-01 Paper Tight lower bounds for Shellsort 1990-01-01 Paper Bad cases for shaker-sort...10 bytes (13 words) - 06:04, 7 October 2023
- An \(0(| E|\log\log| V|)\) algorithm for finding minimum spanning trees 1975-01-01 Paper Analysis of the subtractive algorithm for greatest common divisors...10 bytes (19 words) - 01:42, 10 December 2023
- a simple equivalence algorithm 1978-01-01 Paper https://portal.mardi4nfdi.de/entity/Q4173431 1978-01-01 Paper A trivial algorithm whose analysis isn't...10 bytes (17 words) - 05:12, 12 December 2023
- Approximation Algorithms for the Maximum Happy Vertices and Edges Problems 2015-10-29 Paper A lower bound on the average-case complexity of shellsort 2015-09-19...10 bytes (16 words) - 11:23, 28 January 2024
- problems 2015-10-30 Paper A lower bound on the average-case complexity of shellsort 2015-09-19 Paper https://portal.mardi4nfdi.de/entity/Q5501820 2015-08-14...10 bytes (16 words) - 08:10, 12 December 2023
- start-gap algorithm for online memory wear leveling 2021-02-04 Paper Stable-Matching Voronoi Diagrams: Combinatorial Complexity and Algorithms 2020-08-04...10 bytes (17 words) - 14:15, 8 December 2023
- waiting-time constraints 1994-04-05 Paper The Worst Case in Shellsort and Related Algorithms 1993-12-06 Paper Union-closed families 1992-06-28 Paper https://portal...10 bytes (14 words) - 00:40, 25 September 2023
- Solomonoff, founding father of algorithmic information theory 2018-08-20 Paper On the average‐case complexity of Shellsort 2018-06-07 Paper On the rate of...10 bytes (19 words) - 11:59, 11 December 2023
- selection 1980-01-01 Paper A heuristic approximation of the worst case of Shellsort 1980-01-01 Paper Insertion merge sorting 1978-01-01 Paper https://portal...10 bytes (13 words) - 09:09, 24 September 2023
- asymmetric leader election algorithm 1998-02-12 Paper https://portal.mardi4nfdi.de/entity/Q4347882 1998-01-22 Paper Shellsort with three increments 1997-08-07...10 bytes (14 words) - 14:59, 8 December 2023
- Sorting A new upper bound for Shellsort Sorting in Average Time $o(\log \,n)$ Cited In (7) An improved shellsort algorithm Spin-the-bottle sort and annealing...15 bytes (196 words) - 00:07, 31 January 2024
- Analysis of Shellsort and related algorithms 👍 👎 Randomized Shellsort 👍 👎 A new upper bound for Shellsort 👍 👎 Tight lower bounds for Shellsort 👍 👎 Title...15 bytes (150 words) - 15:57, 31 January 2024
- org/10.1145/2049697.2049701 Recommendations Randomized Shellsort, a simple oblivious sorting algorithm Zig-zag sort Spin-the-bottle sort and annealing sort:...15 bytes (187 words) - 01:23, 9 February 2024
- 👍 👎 More on shellsort increment sequences 👍 👎 Improved upper bounds on Shellsort 👍 👎 Tight lower bounds for Shellsort 👍 👎 Shellsort with a constant...15 bytes (234 words) - 10:55, 5 February 2024
- partitions (11P99) Cited In (4) An improved shellsort algorithm Asymptotic analysis of (3, 2, 1)-shell sort On shellsort and the Frobenius problem The Frobenius...15 bytes (103 words) - 21:31, 7 February 2024
