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
- Randomized Shellsort, a simple oblivious sorting algorithm 2014-05-22 Paper Randomized shellsort: a simple data-oblivious sorting algorithm 2014-02-17...10 bytes (17 words) - 14:15, 8 December 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
- 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
- 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
- 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
- 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
- bound for Shellsort Tight lower bounds for Shellsort Shellsort with a constant number of increments Publication:4230344 Lower Bounds for Shellsort zbMATH...15 bytes (255 words) - 00:07, 31 January 2024
- Publication:4730793 More on shellsort increment sequences Improved upper bounds on Shellsort Tight lower bounds for Shellsort Shellsort with a constant number...15 bytes (255 words) - 10:55, 5 February 2024
- Randomized algorithms (68W20) Searching and sorting (68P10) Cited In (6) An improved shellsort algorithm Secure Computation, I/O-Efficient Algorithms and Distributed...15 bytes (144 words) - 02:18, 9 February 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
- upper bound for Shellsort Improved upper bounds on Shellsort Lower Bounds for Shellsort The Worst Case in Shellsort and Related Algorithms Publication:4730793...15 bytes (182 words) - 22:26, 4 February 2024
