Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

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… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2004
2004
This paper considers integer sorting on a RAM. We show that adaptive sorting of a sequence with qn inversions is asymptotically… Expand
Highly Cited
1997
Highly Cited
1997
Sequential consistency is the most widely used correctness condition for multiprocessor memory systems. This paper studies the… Expand
  • table 1
  • figure 5
  • figure 7
  • figure 8
  • figure 10
1995
1995
We present a conservative CRCW parallel algorithm for integer sorting. This algorithm sorts n integers from {0, 1, ..., m−1} in… Expand
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… Expand
  • figure 1
1991
1991
We investigate a nonstandard output convention for sorting. Specifically, the input elements are to be returned not in an array… Expand
Highly Cited
1991
Highly Cited
1991
Abstract We consider the problem of deterministic sorting of integers on a parallel RAM (PRAM). The best previous result ( T… Expand
1990
1990
The problem of sorting n integers from a restricted range [1..m], where m is superpolynomial in n, is considered. An o(n log n… Expand
Highly Cited
1989
Highly Cited
1989
We present an almost-optimal parallel algorithm for finding triconnected components on a CRCW PRAM. The time complexity of our… Expand
Highly Cited
1985
Highly Cited
1985
  • J. Reif
  • 26th Annual Symposium on Foundations of Computer…
  • 1985
  • Corpus ID: 5694693
We assume a parallel RAM model which allows both concurrent writes and concurrent reads of global memory. Our algorithms are… Expand
Highly Cited
1984
Highly Cited
1984
Two models of Random Access Machines suitable for sorting integers are presented. Our main results show that i) a RAM with… Expand