Concept

Expander graph

OpenAlex ID: C154547637
2006 · Shlomo Hoory, Nathan Linial, et al. · Bulletin of the American Mathematical Society · 2,225
2001 · M.G. Luby, M. Mitzenmacher, et al. · IEEE Transactions on Information Theory · 1,317
1996 · M. Sipser, D.A. Spielman · IEEE Transactions on Information Theory · 1,139
2009 · Sanjeev Arora, Satish Rao, et al. · Journal of the ACM · 615
2004 · C. Gkantsidis, M. Mihail, et al. · IEEE Conference on Computer Communications (INFOCOM) · 567
2007 · Denis X. Charles, Kristin E. Lauter, et al. · Journal of Cryptology · 486
2009 · Venkatesan Guruswami, Christopher Umans, et al. · Journal of the ACM · 400
2004 · Sanjeev Arora, Satish Rao, et al. · ACM Symposium on Theory of Computing (STOC) · 372
2003 · David J.C. MacKay, Michael S. Postol · Electronic Notes in Theoretical Computer Science · 372
1992 · N. Alon, J. Bruck, et al. · IEEE Transactions on Information Theory · 300
1994 · Noga Alon, Yuval Roichman · Random Structures and Algorithms · 295
2018 · Christian Borgs, Jennifer Chayes, et al. · Transactions of the American Mathematical Society · 293
2002 · Michael Capalbo, Omer Reingold, et al. · ACM Symposium on Theory of Computing (STOC) · 288
2011 · Alexander Lubotzky · Bulletin of the American Mathematical Society · 266
2001 · Giuliana Davidoff, Peter Sarnak, et al. · Cambridge University Press eBooks · 264
2005 · Christos Gkantsidis, Milena Mihail, et al. · Performance Evaluation · 257
2009 · Joshua D. Batson, Daniel A. Spielman, et al. · ACM Symposium on Theory of Computing (STOC) · 218
2003 · Moni Naor, Udi Wieder · ACM Symposium on Parallelism in Algorithms and Architectures (SPAA) · 215
2007 · NOGA ALON, ITAI BENJAMINI, et al. · Communications in Contemporary Mathematics · 213
2020 · Netanel Raviv, Itzhak Tamo, et al. · IEEE Transactions on Information Theory · 200
2011 · Oded Goldreich · Lecture notes in computer science · 193
2009 · AMIN COJA-OGHLAN · Combinatorics Probability Computing · 186
2015 · Anthony Leverrier, Jean-Pierre Tillich, et al. · Annual Symposium on Foundations of Computer Science · 182
2004 · C. Law, K.-Y. Siu · IEEE Conference on Computer Communications (INFOCOM) · 182
2003 · Eli Ben-Sasson, Madhu Sudan, et al. · ACM Symposium on Theory of Computing (STOC) · 174
Works count: 1,207
Citation count: 26,000
Year
Topic
Type