Xiaoyun Lu, Da-Wei Wang, et al.
Discrete Mathematics
The well-known lower bound of log2n! on the number of comparisons required to sort n items is extended to cover algorithms, such as replacement selection, which produce a sorted string whose length is a random variable. The case of algorithms which produce several strings is also discussed and these results are then applied to obtain an upper bound on the length of strings produced by a class of string generation algorithms. © 1972 Springer-Verlag.
Xiaoyun Lu, Da-Wei Wang, et al.
Discrete Mathematics
Shou-Hsuan Stephen Huang, C.K. Wong
BIT
Shen Lin, C.K. Wong
Annual ASIC Conference and Exhibit 1993
C.K. Wong
Trans. Am. Math. Soc.