scientific article; zbMATH DE number 1182759

zbMATH Open0902.68143MaRDI QIDQ4400842

Vijay V. Vazirani

Publication date: 26 November 1998

Title of this publication is not available (Why is that?)

zbMATH Keywords

Steiner tree problemSteiner network problem

Mathematics Subject Classification ID

Trees (05C05) Graph theory (including graph drawing) in computer science (68R10)

Related Items (22)

A note on Steiner tree games ⋮ Dynamic Steiner Tree Problem ⋮ The internal Steiner tree problem: Hardness and approximations ⋮ The Steiner Tree Problem and Its Application to the Modelling of Biomolecular Structures ⋮ The 1-steiner tree problem ⋮ Combination algorithms for Steiner tree variants ⋮ On the edge capacitated Steiner tree problem ⋮ The role of Steiner hulls in the solution to Steiner tree problems ⋮ Steiner tree problems ⋮ The Steiner traveling salesman problem and its extensions ⋮ Generalised \(k\)-Steiner tree problems in normed planes ⋮ Title not available (Why is that?) ⋮ Steiner trees in general nonuniform orientations ⋮ A comparison of Steiner tree relaxations ⋮ On the restricted 1-Steiner tree problem ⋮ On the solution of the generalized steiner problem by the subgradient method ⋮ A note on the terminal Steiner tree problem ⋮ Title not available (Why is that?) ⋮ On the terminal Steiner tree problem. ⋮ The general Steiner problem in Boolean space and application ⋮ On Steiner trees and minimum spanning trees in hypergraphs ⋮ On the clustered Steiner tree problem

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4400842)