Sorting Short Keys in Circuits of Size o(n log n)

Gilad Asharov, Wei-Kai Lin, Elaine Shi

Type: Preprint

Publication Date: 2020-01-01

Citations: 0

DOI: https://doi.org/10.48550/arxiv.2010.09884

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Sorting Short Keys in Circuits of Size ${o(n \log n)}$	2022	Gilad Asharov Wei-Kai Lin Elaine Shi
+	Optimal Sorting Circuits for Short Keys	2021	Wei-Kai Lin Elaine Shi
+ PDF Chat	Optimal Sorting Circuits for Short Keys	2022	Wei-Kai Lin Elaine Shi
+	Sorting Short Integers	2021	Michal Koucký Karel Král
+	Sorting Short Integers	2021	Michal Koucký K. Král
+	Joint Size and Depth Optimization of Sorting Networks.	2018	José Adrián Rodríguez Fonollosa
+	Joint Size and Depth Optimization of Sorting Networks	2018	José A. R. Fonollosa
+	Constant-Depth Sorting Networks	2022	Natalia Dobrokhotova-Maikova Alexander Kozachinskiy Vladimir V. Podolskii
+	A Superlogarithmic Lower Bound for Shuffle-Unshuffle Sorting Networks	2000	C. Gregory Plaxton Torsten Suel
+	Towards Simpler Sorting Networks and Monotone Circuits for Majority	2023	Natalia Dobrokhotova-Maikova Alexander Kozachinskiy Vladimir V. Podolskii
+	Quicksort Is Optimal For Many Equal Keys	2016	Sebastian Wild
+ PDF Chat	An Upper Bound for Sorting $$R_n$$ with LRE	2021	Sai Satwik Kuppili Bhadrachalam Chitturi Venkata Vyshnavi Ravella Chhanda Datta
+	Sorting Networks For Large N	2011	Sherenaz W. Al-Haj Baddar Kenneth E. Batcher
+	Lecture Notes on the New AKS Sorting Network	1992	Vašek Chvátal
+ PDF Chat	Sorting Networks of Logarithmic Depth, Further Simplified	2007	Joel Seiferas
+	Sorting networks	1993	Frederick Hegeman
+	Algorithms and Lower Bounds for Comparator Circuits from Shrinkage	2021	Bruno Pasqualotto Cavalar Zhenjian Lu
+ PDF Chat	Algorithms and Lower Bounds for Comparator Circuits from Shrinkage	2021	Bruno Pasqualotto Cavalar Zhenjian Lu
+ PDF Chat	Quicksort Is Optimal For Many Equal Keys	2018	Sebastian Wild
+	Sorting Algorithms	2017	Marian Mureşan

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (0)

Action	Title	Year	Authors