A sorting algorithm falls into the adaptive sort family if it takes advantage of existing order in its input. It benefits from the presortedness in… (More)

(More)

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

2015

2015

- Robin Tenhagen, David Mainzer
- 2015

Real world data is often being sorted in a repetitive way. In many applications, only small parts change within a small time… (More)

Is this relevant?

2013

2013

- Jérémy Barbay, Gonzalo Navarro
- Theor. Comput. Sci.
- 2013

Previous compact representations of permutations have focused on adding a small index on top of the plain data 〈π(1), π(2… (More)

Is this relevant?

2010

2010

- Sabine Graf, Kinshuk, Cindy Ives
- 2010 10th IEEE International Conference on…
- 2010

While today’s learning management systems (LMSs) provide lot of support for teachers to assist them in holding online courses… (More)

Is this relevant?

2007

2007

- Amr Elmasry, Michael L. Fredman
- Acta Informatica
- 2007

We present two algorithms that are near optimal with respect to the number of inversions present in the input. One of the… (More)

Is this relevant?

2005

2005

- Gerth Stølting Brodal, Gabriel Moruz
- WADS
- 2005

Branch mispredictions is an important factor affecting the running time in practice. In this paper we consider tradeoffs between… (More)

Is this relevant?

2005

2005

- Sheng Bao, De-Shun Zheng
- ArXiv
- 2005

This article introduces an adaptive sorting algorithm that can relocate elements accurately by substituting their values into a… (More)

Is this relevant?

2000

2000

- Md. Enamul Karim, Abdun Naser Mahmood
- ArXiv
- 2000

Abstract In this paper we present a random shuffling scheme to apply with adaptive sorting algorithms. Adaptive sorting… (More)

Is this relevant?

1996

1996

- Weiye Zhang, Per-Åke Larson
- CASCON
- 1996

A memory-adaptive sort is able to dynamically change the amount of memory used during sorting. The method described in this paper… (More)

Is this relevant?

Review

1992

Review

1992

- Vladimir Estivill-Castro, Derick Wood
- ACM Comput. Surv.
- 1992

The design and analysis of adaptive sorting algorithms has made important contributions to both theory and practice. The main… (More)

Is this relevant?

1991

1991

- Svante Carlsson, Jingsen Chen
- Inf. Process. Lett.
- 1991

Carlsson, S. and J. Chen, An optimal parallel adaptive sorting algorithm, Information Processing Letters 39 (1991) 195-200. We… (More)

Is this relevant?