R
Richard Cole
Researcher at New York University
Publications - 194
Citations - 11002
Richard Cole is an academic researcher from New York University. The author has contributed to research in topics: Parallel algorithm & Time complexity. The author has an hindex of 57, co-authored 193 publications receiving 10474 citations. Previous affiliations of Richard Cole include Courant Institute of Mathematical Sciences & Tel Aviv University.
Papers
More filters
Journal ArticleDOI
Parallel merge sort
TL;DR: A parallel implementation of merge sort on a CREW PRAM that uses n processors and O(logn) time; the constant in the running time is small.
Book
Deterministic coin tossing with applications to optimal parallel list ranking
TL;DR: The algorithms apply a novel “random-like” deterministic technique that provides for a fast and efficient breaking of an apparently symmetric situation in parallel and distributed computation.
Book
Parallel merge sort
TL;DR: In this paper, a parallel implementation of merge sort on a CREW PRAM that uses n processors and O(logn) time is given, and the constant in the running time is small.
Proceedings ArticleDOI
Dictionary matching and indexing with errors and don't cares
TL;DR: This paper considers various flavors of the following online problem: preprocess a text or collection of strings, so that given a query string p, all matches of p with the text can be reported quickly.
Book
Slowing Down Sorting Networks to Obtain Faster Sorting Algorithms
TL;DR: This paper provides a general method that trims a factor of O(log n) time for many applications of this technique.