Integer sorting

In computer science, integer sorting is the algorithmic problem of sorting a collection of data values by numeric keys, each of which is an integer… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2004
2004
Abstract. This paper considers integer sorting on a RAM. We show This paper considers integer sorting on a RAM. We show that… (More)
Is this relevant?
2000
2000
We present a fast deterministic algorithm for integer sorting in linear space. Our algorithm sorts n integers in linear space in… (More)
Is this relevant?
1999
1999
We observe that for n/p ≥ p, which is usually the case in practice, there exists a very simple, deterministic, optimal coarse… (More)
Is this relevant?
1995
1995
We show that simulating a step of a FETCH&i\DD PRAM model on an EREW PRAM model can be made as tlfficient as integer sorting. In… (More)
Is this relevant?
1994
1994
Ragde. Triply-logarithmic upper and lower bounds for minimum, range minima, and related problems with integer inputs. Optimal… (More)
Is this relevant?
Highly Cited
1992
Highly Cited
1992
We show that <italic>n</italic> integers in the range 1..<italic>n</italic> can be stably sorted on an EREW PRAM using <italic>O… (More)
  • figure 1
Is this relevant?
1992
1992
We present an optimal algorithm for sortingn integers in the range [1,n c ] (for any constantc) for the EREW PRAM model where the… (More)
Is this relevant?
1991
1991
We investigate a nonstandard output convention for sorting. Specifically, the input elements are to be returned not in an array… (More)
Is this relevant?
1991
1991
Chen, C.C.-Y. and S.K.Das, Breadth-first traversal of trees and integer sorting in parallel, Information Processing Letters 41… (More)
  • table 1
  • figure 1
  • figure 3
  • table 2
  • figure 4
Is this relevant?
1985
1985
  • John H. Reif
  • 26th Annual Symposium on Foundations of Computer…
  • 1985
We assume a parallel RAM model which allows both concurrent writes and concurrent reads of global memory. Our algorithms are… (More)
Is this relevant?