Steiner Forests on Stochastic Metric Graphs

DOI10.1007/978-3-540-73556-4_14zbMath1175.05119OpenAlexW2163290667MaRDI QIDQ3611962

Vangelis Th. Paschos, Vassilios Zissimopoulos, Orestis A. Telelis

Publication date: 3 March 2009

Published in: Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://basepub.dauphine.fr/handle/123456789/5905

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Stochastic network models in operations research (90B15) Distance in graphs (05C12)

Related Items (3)

The probabilistic minimum dominating set problem ⋮ On the probabilistic min spanning tree problem ⋮ Vertex-Uncertainty in Graph-Problems

This page was built for publication: Steiner Forests on Stochastic Metric Graphs