# Heapsort

## Papers overview

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

2005

2005

- 2005

The development of sorting routines is a well trodden path.” [DF88, p. 66] We proceed by program transformation to derive a… (More)

Is this relevant?

2005

2005

- IEEE Transactions on Pattern Analysis and Machine…
- 2005

Isometric data embedding requires construction of a neighborhood graph that spans all data points so that geodesic distance… (More)

Is this relevant?

2003

2003

- IEEE Trans. Computers
- 2003

With the emergence of a plethora of embedded and portable applications, energy dissipation has joined throughput, VLSI layout… (More)

Is this relevant?

2002

2002

- ACM Journal of Experimental Algorithmics
- 2002

With refinements to the <i>WEAK-HEAPSORT</i> algorithm we establish the general and practical relevant sequential sorting… (More)

Is this relevant?

1999

1999

- Theor. Comput. Sci.
- 1999

A heap structure designed for secondary storage is suggested that tries to make the best use of the available buffer space in… (More)

Is this relevant?

1999

1999

- Electronic Colloquium on Computational Complexity
- 1999

Dutton (1993) presents a further HEAPSORT variant called WEAK-HEAPSORT, which also contains a new data structure for priority… (More)

Is this relevant?

1998

1998

- CATS
- 1998

A variant of Heapsort|named Ultimate Heapsort|is presented that sorts n elements in-place in (n log 2 (n + 1)) worst-case time by… (More)

Is this relevant?

1996

1996

- J. Algorithms
- 1996

Although discovered some 30 years ago, the Heapsort algorithm is still not completely understood. Here we investigate the best… (More)

Is this relevant?

1992

1992

- Computing
- 1992

The performance of Heapsort algorithms on arbitrary input is examined. It is proved that ann logn−O(n) lower bound on the number… (More)

Is this relevant?

1983

1983

- ACM Trans. Math. Softw.
- 1983

The results from the computat]onal testmg of an algorithm designed to solve large-scale multiplechoice knapsack problems are… (More)

Is this relevant?