scientific article; zbMATH DE number 1182759

MaRDI QIDQ4400842zbMATH OpenFDO

Authors Vijay V. Vazirani

Publication date 26 November 1998

zbMATH Keywords

Steiner network problemSteiner tree problem

Mathematics Subject Classification ID

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

Recommendations

• Recent results on approximating the Steiner tree problem and its generalizations
• New approximation algorithms for the Steiner tree problems
• New Geometry-Inspired Relaxations and Algorithms for the Metric Steiner Tree Problem
• Improved Approximations for the Steiner Tree Problem

Cited in

(29)

• A note on the terminal Steiner tree problem
• The role of Steiner hulls in the solution to Steiner tree problems
• Steiner tree problems
• The Steiner tree problem
• The Steiner tree problem. I: Formulations, compositions and extensions and extension of facets
• Recent results on approximating the Steiner tree problem and its generalizations
• On the terminal Steiner tree problem.
• The General Steiner Tree-Star problem.
• On Steiner trees and minimum spanning trees in hypergraphs
• The internal Steiner tree problem: Hardness and approximations
• The Steiner traveling salesman problem and its extensions
• On the restricted 1-Steiner tree problem
• On the edge capacitated Steiner tree problem
• Generalised \(k\)-Steiner tree problems in normed planes
• On the clustered Steiner tree problem
• Combination algorithms for Steiner tree variants
• A note on Steiner tree games
• scientific article; zbMATH DE number 4008433 (Why is no real title available?)
• The 1-steiner tree problem
• Problem reduction methods and a tree generation algorithm for the steiner network problem
• Dynamic Steiner Tree Problem
• The Steiner problem: a survey
• scientific article; zbMATH DE number 1775115 (Why is no real title available?)
• The Steiner Tree Problem and Its Application to the Modelling of Biomolecular Structures
• On the solution of the generalized steiner problem by the subgradient method
• Steiner trees in general nonuniform orientations
• A comparison of Steiner tree relaxations
• Steiner tree problems
• The general Steiner problem in Boolean space and application

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)