论文信息 - Lecture Notes on the New AKS Sorting Network - 字舞流文

Lecture Notes on the New AKS Sorting Network

Vašek Chvátal

[1] W. Hoeffding. Probability Inequalities for sums of Bounded Random Variables , 1963 .

[2] Kenneth E. Batcher,et al. Sorting networks and their applications , 1968, AFIPS Spring Joint Computing Conference.

[3] Nicholas Pippenger. Communication Networks , 1932, Nature.

[4] Frank Thomson Leighton,et al. Tight Bounds on the Complexity of Parallel Sorting , 1985, IEEE Trans. Computers.

[5] Donald Ervin Knuth,et al. The Art of Computer Programming , 1968 .