Scinovex
articleTop 10% cited

On the Shortest Spanning Subtree of a Graph and the Traveling Salesman Problem

Proceedings of the American Mathematical Society · 1956 · Vol. 7(1) · pp. 48–48
Optimization and Search ProblemsAdvanced Graph Theory ResearchVehicle Routing Optimization MethodsTravelling salesman problemComputer scienceCombinatoricsSpanning treeGraphMathematical optimizationMathematics
Citations
1,123
FWCI
2.14
field-weighted impact
References
2
Percentile
91%
vs. same field & year
Citations per year
Cited by
Graph-Theoretical Methods for Detecting and Describing Gestalt Clusters
IEEE Transactions on Computers · 1971 · 1,744 citations
Approximating discrete probability distributions with dependence trees
IEEE Transactions on Information Theory · 1968 · 2,618 citations
The TimberWolf placement and routing package
IEEE Journal of Solid-State Circuits · 1985 · 529 citations
Citation Network

How this paper connects to the literature. Drag to explore, click any node to open that paper.

On the Shortest Spanning Subtree of a Graph and the Traveling Salesman Problem · Scinovex