Encroaching lists as a measure of presortedness

Authors:
S. S. Skiena
Affiliations:
Univ. of Illinois at Urbana-Champaign, Urbana
Venue:
BIT
Year:
1988

Citing 0
Cited 3

On partitions and presortedness of sequences

SODA '91 Proceedings of the second annual ACM-SIAM symposium on Discrete algorithms
A survey of adaptive sorting algorithms

ACM Computing Surveys (CSUR)
Optimistic sorting and information theoretic complexity

SODA '93 Proceedings of the fourth annual ACM-SIAM Symposium on Discrete algorithms

Quantified Score

Hi-index	0.00

Visualization

Abstract