Approximations for constructing tree-form structures using specific material with fixed length (Q315511): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+C35
@@ Property / Mathematics Subject Classification ID: 90C35 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C59
@@ Property / Mathematics Subject Classification ID: 90C59 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6628849
@@ Property / zbMATH DE Number: 6628849 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+graph structures
@@ Property / zbMATH Keywords: graph structures / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+spanning tree
@@ Property / zbMATH Keywords: spanning tree / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+single-source shortest paths tree
@@ Property / zbMATH Keywords: single-source shortest paths tree / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+metric Steiner tree
@@ Property / zbMATH Keywords: metric Steiner tree / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+approximation algorithms
@@ Property / zbMATH Keywords: approximation algorithms / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s11590-015-0935-y
+Normal rank
@@ Property / OpenAlex ID @@
+W1766819550
@@ Property / OpenAlex ID: W1766819550 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximations for Steiner trees with minimum number of Steiner points
+Normal rank
@@ Property / cites work @@
+Q5567717
@@ Property / cites work: Q5567717 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on two problems in connexion with graphs
@@ Property / cites work: A note on two problems in connexion with graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Optimum branchings
@@ Property / cites work: Optimum branchings / rank @@
+Normal rank
@@ Property / cites work @@
+Steiner tree problem with minimum number of Steiner points and bounded edge-length
+Normal rank
@@ Property / cites work @@
+Q4217266
@@ Property / cites work: Q4217266 / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / cites work @@
+Q4290987
@@ Property / cites work: Q4290987 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4782696
@@ Property / cites work: Q4782696 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:315511