Minimum spanning trees in networks with varying edge weights
type: Item
instance of: scholarly article
title: Minimum spanning trees in networks with varying edge weights
zbMATH Open document ID: 1106.90070
author: Kevin R. Hutson
author: Douglas R. Shier
published in: Annals of Operations Research
publication date: 2007-02-05T00:00:00Z
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 90B10
Mathematics Subject Classification ID: 90B15
zbMATH DE Number: 5122239
zbMATH Keywords: cutsets
zbMATH Keywords: networks
zbMATH Keywords: reliability
zbMATH Keywords: sensitivity analysis
zbMATH Keywords: spanning trees
zbMATH Keywords: stochastic networks
MaRDI profile type: Publication
full work available at URL: s10479-006-0043-6
OpenAlex ID: W2167817347
cites work: Q3056948
cites work: Q4845363
cites work: State space partitioning methods for stochastic shortest path problems
cites work: Q4953322
cites work: Solving a Class of Stochastic Minimization Problems
cites work: Verification and Sensitivity Analysis of Minimum Spanning Trees in Linear Time
cites work: Q5663623
cites work: Two Algorithms for Generating Weighted Spanning Trees in Order
cites work: Efficient algorithms for finding minimum spanning trees in undirected and directed graphs
cites work: A note on Arc tolerances in sparse shortest-path and network flow problems
cites work: Approximations for the Random Minimal Spanning Tree with Application to Network Provisioning
cites work: An Improved Algorithm for Approximating the Performance of Stochastic Flow Networks
cites work: Shortest paths in networks with exponentially distributed arc lengths
cites work: A flexible algorithm for generating all the spanning trees in undirected graphs
cites work: Arc tolerances in shortest path and network flow problems
cites work: Q3707420
cites work: Q4871756
DOI: 10.1007/S10479-006-0043-6
Recommended article: Spanning trees with minimum weighted degrees
Recommended article: On finding a minimum spanning tree in a network with random weights
Recommended article: On minimum- and maximum-weight minimum spanning trees with neighborhoods
Recommended article: On Minimum-and Maximum-Weight Minimum Spanning Trees with Neighborhoods
Recommended article: Q3414284
Recommended article: On the Weight-Constrained Minimum Spanning Tree Problem
Recommended article: Q4428911
Recommended article: OPTIMAL PATH AND MINIMAL SPANNING TREES IN RANDOM WEIGHTED NETWORKS
Recommended article: Q4017161
description: scientific article; zbMATH DE number 5122239