Minimum convex piecewise linear cost tension problem on quasi-\(k\) series-parallel graphs
type: Item
instance of: scholarly article
title: Minimum convex piecewise linear cost tension problem on quasi-\(k\) series-parallel graphs
zbMATH Open document ID: 1112.90087
author: Bruno Bachelet
author: Philippe Mahey
published in: 4OR
publication date: 2005-05-06T00:00:00Z
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 05C85
zbMATH DE Number: 2165893
zbMATH Keywords: Minimum cost tension
zbMATH Keywords: two-terminal series-parallel digraph
zbMATH Keywords: graph decomposition
zbMATH Keywords: series-parallel recognition
zbMATH Keywords: out-of-kilter algorithm
MaRDI profile type: Publication
full work available at URL: s10288-004-0049-3
OpenAlex ID: W1995845603
DOI: 10.1007/S10288-004-0049-3
description: scientific article; zbMATH DE number 2165893