Keyword

graph expansion

Description: Graph expansion is a property or construction in graph theory concerning how sets of vertices connect to vertices outside those sets.
OpenAlex ID: keywords/graph-expansion
2006 · Shlomo Hoory, Nathan Linial, et al. · Bulletin of the American Mathematical Society · 2,223
2001 · Michael Newman · Library and Archives Canada (Government of Canada) · 686
2022 · Chuhan Wu, Fangzhao Wu, et al. · Nature Communications · 490
2008 · R. Berinde, A. C. Gilbert, et al. · Allerton Conference on Communication, Control, and Computing · 437
1989 · Bojan Mohar · Journal of Combinatorial Theory Series B · 413
2004 · Gary William Flake, Robert E. Tarjan, et al. · Internet Mathematics · 388
2021 · Wu, Chuhan, Wu, Fangzhao, et al. · arXiv (Cornell University) · 385
2004 · Sanjeev Arora, Satish Rao, et al. · ACM Symposium on Theory of Computing (STOC) · 372
1991 · Bojan Mohar · Graphs and Combinatorics · 371
2010 · Prasad Raghavendra, David Steurer · ACM Symposium on Theory of Computing (STOC) · 351
2014 · James R. Lee, Shayan Oveis Gharan, et al. · Journal of the ACM · 312
2002 · Michael Capalbo, Omer Reingold, et al. · ACM Symposium on Theory of Computing (STOC) · 288
2011 · Oded Goldreich, Dana Ron · Lecture notes in computer science · 275
2003 · Dmitri Loguinov, Anuj Kumar, et al. · ACM SIGCOMM Conference (SIGCOMM) · 249
2006 · Reid Andersen, Kevin J. Lang · International World Wide Web Conference (WWW) · 226
2004 · S. Aaronson, A. Ambainis · Annual Symposium on Foundations of Computer Science · 206
2013 · Nilesh Dalvi, Anirban Dasgupta, et al. · International World Wide Web Conference (WWW) · 205
1987 · Joel Friedman, Nicholas Pippenger · COMBINATORICA · 197
1988 · B. Bollobás, F. R. K. Chung · SIAM Journal on Discrete Mathematics · 196
2009 · Jean Bourgain, Alex Gamburd, et al. · Inventiones mathematicae · 189
2010 · Eugenio Bianchi, Carlo Rovelli, et al. · Physical review. D. Particles, fields, gravitation, and cosmology/Physical review. D. Particles and fields · 187
2011 · Giakkoupis, George · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 169
1974 · Mandell Bellmore, Saman Hong · Journal of the ACM · 161
2008 · Sanjeev Arora, Subhash A. Khot, et al. · ACM Symposium on Theory of Computing (STOC) · 152
Works count: 922
Citation count: 20,280
Year
Topic
Type