Optimal Sorting Circuits for Short Keys
Optimal Sorting Circuits for Short Keys
Previous chapter Next chapter Full AccessProceedings Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)Optimal Sorting Circuits for Short KeysWei-Kai Lin and Elaine ShiWei-Kai Lin and Elaine Shipp.3583 - 3629Chapter DOI:https://doi.org/10.1137/1.9781611977073.142PDFBibTexSections ToolsAdd to favoritesExport CitationTrack CitationsEmail SectionsAboutAbstract A long-standing open question in the algorithms and complexity literature is …