An algorithm for \(k^{\text{th}}\) minimum spanning tree (Q327676): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+C85
@@ Property / Mathematics Subject Classification ID: 05C85 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C05
@@ Property / Mathematics Subject Classification ID: 05C05 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q25
@@ Property / Mathematics Subject Classification ID: 68Q25 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6640914
@@ Property / zbMATH DE Number: 6640914 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+\(k\)th minimum spanning tree
@@ Property / zbMATH Keywords: \(k\)th minimum spanning tree / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.endm.2016.05.029
+Normal rank
@@ Property / OpenAlex ID @@
+W2518240130
@@ Property / OpenAlex ID: W2518240130 / rank @@
+Normal rank
@@ Property / cites work @@
+Two Algorithms for Generating Weighted Spanning Trees in Order
+Normal rank
@@ Property / cites work @@
+An Algorithm for Finding <i>K</i> Minimum Spanning Trees
+Normal rank
@@ Property / cites work @@
+Finding the \(k\) smallest spanning trees
@@ Property / cites work: Finding the \(k\) smallest spanning trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+A good algorithm for smallest spanning trees with a degree constraint
+Normal rank
@@ Property / cites work @@
+Topological design of centralized computer networks—formulations and algorithms
+Normal rank
@@ Property / cites work @@
+On the shortest spanning subtree of a graph and the traveling salesman problem
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:327676