Estimation of spanning tree mean-edge using node sampling.
D. ShuklaYashwant Singh RajputNarendra Singh ThakurPublished in: Model. Assist. Stat. Appl. (2009)
Keyphrases
- spanning tree
- undirected graph
- edge weights
- root node
- minimum spanning trees
- weighted graph
- minimum spanning tree
- edge disjoint
- minimum cost
- minimum weight
- disjoint paths
- directed graph
- importance sampling
- minimum total cost
- leaf nodes
- parameter estimation
- graph structure
- monte carlo
- computational complexity
- estimation error
- sample size
- connected components
- genetic algorithm
- level set
- random sampling
- approximation algorithms