RNC-approximation algorithms for the steiner problem (Q5048954): Difference between revisions

@@ 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.1007/bfb0023489
+Normal rank
@@ Property / OpenAlex ID @@
+W1485792125
@@ Property / OpenAlex ID: W1485792125 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4230322
@@ Property / cites work: Q4230322 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Approximations for the Steiner Tree Problem
+Normal rank
@@ Property / cites work @@
+The Steiner problem with edge lengths 1 and 2
@@ Property / cites work: The Steiner problem with edge lengths 1 and 2 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4234114
@@ Property / cites work: Q4234114 / rank @@
+Normal rank
@@ Property / cites work @@
+Random pseudo-polynomial algorithms for exact matroid problems
+Normal rank
@@ Property / cites work @@
+Une heuristique pour le problème de l'arbre de Steiner
+Normal rank
@@ Property / cites work @@
+The steiner problem in graphs
@@ Property / cites work: The steiner problem in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+An augmenting path algorithm for linear matroid parity
+Normal rank
@@ Property / cites work @@
+Reducibility among Combinatorial Problems
@@ Property / cites work: Reducibility among Combinatorial Problems / rank @@
+Normal rank
@@ Property / cites work @@
+A fast algorithm for Steiner trees
@@ Property / cites work: A fast algorithm for Steiner trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q3891767
@@ Property / cites work: Q3891767 / rank @@
+Normal rank
@@ Property / cites work @@
+Matching is as easy as matrix inversion
@@ Property / cites work: Matching is as easy as matrix inversion / rank @@
+Normal rank
@@ Property / cites work @@
+Q3732964
@@ Property / cites work: Q3732964 / rank @@
+Normal rank
@@ Property / cites work @@
+An \(O(\log m)\) parallel algorithm for the minimum spanning tree problem
+Normal rank
@@ Property / cites work @@
+Q3874241
@@ Property / cites work: Q3874241 / rank @@
+Normal rank
@@ Property / cites work @@
+An 11/6-approximation algorithm for the network Steiner problem
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5048954