The Valve Location Problem in Simple Network Topologies

DOI10.1287/ijoc.1090.0365zbMath1243.90086WikidataQ57338955 ScholiaQ57338955MaRDI QIDQ2899077

Hans L. Bodlaender, Alexander Grigoriev, Albert Hendriks, Nadejda V. Grigorieva

Publication date: 28 July 2012

Published in: INFORMS Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/ijoc.1090.0365

zbMATH Keywords

valve location problem computational complexity bounded treewidth dynamic programming binary search

Mathematics Subject Classification ID

05C90: Applications of graph theory

90C60: Abstract computational complexity for mathematical programming problems

90C39: Dynamic programming

90B80: Discrete location and assignment

05C85: Graph algorithms (graph-theoretic aspects)