Optimal Sorting Circuits for Short Keys. Lin, W. & Shi, E. In Naor, J. (. & Buchbinder, N., editors, Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, SODA 2022, Virtual Conference / Alexandria, VA, USA, January 9 - 12, 2022, pages 3583–3629, 2022. SIAM.
Optimal Sorting Circuits for Short Keys [link]Paper  doi  bibtex   
@inproceedings{DBLP:conf/soda/LinS22,
  author       = {Wei{-}Kai Lin and
                  Elaine Shi},
  editor       = {Joseph (Seffi) Naor and
                  Niv Buchbinder},
  title        = {Optimal Sorting Circuits for Short Keys},
  booktitle    = {Proceedings of the 2022 {ACM-SIAM} Symposium on Discrete Algorithms,
                  {SODA} 2022, Virtual Conference / Alexandria, VA, USA, January 9 -
                  12, 2022},
  pages        = {3583--3629},
  publisher    = {{SIAM}},
  year         = {2022},
  url          = {https://doi.org/10.1137/1.9781611977073.142},
  doi          = {10.1137/1.9781611977073.142},
  timestamp    = {Mon, 03 Mar 2025 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/soda/LinS22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

Downloads: 0