Flashsort is a distribution sorting algorithm showing linear computational complexity for uniformly distributed data sets and relatively littleâ€¦Â (More)

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

2007

2007

- Arne Maus
- 2007

This paper introduces Buffered Adaptive Radix (BARsort) that adds two improvements to the well known right-to-left Radix sortingâ€¦Â (More)

Is this relevant?

2007

2007

- Arne Maus, Stein Gjessing
- International Conference on Software Engineeringâ€¦
- 2007

This paper demonstrates that the algorithmic performance of end user programs may be greatly affected by the two or three levelâ€¦Â (More)

Is this relevant?

1999

1999

Flashsort [RV83,86] and Samplesort [HC83] are related parallel sorting algorithms proposed in the literature. Both utilize aâ€¦Â (More)

Is this relevant?

1996

1996

- Taoufik Dachraoui, Lata Narayanan
- SPDP
- 1996

Many sorting algorithms that perform well on uniformly distributed data suffer significant performance degradation on non-randomâ€¦Â (More)

Is this relevant?

1992

1992

- Jan F. Prins
- 1992

The sorting of large data sets is a key step in a great variety of applications such as query processing, polygon renderingâ€¦Â (More)

Is this relevant?

1992

1992

- William L. Hightower, Jan Prins, John H. Reif
- SPAA
- 1992

Flashsort [RV83,86] and Samplesort [HC83] are related parallel sorting algorithms proposed in the literature. Both utilize aâ€¦Â (More)

Is this relevant?

1992

1992

Flashsort [RV83,86] and Samplesort [HC83] are related parallel sorting algorithms proposed in the literature. Both utilize aâ€¦Â (More)

Is this relevant?

Highly Cited

1991

Highly Cited

1991

- Guy E. Blelloch, Charles E. Leiserson, Bruce M. Maggs, C. Greg Plaxton, Stephen J. Smith, Marco Zagha
- SPAA
- 1991

We have implemented three parallel sorting algorithms on the Connection Machine Supercomputer model CM-2: Batcher's bitonic sortâ€¦Â (More)

Is this relevant?

Highly Cited

1990

Highly Cited

1990

- Robert Cypher, C. Greg Plaxton
- STOC
- 1990

This paper presents a deterministic sorting algorithm, called Sharesort, that sorts n records on an n processor hypercubeâ€¦Â (More)

Is this relevant?

1987

1987

- John H. Reif, Sandeep Sen
- Algorithmica
- 1987

We present parallel algorithms for some fundamental problems in computational geometry which have a running time ofO(logn) usingnâ€¦Â (More)

Is this relevant?