Succinct Representations of Permutations
暂无分享,去创建一个
[1] Donald Ervin Knuth,et al. The Art of Computer Programming, 2nd Ed. (Addison-Wesley Series in Computer Science and Information , 1978 .
[2] Nicolas Pouyanne. On the Number of Permutations Admitting an m-th Root , 2002, Electron. J. Comb..
[3] Guy Jacobson,et al. Space-efficient static trees and graphs , 1989, 30th Annual Symposium on Foundations of Computer Science.
[4] Sajal K. Das,et al. Book Review: Introduction to Parallel Algorithms and Architectures : Arrays, Trees, Hypercubes by F. T. Leighton (Morgan Kauffman Pub, 1992) , 1992, SIGA.
[5] Rasmus Pagh. Low Redundancy in Static Dictionaries with Constant Query Time , 2001, SIAM J. Comput..
[6] Roberto Grossi,et al. Compressed suffix arrays and suffix trees with applications to text indexing and string matching (extended abstract) , 2000, STOC '00.
[7] Alan M. Frieze,et al. Min-Wise Independent Permutations , 2000, J. Comput. Syst. Sci..
[8] Erik D. Demaine,et al. A linear lower bound on index size for text retrieval , 2001, SODA '01.
[9] David A. Bader,et al. A Linear-Time Algorithm for Computing Inversion Distance between Signed Permutations with an Experimental Study , 2001, J. Comput. Biol..
[10] Donald Ervin Knuth,et al. The Art of Computer Programming , 1968 .
[11] Donald E. Knuth,et al. Sorting and Searching , 1973 .
[12] Rajeev Raman,et al. Succinct indexable dictionaries with applications to encoding k-ary trees and multisets , 2002, SODA '02.
[13] J. Ian Munro,et al. Succinct Representation of Balanced Parentheses and Static Trees , 2002, SIAM J. Comput..
[14] F. Leighton,et al. Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes , 1991 .
[15] Donald E. Knuth. Efficient representation of perm groups , 1991, Comb..
[16] Peter Bro Miltersen. The Bit Probe Complexity Measure Revisited , 1993, STACS.
[17] Roberto Grossi,et al. Compressed Suffix Arrays and Suffix Trees with Applications to Text Indexing and String Matching , 2005, SIAM J. Comput..
[18] Amos Fiat,et al. An Implicit Data Structure for Searching a Multikey Table in Logarithmic Time , 1991, J. Comput. Syst. Sci..