Keyword

random edge weights

Description: Random edge weights are stochastic values assigned to graph edges, studied in network optimization, spanning trees, and interacting-particle processes.
OpenAlex ID: keywords/random-edge-weights
2013 · Arora, Sanjeev, Bhaskara, Aditya, et al. · arXiv (Cornell University) · 290
2010 · Ming Hua, Jian Pei · International Conference on Extending Database Technology (EDBT) · 146
1999 · SVANTE JANSON · Combinatorics Probability Computing · 146
2003 · Itai Benjamini, Gil Kalai, et al. · The Annals of Probability · 137
2017 · Louigi Addario-Berry, Nicolas Broutin, et al. · The Annals of Probability · 119
2011 · Itai Benjamini, Gil Kalai, et al. · Springer eBooks · 102
1998 · Ulrich Meyer, Peter Sanders · Lecture notes in computer science · 100
2001 · Ulrich Meyer · Max Planck Institute for Plasma Physics · 80
2009 · Vitaly Osipov, Peter Sanders, et al. · Society for Industrial and Applied Mathematics eBooks · 71
1993 · J. van den Berg, H. Kesten · The Annals of Applied Probability · 70
1985 · Refael Hassin, Eitan Zemel · Mathematics of Operations Research · 70
2003 · Gábor J. Szabó, Mikko Alava, et al. · Physica A Statistical Mechanics and its Applications · 60
2002 · Jae Dong Noh, Heiko Rieger · Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics · 55
2013 · T. R. Hurd, J. P. Gleeson · Journal of Complex Networks · 50
2015 · Arora, Sanjeev, Liang, Yingyu, et al. · arXiv (Cornell University) · 49
2003 · Ulrich Meyer, Norbert Zeh · Lecture notes in computer science · 46
2009 · Christian Engels, Bodo Manthey · Operations Research Letters · 44
2004 · Alan Frieze · Mathematics of Operations Research · 44
2004 · David Gamarnik · Probability Theory and Related Fields · 44
2007 · Alan Frieze, Gregory B. Sorkin · SIAM Journal on Computing · 38
2012 · Shankar Bhamidi, Remco van der Hofstad · The Annals of Applied Probability · 37
1981 · George S. Lueker · SIAM Journal on Computing · 35
2016 · Gianluca Bianchin, Paolo Frasca, et al. · IEEE Transactions on Automatic Control · 34
Works count: 174
Citation count: 2,695
Year
Topic
Type