270 citations
- The University of TokyoJP9 papers
- Indiana University BloomingtonUS5 papers
- Osaka Prefecture UniversityJP5 papers
- Guizhou UniversityCN4 papers
- Florida Institute of TechnologyUS3 papers
- Instituto de Astrofísica de CanariasES3 papers
- Michigan State UniversityUS3 papers
- Universidad de La LagunaES3 papers
- University of California, BerkeleyUS3 papers
- Astronomical Institute of the Slovak Academy of SciencesSK2 papers
- Ball State UniversityUS2 papers
- Cerro Tololo Inter-American ObservatoryCL2 papers
Showing 2009 · cs.DSShow all
2 papers · 2 filters
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…