Right Invariant Metrics and Measures of Presortedness
暂无分享,去创建一个
[1] William H. Burge. Sorting, Trees, and Measures of Order , 1958, Inf. Control..
[2] Curtis R. Cook,et al. Best sorting algorithm for nearly sorted lists , 1980, CACM.
[3] Kurt Mehlhorn. Sorting Presorted Files , 1979, Theoretical Computer Science.
[4] J. K. Gibson. A generalisation of Brickell's algorithm for fast modular multiplication , 1988, BIT Comput. Sci. Sect..
[5] J. M. Bevan,et al. Rank Correlation Methods , 1949 .
[6] Heikki Mannila,et al. Measures of Presortedness and Optimal Sorting Algorithms , 1985, IEEE Transactions on Computers.
[7] Donald E. Knuth,et al. The Art of Computer Programming, Vol. 3: Sorting and Searching , 1974 .
[8] A. D. Gordon. Another measure of the agreement between rankings , 1979 .
[9] M. Fligner,et al. Distance Based Ranking Models , 1986 .
[10] Ayala Cohen,et al. On a Model for Concordance between Judges , 1978 .
[11] N. J. A. Sloane,et al. Encrypting by Random Rotations , 1982, EUROCRYPT.
[12] Steven Skiena,et al. Encroaching lists as a measure of presortedness , 1988, BIT.
[13] Paul D. Feigin,et al. Intergroup Diversity and Concordance for Ranking Data: An Approach via Metrics for Permutations , 1986 .
[14] Leonidas J. Guibas,et al. A new representation for linear lists , 1977, STOC '77.
[15] Derick Wood,et al. A New Measure of Presortedness , 1989, Inf. Comput..
[16] C. L. Mallows. NON-NULL RANKING MODELS. I , 1957 .
[17] A. D. Gordon. A measure of the agreement between rankings , 1979 .
[18] Roger L. Wainwright,et al. A class of sorting algorithms based on Quicksort , 1985, CACM.
[19] Derick Wood,et al. Roughly sorting: a generalization of sorting , 1991 .
[20] Donald Ervin Knuth,et al. The Art of Computer Programming , 1968 .
[21] Vladimir Estivill-Castro. Sorting and measures of disorder , 1992 .
[22] Stefan Hertel. Smoothsort's Behavior on Presorted Sequences , 1983, Inf. Process. Lett..
[23] R. Graham,et al. Spearman's Footrule as a Measure of Disarray , 1977 .
[24] Christos Levcopoulos,et al. Heapsort - Adapted for Presorted Files , 1989, WADS.
[25] R. Geoff Dromey. Exploiting partial order with Quicksort , 1984, Softw. Pract. Exp..
[26] Christos Levcopoulos,et al. Local Insertion Sort Revisited , 1989, Optimal Algorithms.