On the Structure of Minimum-Weight k-Connected Spanning Networks
type: Item
instance of: scholarly article
title: On the Structure of Minimum-Weight k-Connected Spanning Networks
zbMATH Open document ID: 0708.05053
DOI: 10.1137/0403027
author: Daniel Bienstock
author: Ernest F. Brickell
author: Clyde l. Monma
published in: SIAM Journal on Discrete Mathematics
publication date: 1990-01-01T00:00:00Z
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 05C40
Mathematics Subject Classification ID: 94C15
Mathematics Subject Classification ID: 90C35
zbMATH DE Number: 4162933
zbMATH Keywords: survivability
zbMATH Keywords: communication networks
zbMATH Keywords: minimum-weight k-connected spanning subgraph
zbMATH Keywords: complete graph
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1137/0403027
OpenAlex ID: W2159586130
description: scientific article