K-minimum spanning tree (English Wikipedia)

Analysis of information sources in references of the Wikipedia article "K-minimum spanning tree" in English language version.

refsWebsite

Global rank English rank

2^nd place

11^th place

8^th place

69^th place

59^th place

207^th place

136^th place

arxiv.org

Ravi, R.; Sundaram, R.; Marathe, M.; Rosenkrantz, D.; Ravi, S. (1996), "Spanning trees short or small", SIAM Journal on Discrete Mathematics, 9 (2): 178–200, arXiv:math/9409222, doi:10.1137/S0895480194266331, S2CID 8253322. A preliminary version of this work was presented earlier, at the 5th Annual ACM-SIAM Symposium on Discrete Algorithms, 1994, pp. 546–555.

Ravi, R.; Sundaram, R.; Marathe, M.; Rosenkrantz, D.; Ravi, S. (1996), "Spanning trees short or small", SIAM Journal on Discrete Mathematics, 9 (2): 178–200, arXiv:math/9409222, doi:10.1137/S0895480194266331, S2CID 8253322. A preliminary version of this work was presented earlier, at the 5th Annual ACM-SIAM Symposium on Discrete Algorithms, 1994, pp. 546–555.
Chlebík, Miroslav; Chlebíková, Janka (2008), "The Steiner tree problem on graphs: Inapproximability results", Theoretical Computer Science, 406 (3): 207–214, doi:10.1016/j.tcs.2008.06.046.
Garg, Naveen (2005), "Saving an epsilon: a 2-approximation for the k-MST problem in graphs", Proceedings of the 37th Annual ACM Symposium on Theory of Computing, pp. 396–402, doi:10.1145/1060590.1060650, S2CID 17089806.
Goemans, M.; Williamson, P. (1992), "A general approximation technique for constrained forest problems", SIAM Journal on Computing, 24 (2): 296–317, CiteSeerX 10.1.1.55.7342, doi:10.1137/S0097539793242618, S2CID 1796896.
Arora, Sanjeev (1998), "Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems", Journal of the ACM, 45 (5): 753–782, doi:10.1145/290179.290180, S2CID 3023351.

Goemans, M.; Williamson, P. (1992), "A general approximation technique for constrained forest problems", SIAM Journal on Computing, 24 (2): 296–317, CiteSeerX 10.1.1.55.7342, doi:10.1137/S0097539793242618, S2CID 1796896.

Ravi, R.; Sundaram, R.; Marathe, M.; Rosenkrantz, D.; Ravi, S. (1996), "Spanning trees short or small", SIAM Journal on Discrete Mathematics, 9 (2): 178–200, arXiv:math/9409222, doi:10.1137/S0895480194266331, S2CID 8253322. A preliminary version of this work was presented earlier, at the 5th Annual ACM-SIAM Symposium on Discrete Algorithms, 1994, pp. 546–555.
Garg, Naveen (2005), "Saving an epsilon: a 2-approximation for the k-MST problem in graphs", Proceedings of the 37th Annual ACM Symposium on Theory of Computing, pp. 396–402, doi:10.1145/1060590.1060650, S2CID 17089806.
Goemans, M.; Williamson, P. (1992), "A general approximation technique for constrained forest problems", SIAM Journal on Computing, 24 (2): 296–317, CiteSeerX 10.1.1.55.7342, doi:10.1137/S0097539793242618, S2CID 1796896.
Arora, Sanjeev (1998), "Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems", Journal of the ACM, 45 (5): 753–782, doi:10.1145/290179.290180, S2CID 3023351.