An 11/6-approximation algorithm for the network steiner problem

Reducibility among Combinatorial Problems

1972 • 10,743 citations

Reducibility Among Combinatorial Problems

2009 • 2,333 citations

A fast algorithm for Steiner trees

1981 • 1,176 citations

Steiner problem in networks: A survey

1987 • 593 citations

Steiner problem in networks: a survey

1987 • 586 citations

A faster approximation algorithm for the Steiner problem in graphs

1988 • 412 citations

On efficient implementation of an approximation algorithm for the Steiner tree problem

1990 • 17 citations