Keyword

median finding

Description: A selection algorithm in computer science that finds the element at a specified rank, particularly the median, without fully sorting the input.
OpenAlex ID: keywords/median-finding
1980 · J.I. Munro, M.S. Paterson · Theoretical Computer Science · 499
1979 · Eugene L. Lawler · Mathematics of Operations Research · 474
1994 · G.E. Blelloch, J.C. Hardwick, et al. · Journal of Parallel and Distributed Computing · 259
1976 · A. Schönhage, M. Paterson, et al. · Journal of Computer and System Sciences · 200
1983 · Stout · IEEE Transactions on Computers · 146
1977 · E. L. Lawler · Annual Symposium on Foundations of Computer Science · 113
2014 · Brown, Russell A. · arXiv (Cornell University) · 112
1993 · Guy E. Blelloch, Jonathan C. Hardwick, et al. · ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming · 108
1999 · Dorit Dor, Uri Zwick · SIAM Journal on Computing · 97
1996 · J.Ian Munro, Venkatesh Raman · Theoretical Computer Science · 89
1975 · Robert W. Floyd, Ronald L. Rivest · Communications of the ACM · 68
1978 · J. I. Munro, M. S. Paterson · Annual Symposium on Foundations of Computer Science · 62
1985 · S W Bent, J W John · ACM Symposium on Theory of Computing (STOC) · 54
2001 · A. Gupta, A. Kumar · Annual Symposium on Foundations of Computer Science · 49
1989 · Walter Cunto, J. Ian Munro · Journal of the ACM · 49
1996 · Mike Paterson · Lecture notes in computer science · 48
2010 · Timothy M. Chan · ACM Transactions on Algorithms · 47
1981 · David G. Kirkpatrick · Journal of the ACM · 42
2014 · Roberto Cominetti, Walter F. Mascarenhas, et al. · Mathematical Programming Computation · 39
1993 · Guy E. Blelloch, Jonathan C. Hardwick, et al. · ACM SIGPLAN Notices · 34
1988 · Noga Alon, Yossi Azar · SIAM Journal on Discrete Mathematics · 33
1992 · Yen-Cheng Chen, Wen-Tsuen Chen, et al. · Journal of Parallel and Distributed Computing · 31
1981 · David Dobkin, J. Ian Munro · Journal of the ACM · 31
2008 · Bernhard Haeupler, Telikepalli Kavitha, et al. · Lecture notes in computer science · 30
1995 · Dorit Dor, Uri Zwick · Symposium on Discrete Algorithms · 29
Works count: 131
Citation count: 3,218
Year
Topic
Type