Search results
From MaRDI portal
- calculation of moments of number of comparisons used by the randomized quick sort algorithm 2017-03-07 Paper Distributed Markov chains 2015-02-04 Paper...10 bytes (15 words) - 12:06, 7 October 2023
- for QuickSort key comparisons (extended abstract). 2014-09-29 Paper The limiting distribution for the number of symbol comparisons used by QuickSort is...10 bytes (16 words) - 11:31, 24 September 2023
- Dual-Pivot Quicksort 2014-03-26 Paper Average case analysis of Java 7's dual pivot quicksort 2012-09-25 Paper An Optimal Randomized Algorithm for Finding...10 bytes (15 words) - 06:19, 7 October 2023
- cost of partial match queries in random quad-\(K\)-d trees 2024-04-02 Paper \textsf{LotterySampling}: a randomized algorithm for the heavy hitters and top-\(k\)...10 bytes (15 words) - 22:39, 10 December 2023
- 2000-11-20 Paper A Reliable Randomized Algorithm for the Closest-Pair Problem 1997-11-25 Paper Feasible Time-Optimal Algorithms for Boolean Functions on Exclusive-Write...10 bytes (15 words) - 02:55, 7 October 2023
- Paper Partial Match Queries in Random Quadtrees 2003-06-19 Paper Analysis in distribution of two randomized algorithms for finding the maximum in a broadcast...10 bytes (15 words) - 18:29, 8 December 2023
- strongly competitive randomized paging algorithm 2015-05-12 Paper Improved space bounds for strongly competitive randomized paging algorithms 2013-08-06 Paper...10 bytes (13 words) - 09:00, 6 October 2023
- competitive randomized paging algorithm 2015-05-12 Paper Optimal planar orthogonal skyline counting queries 2014-09-02 Paper Expected linear time sorting for word...10 bytes (15 words) - 21:42, 10 December 2023
- registers on multiprocessor systems 2014-04-01 Paper GPU-quicksort, a practical quicksort algorithm for graphics processors 2014-04-01 Paper Game authority...10 bytes (15 words) - 08:16, 25 September 2023
- 2016-06-24 Paper The Quicksort algorithm and related topics 2015-03-09 Paper A note on multipivot Quicksort 2014-07-25 Paper DUAL PIVOT QUICKSORT 2012-10-15 Paper...10 bytes (14 words) - 18:46, 24 September 2023
- simple evolutionary algorithm on pseudo-Boolean functions of unitation 2007-10-25 Paper Randomized local search, evolutionary algorithms, and the minimum...10 bytes (15 words) - 11:37, 8 December 2023
- and Expectations for Random Arc Allocation and Applications 2004-06-18 Paper Randomized Receiver Initiated Load-balancing Algorithms for Tree-shaped Computations...10 bytes (15 words) - 16:35, 8 December 2023
- sparsity 1992-09-26 Paper An Improved Algorithm For Approximate String Matching 1990-01-01 Paper A linear-time algorithm for concave one-dimensional dynamic...10 bytes (15 words) - 11:18, 8 December 2023
- Comparisons in QuickSort and QuickSelect 2009-07-14 Paper Regularity of the Euclid algorithm; application to the analysis of fast GCD algorithms 2009-06-18...10 bytes (15 words) - 03:15, 9 December 2023
- Comparisons in QuickSort and QuickSelect 2009-07-14 Paper Regularity of the Euclid algorithm; application to the analysis of fast GCD algorithms 2009-06-18...10 bytes (13 words) - 14:34, 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
- 1997-09-01 Paper On the distribution for the duration of a randomized leader election algorithm 1997-06-12 Paper STORAGE OVERHEAD OF O-TREES, B-TREES AND...10 bytes (15 words) - 12:27, 28 January 2024
- Analysis of an optimized search algorithm for skip lists 1997-02-28 Paper Multiple Quickselect -- Hoare's Find algorithm for several elements 1997-02-27...10 bytes (15 words) - 15:11, 6 December 2023
- capacities 2017-01-24 Paper Unique maximum matching algorithms 2016-09-29 Paper A randomized linear-time algorithm for finding minimum spanning trees (extended...10 bytes (17 words) - 20:52, 9 December 2023
- resolution algorithms in random-access systems with free or blocked channel access 1985-01-01 Paper Analysis of a stack algorithm for random multiple-access...10 bytes (15 words) - 14:29, 9 December 2023
