Non-greedy online Steiner trees on outerplanar graphs (Q2659774): 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/s00453-020-00768-6
+Normal rank
@@ Property / OpenAlex ID @@
+W3092788214
@@ Property / OpenAlex ID: W3092788214 / rank @@
+Normal rank
@@ Property / cites work @@
+On-line Steiner trees in the Euclidean plane
@@ Property / cites work: On-line Steiner trees in the Euclidean plane / rank @@
+Normal rank
@@ Property / cites work @@
+Online Priority Steiner Tree Problems
@@ Property / cites work: Online Priority Steiner Tree Problems / rank @@
+Normal rank
@@ Property / cites work @@
+On the Competitiveness of the Online Asymmetric and Euclidean Steiner Tree Problems
+Normal rank
@@ Property / cites work @@
+On-line generalized Steiner problem
@@ Property / cites work: On-line generalized Steiner problem / rank @@
+Normal rank
@@ Property / cites work @@
+Competitive distributed file allocation.
@@ Property / cites work: Competitive distributed file allocation. / rank @@
+Normal rank
@@ Property / cites work @@
+Competitive algorithms for distributed data management.
+Normal rank
@@ Property / cites work @@
+On the power of randomization in on-line algorithms
+Normal rank
@@ Property / cites work @@
+Q4527000
@@ Property / cites work: Q4527000 / rank @@
+Normal rank
@@ Property / cites work @@
+Embedding k-Outerplanar Graphs into l1
@@ Property / cites work: Embedding k-Outerplanar Graphs into l1 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4121921
@@ Property / cites work: Q4121921 / rank @@
+Normal rank
@@ Property / cites work @@
+Cuts, trees and \(\ell_1\)-embeddings of graphs
@@ Property / cites work: Cuts, trees and \(\ell_1\)-embeddings of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic Steiner Tree Problem
@@ Property / cites work: Dynamic Steiner Tree Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Competitive On-Line Algorithms for Distributed Data Management
+Normal rank
@@ Property / cites work @@
+Online Node-Weighted Steiner Tree and Related Problems
+Normal rank
@@ Property / cites work @@
+The Performance of greedy algorithms for the on-line steiner tree and related problems
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2659774