A 1.598 Approximation Algorithm for the Steiner Problem in Graphs

Stefan Hougardy, Hans Jürgen Prömel. A 1.598 Approximation Algorithm for the Steiner Problem in Graphs. In SODA. pages 448-453, 1999. [doi]

@inproceedings{HougardyP99,
  title = {A 1.598 Approximation Algorithm for the Steiner Problem in Graphs},
  author = {Stefan Hougardy and Hans Jürgen Prömel},
  year = {1999},
  doi = {10.1145/314500.314599},
  url = {http://doi.acm.org/10.1145/314500.314599},
  tags = {graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/HougardyP99},
  cites = {0},
  citedby = {0},
  pages = {448-453},
  booktitle = {SODA},
}