Keyword

sorting networks

Description: Networks of wires and comparators that sort a fixed number of values through a sequence of pairwise comparisons and swaps.
Wikidata ID: wiki/Q646477
OpenAlex ID: keywords/sorting-networks
1968 · K. E. Batcher · AFIPS Spring Joint Computer Conference (SJCC) · 2,869
1994 · Vipin Kumar, Ananth Grama, et al. · Benjamin-Cummings Publishing Co., Inc. eBooks · 1,512
1975 · D.H. Lawrie · IEEE Transactions on Computers · 1,187
1990 · W.Daniel Hillis · Physica D Nonlinear Phenomena · 1,086
1983 · M. Ajtai, J. Komlós, et al. · ACM Symposium on Theory of Computing (STOC) · 875
1983 · M. Ajtai, J. Komlós, et al. · COMBINATORICA · 579
1987 · Richard Cole · Journal of the ACM · 335
2001 · Achille Pattavina · Wiley eBooks · 294
2020 · Tay, Yi, Bahri, Dara, et al. · arXiv (Cornell University) · 237
1972 · Robert Tarjan · Journal of the ACM · 220
2014 · Hongqiang Harry Liu, Srikanth Kandula, et al. · ACM SIGCOMM Conference (SIGCOMM) · 218
1982 · David Nassimi, Sartaj Sahni · Journal of the ACM · 204
2019 · Grover, Aditya, Wang, Eric, et al. · arXiv (Cornell University) · 199
1983 · Miklós Ajtai, János Komlós, et al. · 189
1984 · Dina Bitton, David J. DeWitt, et al. · ACM Computing Surveys · 186
2011 · Rene Mueller, Jens Teubner, et al. · The VLDB Journal · 180
1994 · James Aspnes, Maurice Herlihy, et al. · Journal of the ACM · 176
1975 · David E. Muller, Franco P. Preparata · Journal of the ACM · 174
1982 · Nassimi, Sahni · IEEE Transactions on Computers · 167
2011 · Roberto Asín, Robert Nieuwenhuis, et al. · Constraints · 162
1990 · M. S. Paterson · Algorithmica · 161
2013 · Daniel J. Bernstein, Tung Chou, et al. · Lecture notes in computer science · 158
2005 · J. Kruger, P. Kipfer, et al. · IEEE Transactions on Visualization and Computer Graphics · 150
2009 · Jiun-Ping Wang, Shiann-Rong Kuang, et al. · IEEE Transactions on Very Large Scale Integration (VLSI) Systems · 142
2014 · Michel X. Goemans · Mathematical Programming · 133
Works count: 1,104
Citation count: 18,940
Year
Topic
Type