Keyword

random digraphs

Description: Directed graphs generated according to a probability model, studied in graph theory and combinatorics.
OpenAlex ID: keywords/random-digraphs
1990 · Richard M. Karp · Random Structures and Algorithms · 249
1998 · A. Crauser, K. Mehlhorn, et al. · Lecture notes in computer science · 194
1988 · Klaus Simon · Theoretical Computer Science · 127
1982 · T. I. Fenner, A. M. Frieze · COMBINATORICA · 104
2004 · COLIN COOPER, ALAN FRIEZE · Combinatorics Probability Computing · 99
1970 · V. E. Stepanov · Theory of Probability and Its Applications · 85
1979 · Anatol Rapoport · Social Networks · 77
1980 · Colin McDiarmid · Mathematical programming studies · 71
1997 · M. S. O. Molloy, H. Robalewska, et al. · Random Structures and Algorithms · 56
2002 · Jae Dong Noh, Heiko Rieger · Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics · 55
1983 · T.I. Fenner, A.M. Frieze · Discrete Mathematics · 55
1984 · Amnon B. Barak, Paul Erdös · SIAM Journal on Algebraic and Discrete Methods · 54
1990 · Tomasz Łuczak · Journal of Graph Theory · 44
1986 · A.M. Frieze · Journal of Combinatorial Theory Series B · 42
2019 · Seyyed Shaho Alaviani, Nicola Elia · IEEE Transactions on Automatic Control · 41
2009 · Tomasz Łuczak, Taral Guldahl Seierstad · Random Structures and Algorithms · 40
2001 · Carey E. Priebe, Jason G. DeVinney, et al. · Statistics & Probability Letters · 38
2011 · Colin Cooper, Alan Frieze · Journal of Combinatorial Theory Series B · 35
1998 · Chang-Woo Lee · Journal of the Korean Mathematical Society · 35
2011 · Leonardo Bargigli, Mauro Gallegati · Journal of Economic Behavior & Organization · 33
2017 · Julien Bensmail, Ararat Harutyunyan, et al. · Journal of Graph Theory · 31
2000 · Colin Cooper, Alan Frieze · Random Structures and Algorithms · 29
1993 · C. Cooper · Random Structures and Algorithms · 29
1973 · A. K. Kel’mans · Theory of Probability and Its Applications · 29
Works count: 254
Citation count: 2,806
Year
Topic
Type