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 = {Tue, 12 Apr 2022 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/conf/soda/LinS22.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}

Downloads: 0