# Sorting algorithm

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

Highly Cited

2009

Highly Cited

2009

- IEEE International Symposium on Parallelâ€¦
- 2009

We describe the design of high-performance parallel radix sort and merge sort routines for manycore GPUs, taking advantage of theâ€¦Â (More)

Is this relevant?

Highly Cited

2006

Highly Cited

2006

- SIGMOD Conference
- 2006

We present a novel external sorting algorithm using graphics processors (GPUs) on large databases composed of billions of recordsâ€¦Â (More)

Is this relevant?

Highly Cited

1999

Highly Cited

1999

- 1999

This thesis presents efficient algorithms for internal and external parallel sorting and remote data update. The sortingâ€¦Â (More)

Is this relevant?

Highly Cited

1997

Highly Cited

1997

- SODA
- 1997

We present theoretical algorithms for sorting and searching multikey data, and derive from them practical C implementations forâ€¦Â (More)

Is this relevant?

Highly Cited

1997

Highly Cited

1997

- Softw., Pract. Exper.
- 1997

Quicksort is the preferred in-place sorting algorithm in many contexts, since its average computing time on uniformly distributedâ€¦Â (More)

Is this relevant?

Highly Cited

1994

Highly Cited

1994

- Evolutionary Computation
- 1994

In trying to solve multiobjective optimization problems, many traditional methods scalarize the objective vector into a singleâ€¦Â (More)

Is this relevant?

Highly Cited

1994

Highly Cited

1994

- 1994

The charter of SRC is to advance both the state of knowledge and the state of the art in computer systems. From our establishmentâ€¦Â (More)

Is this relevant?

Highly Cited

1988

Highly Cited

1988

- Commun. ACM
- 1988

We provide tight upper and lower bounds, up to a constant factor, for the number of inputs and outputs (I/OS) between internalâ€¦Â (More)

Is this relevant?

Highly Cited

1986

Highly Cited

1986

- STOC
- 1986

In this paper we prove a 3n upper and lower bound on the complexity of sorting on a n Ã— n mesh connected parallel computer, andâ€¦Â (More)

Is this relevant?

Highly Cited

1985

Highly Cited

1985

- IEEE Transactions on Computers
- 1985

The concept of presortedness and its use in sorting are studied. Natural ways to measure presortedness are given and some generalâ€¦Â (More)

Is this relevant?