The valve location problem in simple network topologies
type: Item
instance of: scholarly article
zbMATH Open document ID: 1243.90086
author: Albert Hendriks
author: Nadejda V. Grigorieva
author: Hans L. Bodlaender
author: Alexander Grigoriev
published in: INFORMS Journal on Computing
publication date: 2012-07-28T00:00:00Z
Mathematics Subject Classification ID: 90B80
Mathematics Subject Classification ID: 90C60
Mathematics Subject Classification ID: 90C39
Mathematics Subject Classification ID: 05C90
Mathematics Subject Classification ID: 05C85
zbMATH DE Number: 6060486
zbMATH Keywords: valve location problem computational complexity bounded treewidth dynamic programming binary search
Wikidata QID: Q57338955
MaRDI profile type: Publication
full work available at URL: ijoc.1090.0365
OpenAlex ID: W2122270705
DOI: 10.1287/IJOC.1090.0365
title: The valve location problem in simple network topologies
description: scientific article; zbMATH DE number 6060486