# Integer sorting

## Papers overview

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

2004

2004

- ESA
- 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

- STACS
- 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

- Parallel Processing Letters
- 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

- IPPS
- 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

- 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

- SODA
- 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)

Is this relevant?

1992

1992

- Acta Informatica
- 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

- STOC
- 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

- Inf. Process. Lett.
- 1991

Chen, C.C.-Y. and S.K.Das, Breadth-first traversal of trees and integer sorting in parallel, Information Processing Letters 41â€¦Â (More)

Is this relevant?

1985

1985

- 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?