Search results

for QuickSort key comparisons (extended abstract). 2014-09-29 Paper The limiting distribution for the number of symbol comparisons used by QuickSort is...

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...

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\)...

competitive randomized paging algorithm 2015-05-12 Paper Optimal planar orthogonal skyline counting queries 2014-09-02 Paper Expected linear time sorting for word...

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...

registers on multiprocessor systems 2014-04-01 Paper GPU-quicksort, a practical quicksort algorithm for graphics processors 2014-04-01 Paper Game authority...

and Expectations for Random Arc Allocation and Applications 2004-06-18 Paper Randomized Receiver Initiated Load-balancing Algorithms for Tree-shaped Computations...

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...

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...

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...

capacities 2017-01-24 Paper Unique maximum matching algorithms 2016-09-29 Paper A randomized linear-time algorithm for finding minimum spanning trees (extended...

routing 2005-09-22 Paper Algorithm Theory - SWAT 2004 2005-09-07 Paper Algorithm Theory - SWAT 2004 2005-09-07 Paper Algorithms – ESA 2004 2005-08-18 Paper...

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...

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...

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...

simple evolutionary algorithm on pseudo-Boolean functions of unitation 2007-10-25 Paper Randomized local search, evolutionary algorithms, and the minimum...

2019-09-12 Paper Fast algorithms for knapsack via convolution and prediction 2019-08-22 Paper A Constant Factor Approximation Algorithm for Fault-Tolerant...

improved algorithm for online unit clustering 2009-11-25 Paper A (slightly) faster algorithm for Klee's measure problem 2009-11-16 Paper A randomized algorithm...

FPT Algorithm and a Smaller Kernel for Block Graph Vertex Deletion 2016-05-03 Paper \((k,n-k)\)-max-cut: an \({\mathcal O}^*(2^p)\)-time algorithm and...

1997-06-23 Paper On the distribution for the duration of a randomized leader election algorithm 1997-06-12 Paper Asymptotic behavior of the Lempel-Ziv parsing...