Keyword

element distinctness

Description: Element distinctness is a computational problem that asks whether all elements in a collection are different from one another.
Wikidata ID: wiki/Q5358843
OpenAlex ID: keywords/element-distinctness
2007 · Andris Ambainis · SIAM Journal on Computing · 975
2004 · M. Szegedy · Annual Symposium on Foundations of Computer Science · 869
2009 · Andrew M. Childs · Communications in Mathematical Physics · 537
2013 · Robert Beals, Stephen Brierley, et al. · Proceedings of the Royal Society A Mathematical Physical and Engineering Sciences · 290
2004 · A. Ambainis · Annual Symposium on Foundations of Computer Science · 271
2008 · Miklos Santha · Springer eBooks · 232
2021 · Karuna Kadian, Sunita Garhwal, et al. · Computer Science Review · 205
2000 · Funda Ergün, Sampath Kannan, et al. · Journal of Computer and System Sciences · 186
2005 · Harry Buhrman, Christoph Dürr, et al. · SIAM Journal on Computing · 145
2012 · Aleksandrs Belovs · ACM Symposium on Theory of Computing (STOC) · 134
2005 · Andris Ambainis · Theory of Computing · 125
2002 · H. Buhrman, C. Durr, et al. · IEEE Conference on Computational Complexity (CCC) · 112
2002 · Not Available, Not Available, et al. · Algorithmica · 104
2007 · Frederic Magniez, Ashwin Nayak · Algorithmica · 102
2003 · Paul Beame, Michael Saks, et al. · Journal of the ACM · 102
2005 · A.M. Childs, J.M. Eisenberg · Quantum Information and Computation · 91
2001 · Peter Høyer, Jan Neerbek, et al. · Lecture notes in computer science · 83
2009 · Aaronson, Scott, Ambainis, Andris · arXiv (Cornell University) · 74
2014 · Scott Aaronson, Andris Ambainis · Theory of Computing · 71
2021 · Scott Aaronson · ACM Transactions on Quantum Computing · 69
1991 · Andrew Chi-Chih Yao · SIAM Journal on Computing · 68
2003 · Childs, A M, Eisenberg, J M · CERN Document Server (European Organization for Nuclear Research) · 54
1987 · A. Borodin, F. Fich, et al. · SIAM Journal on Computing · 49
2002 · P. Beame, M. Saks, et al. · Annual Symposium on Foundations of Computer Science · 47
Works count: 120
Citation count: 5,848
Year
Topic
Type