1.598 approximation algorithm for the Steiner problem in graphs

Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms

Volumn , Issue , 1999, Pages 448-453

  Hougardy, Stefan ^a   Proemel, Hans Juergen ^a  

^a HUMBOLDT UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTER SOFTWARE; ITERATIVE METHODS; POLYNOMIALS; PROBLEM SOLVING; TREES (MATHEMATICS);

STEINER TREE PROBLEM;

GRAPH THEORY;

EID: 0032777279     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)