Linear bounds for on-line Steiner problems (Q672394): Difference between revisions

@@ Property / author @@
-Dicky C. K. Yan
@@ Property / author: Dicky C. K. Yan / rank @@
-Normal rank
@@ Property / author @@
+Dicky C. K. Yan
@@ Property / author: Dicky C. K. Yan / 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/0020-0190(95)00000-3
+Normal rank
@@ Property / OpenAlex ID @@
+W1990065565
@@ Property / OpenAlex ID: W1990065565 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4091421
@@ Property / cites work: Q4091421 / rank @@
+Normal rank
@@ Property / cites work @@
+On the power of randomization in on-line algorithms
+Normal rank
@@ Property / cites work @@
+Linear‐time algorithms for the 2‐connected steiner subgraph problem on special classes of graphs
+Normal rank
@@ Property / cites work @@
+Q3128880
@@ Property / cites work: Q3128880 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4763416
@@ Property / cites work: Q4763416 / rank @@
+Normal rank
@@ Property / cites work @@
+Computational Results with a Cutting Plane Algorithm for Designing Communication Networks with Low-Connectivity Constraints
+Normal rank
@@ Property / cites work @@
+Parallel concepts in graph theory
@@ Property / cites work: Parallel concepts in graph theory / rank @@
+Normal rank
@@ Property / cites work @@
+Q4142699
@@ Property / cites work: Q4142699 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3760270
@@ Property / cites work: Q3760270 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum-weight two-connected spanning networks
@@ Property / cites work: Minimum-weight two-connected spanning networks / rank @@
+Normal rank
@@ Property / cites work @@
+Cost-minimal trees in directed acyclic graphs
@@ Property / cites work: Cost-minimal trees in directed acyclic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Maintaining bridge-connected and biconnected components on-line
+Normal rank
@@ Property / cites work @@
+The Performance of greedy algorithms for the on-line steiner tree and related problems
+Normal rank
@@ Property / cites work @@
+A primal-dual approximation algorithm for generalized Steiner network problems
+Normal rank
@@ Property / cites work @@
+Generalized steiner problem in series-parallel networks
+Normal rank
@@ Property / cites work @@
+Steiner problem in networks: A survey
@@ Property / cites work: Steiner problem in networks: A survey / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:672394