Multi-rooted Greedy Approximation of Directed Steiner Trees with Applications

DOI10.1007/978-3-642-34611-8_23zbMath1330.68347MaRDI QIDQ5200508

Toshihiro Fujito, Tomoya Hibi

Publication date: 6 November 2012

Published in: Graph-Theoretic Concepts in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-34611-8_23

Mathematics Subject Classification ID

68T20: Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)

05C85: Graph algorithms (graph-theoretic aspects)

68W25: Approximation algorithms