Approximating the Statistics of various Properties in Randomly Weighted Graphs (original) (raw)
Related papers
Computing the Expected Values of some Properties of Randomly Weighted Graphs
Tree and forest weights and their application to nonuniform random graphs
The Annals of Applied Probability, 1999
Non-Uniform Random Spanning Trees on Weighted Graphs
Theoretical Computer Science, 1999
Random spanning trees and the prediction of weighted graphs
International Conference on Machine Learning, 2010
Scale-Free properties of weighted random graphs: Minimum Spanning Trees and Percolation
Independent sets in random graphs from the weighted second moment method
2011
Central Limit Type Theorems in the Generalized Random Graphs with Random Vertex Weights
Journal of Mathematical Sciences, 2016
An introduction to the theory of random graphs
2015
On randomly -dimensional graphs
Applied Mathematics Letters, 2011
On the Thickness of Sparse Random Graphs
Combinatorics, Probability and Computing, 1992
Almost-spanning universality in random graphs (Extended abstract)
Electronic Notes in Discrete Mathematics, 2015
Sampling properties of random graphs: the degree distribution
Physical review. E, Statistical, nonlinear, and soft matter physics, 2005
OPTIMAL PATH AND MINIMAL SPANNING TREES IN RANDOM WEIGHTED NETWORKS
International Journal of Bifurcation and Chaos, 2007
Concentration and regularization of random graphs
Random Structures & Algorithms, 2017
Universality for the Distance in Finite Variance Random Graphs
Journal of Statistical Physics, 2008
Random graphs with arbitrary degree distributions and their applications
Physical review. E, Statistical, nonlinear, and soft matter physics, 2001
The Grothendieck constant of random and pseudo-random graphs
Fast and Optimal Algorithms for Weighted Graph Prediction
On the Trickness of Sparse Random Graphs
Cpc, 1992
Quasi-Randomness and Algorithmic Regularity for Graphs with General Degree Distributions
SIAM Journal on Computing, 2010
Statistical estimation for optimization problems on graphs
2013
Classical Random Graphs with Unbounded Expected Degrees are Locally Scale-Free
Zeitschrift für Naturforschung A, 2012
Scale-free networks emerging from weighted random graphs
Physical Review E, 2006
Random graphs with arbitrary iid degrees
Arxiv preprint math.PR/0502580
Asymptotic theory of greedy approximations to minimal KKK-point random graphs
Exact expectations for random graphs and assignments
Jonas Sjöstrand, Henrik Eriksson
2003
Distributed MST for constant diameter graphs
Distributed Computing, 2006
Scalable Uniform Graph Sampling by Local Computation
Siam Journal on Scientific Computing, 2010