Constrained Optimum Communication Trees and Sensitivity Analysis

DOI10.1137/0213022zbMath0538.90092OpenAlexW2076821032MaRDI QIDQ3325495

No author found.

Publication date: 1984

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

Full work available at URL: https://doi.org/10.1137/0213022

zbMATH Keywords

sensitivity analysiscritical valuespanning treescut-treeminimum costoptimum communication tree

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Analysis of algorithms and problem complexity (68Q25) Trees (05C05) Graph theory (including graph drawing) in computer science (68R10)

Related Items (3)

Combined column-and-row-generation for the optimal communication spanning tree problem ⋮ Algorithms for the optimum communication spanning tree problem ⋮ Communication tree problems

This page was built for publication: Constrained Optimum Communication Trees and Sensitivity Analysis