16 citations · 43 across the 10 of their papers we have counts for
Showing 2009Show all
2 papers · 1 filter
cs.DS2009
Online Sorting via Searching and Selection
Ankur Gupta, Anna Kispert, Jonathan P. Sorenson
In this paper, we present a framework based on a simple data structure and parameterized algorithms for the problems of finding items in an unsorted list of linearly ordered items…
cs.DS2009★ 3 cited
A Randomized Sublinear Time Parallel GCD Algorithm for the EREW PRAM
Jonathan P. Sorenson
We present a randomized parallel algorithm that computes the greatest common divisor of two integers of n bits in length with probability 1-o(1) that takes O(n loglog n / log n) ex…