A New Approximation Algorithm for the Steiner Tree Problem with Performance Ratio 5/3

A fast algorithm for Steiner trees

Lawrence T. Kou, George Markowsky, L. Berman · Acta Informatica · 1981 · 1.2K citations

Computing, Computer Science, Algorithms +8

An approximate solution for the Steiner problem in graphs

Haruhisa Takahashi, A Matsuyama · Mathematica japonica · 1980 · 884 citations

Computing, Computer Science, Mathematics +10

Proof verification and hardness of approximation problems

Sanjeev Arora, Carsten Lund, R. Motwani et al. · 1992 · 744 citations

Computing, Computer Science, Mathematics +16

The steiner problem in graphs

Stuart E. Dreyfus, Robert A. Wagner · Networks · 1971 · 693 citations

Natural Sciences, Computer Science, Mathematics +13

Matrix multiplication via arithmetic progressions

Don Coppersmith, S. Winograd · 1987 · 641 citations · Full text

Computing, Computer Science, Mathematics +14