Steiner trees in probabilistic networks

Depth-First Search and Linear Graph Algorithms

Robert E. Tarjan · SIAM Journal on Computing · 1972 · 6K citations

Computing, Computer Science, Algorithms +16

Graph Theory with Applications

E. Kay, J. A. Bondy, U. S. R. Murty · Operational Research Quarterly (1970-1977) · 1977 · 3K citations

Computing, Computer Science, Mathematics +12

The Complexity of Enumeration and Reliability Problems

Leslie G. Valiant · SIAM Journal on Computing · 1979 · 2.1K citations

Natural Sciences, Computer Science, Mathematics +17

Analysis and Design of Reliable Computer Networks

R. S. Wilkov · IRE Transactions on Communications Systems · 1972 · 255 citations

Computing, Computer Science, Computer Systems +12

Analysis of Switching Networks

C. Y. Lee · Bell System Technical Journal · 1955 · 230 citations

Computing, Computer Science, Electrical Engineering +15