Optimal Sorting Networks-Reference-Cited by-同舟云学术

Optimal Sorting Networks

Published:2014 Issue: Volume: Page:236-247
ISSN:0302-9743
Container-title:Language and Automata Theory and Applications
language:
Short-container-title:

Author:

Bundala Daniel,Závodný Jakub

Publisher

Springer International Publishing

Link

http://link.springer.com/content/pdf/10.1007/978-3-319-04921-2_19

Reference7 articles.

1. Ajtai, M., Komlós, J., Szemerédi, E.: An O(n log n) sorting network. In: Proceedings of the Fifteenth Annual ACM Symposium on Theory of Computing, STOC 1983, pp. 1–9 (1983), http://doi.acm.org/10.1145/800061.808726

2. Batcher, K.E.: Sorting networks and their applications. In: Proceedings of the Spring Joint Computer Conference, AFIPS 1968, pp. 307–314. ACM (1968) (Spring)

3. Floyd, R.W., Knuth, D.E.: The Bose-Nelson sorting problem. J. ACM 9, 282–296 (1962)

4. Knuth, D.E.: The art of computer programming, volume 3: sorting and searching. Addison Wesley, Reading (1973)

5. Morgenstern, A., Schneider, K.: Synthesis of parallel sorting networks using SAT solvers. In: MBMV, OFFIS-Institut für Informatik, pp. 71–80 (2011)

Cited by 30 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. A streaming algorithm and hardware accelerator to estimate the empirical entropy of network flows;Computer Networks;2023-12

2. Faster sorting algorithms discovered using deep reinforcement learning;Nature;2023-06-07

3. Hipernetch: High-Performance FPGA Network Switch;ACM Transactions on Reconfigurable Technology and Systems;2022-03-31

4. Robotic Sorting on the Grid;Proceedings of the 23rd International Conference on Distributed Computing and Networking;2022-01-04

5. Engineering faster sorters for small sets of items;Software: Practice and Experience;2020-11-02