Fast on-line/off-line algorithms for optimal reinforcement of a network and its connections with principal partition
type: Item
instance of: scholarly article
title: Fast on-line/off-line algorithms for optimal reinforcement of a network and its connections with principal partition
zbMATH Open document ID: 1046.90010
DOI: 10.1023/A:1021994406231
author: Sachin Patkar
author: H. Narayanan
published in: Journal of Combinatorial Optimization
publication date: 2003-10-27T00:00:00Z
Mathematics Subject Classification ID: 90B10
zbMATH DE Number: 1997339
zbMATH Keywords: on-line algorithm
zbMATH Keywords: graph
zbMATH Keywords: network
zbMATH Keywords: polymatroid
zbMATH Keywords: Principal Partition
zbMATH Keywords: strength
zbMATH Keywords: reinforcement
MaRDI profile type: Publication
full work available at URL: a:1021994406231
OpenAlex ID: W340373535
description: scientific article; zbMATH DE number 1997339