Keyword

random subgraphs

Description: Random subgraphs are probabilistically selected subsets of a graph’s vertices or edges, studied in probabilistic and extremal graph theory.
OpenAlex ID: keywords/random-subgraphs
2004 · Noga Alon, Itai Benjamini, et al. · The Annals of Probability · 156
2010 · Béla Bollobás, Christian Borgs, et al. · The Annals of Probability · 119
1979 · Paul Erdös, Joel Spencer · Computers & Mathematics with Applications · 118
2005 · Christian Borgs, Jennifer T. Chayes, et al. · Random Structures and Algorithms · 113
2005 · Christian Borgs, Jennifer T. Chayes, et al. · The Annals of Probability · 103
1992 · B. Bollobás, Y. Kohayakawa, et al. · Random Structures and Algorithms · 90
2014 · Michael Krivelevich, Choongbum Lee, et al. · Transactions of the American Mathematical Society · 77
2006 · Christian Borgs, Jennifer T. Chayes, et al. · COMBINATORICA · 76
2017 · Noga Alon, Alexey Pokrovskiy, et al. · Israel Journal of Mathematics · 56
2008 · József Balogh, Béla Bollobás, et al. · Random Structures and Algorithms · 54
2003 · Alan Frieze, Michael Krivelevich, et al. · Random Structures and Algorithms · 46
2016 · Shagnik Das, Tuan Tran · SIAM Journal on Discrete Mathematics · 44
1995 · Armin Bunde, Shlomo Havlin · Springer eBooks · 42
1995 · Noga Alon · The IMA volumes in mathematics and its applications · 40
2016 · Pat Devlin, Jeff Kahn · SIAM Journal on Discrete Mathematics · 37
1989 · J. Serra · Journal of Microscopy · 35
2015 · L I Bogolubsky, A S Gusev, et al. · Sbornik Mathematics · 33
2014 · L. I. Bogolyubskii, A. S. Gusev, et al. · Doklady Mathematics · 32
2013 · Michael Krivelevich, Choongbum Lee, et al. · Random Structures and Algorithms · 31
2015 · Lev Igorevich Bogolubsky, Anton Sergeevich Gusev, et al. · Математический сборник · 30
1981 · Hans-Otto Georgii · Journal of Statistical Physics · 30
2016 · Andrey Kupavskii · Journal of Combinatorial Theory Series A · 29
2007 · Sophie Laplante, Richard Lassaigne, et al. · ACM Transactions on Computational Logic · 29
1990 · Béla Bollobás · Random Structures and Algorithms · 29
1983 · Béla Bollobás · North-Holland mathematics studies · 26
Works count: 296
Citation count: 2,894
Year
Topic
Type