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. 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
{"_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":"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","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 = {Tue, 12 Apr 2022 01:00:00 +0200},\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}