Jin-Fuw Lee, D.L. Ostapko, et al.
IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers
In this paper the problem of sorting in various models of magnetic bubble memory systems is studied. Three basic parameters are of interest, namely, the number of steps to sort, the number of switches required, and the number of control states necessary for the switches. Several sorting algorithms are proposed with respective running times essentially respective numbers of switches essentially, and respective numbers of control states essentially,, and 3 log2 n. Copyright © 1980 by The Institute of Electrical and Electronics Engineers, Inc.
Jin-Fuw Lee, D.L. Ostapko, et al.
IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers
C.K. Wong, P.C. Yue
Information Sciences
Jan-Ming Ho, D.T. Lee, et al.
SCG 1989
Xiaoyun Lu, Da-Wei Wang, et al.
Graphs and Combinatorics