Using generalized capacitated trees for designing the topology of local access networks

A dual ascent approach for steiner tree problems on a directed graph

Richard T. Wong · Mathematical Programming · 1984 · 359 citations

Natural Sciences, Computer Science, Mathematics +13

On teleprocessing system design, Part II: A method for approximating the optimal network

L. R. Esau, K. C. Williams · IBM Systems Journal · 1966 · 210 citations

Engineering, Computer Systems, Systems Engineering +13

The complexity of the capacitated tree problem

Christos H. Papadimitriou · Networks · 1978 · 174 citations

Computing, Computer Science, Algorithms +11

Topological design of telecommunication networks-local access design methods

Bezalel Gavish · Annals of Operations Research · 1991 · 166 citations

Computing, Computer Science, Computer Networks +13

Formulations and Algorithms for the Capacitated Minimal Directed Tree Problem

Bezalel Gavish · Journal of the ACM · 1983 · 157 citations · Full text

Computing, Computer Science, Algorithms +4