@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}
}

{"_id":"pzbkyx3KMq3eBfcMH","bibbaseid":"lin-shi-optimalsortingcircuitsforshortkeys-2022","author_short":["Lin, W.","Shi, E."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Wei-Kai"],"propositions":[],"lastnames":["Lin"],"suffixes":[]},{"firstnames":["Elaine"],"propositions":[],"lastnames":["Shi"],"suffixes":[]}],"editor":[{"firstnames":["Joseph","(Seffi)"],"propositions":[],"lastnames":["Naor"],"suffixes":[]},{"firstnames":["Niv"],"propositions":[],"lastnames":["Buchbinder"],"suffixes":[]}],"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","bibtex":"@inproceedings{DBLP:conf/soda/LinS22,\n author = {Wei{-}Kai Lin and\n Elaine Shi},\n editor = {Joseph (Seffi) Naor and\n Niv Buchbinder},\n title = {Optimal Sorting Circuits for Short Keys},\n booktitle = {Proceedings of the 2022 {ACM-SIAM} Symposium on Discrete Algorithms,\n {SODA} 2022, Virtual Conference / Alexandria, VA, USA, January 9 -\n 12, 2022},\n pages = {3583--3629},\n publisher = {{SIAM}},\n year = {2022},\n url = {https://doi.org/10.1137/1.9781611977073.142},\n doi = {10.1137/1.9781611977073.142},\n timestamp = {Mon, 03 Mar 2025 00:00:00 +0100},\n biburl = {https://dblp.org/rec/conf/soda/LinS22.bib},\n bibsource = {dblp computer science bibliography, https://dblp.org}\n}\n\n","author_short":["Lin, W.","Shi, E."],"editor_short":["Naor, J. (.","Buchbinder, N."],"key":"DBLP:conf/soda/LinS22","id":"DBLP:conf/soda/LinS22","bibbaseid":"lin-shi-optimalsortingcircuitsforshortkeys-2022","role":"author","urls":{"Paper":"https://doi.org/10.1137/1.9781611977073.142"},"metadata":{"authorlinks":{}}},"bibtype":"inproceedings","biburl":"https://dblp.org/pid/03/1108.bib","dataSources":["K84xcp8w5hm3AB3KW","v4Wc7gjHT6uLXDrxj","bTfenBX7wxX3RCCHK","gWT9wcC4QtDJtJENN"],"keywords":[],"search_terms":["optimal","sorting","circuits","short","keys","lin","shi"],"title":"Optimal Sorting Circuits for Short Keys","year":2022}