RNC-approximation algorithms for the steiner problem
From MaRDI portal
Publication:5048954
DOI10.1007/BFb0023489zbMath1498.68213MaRDI QIDQ5048954
Hans Jürgen Prömel, Angelika Steger
Publication date: 9 November 2022
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
05C65: Hypergraphs
68R10: Graph theory (including graph drawing) in computer science
68W25: Approximation algorithms
68W20: Randomized algorithms
Related Items
Definition and algorithms for reliable Steiner tree problem, Recent results on approximating the Steiner tree problem and its generalizations, Approximating the Generalized Capacitated Tree-Routing Problem