On-line generalized Steiner problem (Q1887091): Difference between revisions

@@ Property / DOI @@
-.1016/j.tcs.2004.05.021
@@ Property / DOI: 10.1016/j.tcs.2004.05.021 / rank @@
-Normal rank
@@ Property / author @@
+Yair Bartal
@@ Property / author: Yair Bartal / 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.tcs.2004.05.021
+Normal rank
@@ Property / OpenAlex ID @@
+W1981114903
@@ Property / OpenAlex ID: W1981114903 / rank @@
+Normal rank
@@ Property / cites work @@
+When Trees Collide: An Approximation Algorithm for the Generalized Steiner Problem on Networks
+Normal rank
@@ Property / cites work @@
+New On-Line Algorithms for the Page Replication Problem
+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 @@
+Competitive distributed file allocation.
@@ Property / cites work: Competitive distributed file allocation. / rank @@
+Normal rank
@@ Property / cites work @@
+Online tracking of mobile users
@@ Property / cites work: Online tracking of mobile users / rank @@
+Normal rank
@@ Property / cites work @@
+Q4542533
@@ Property / cites work: Q4542533 / rank @@
+Normal rank
@@ Property / cites work @@
+On page migration and other relaxed task systems
@@ Property / cites work: On page migration and other relaxed task systems / rank @@
+Normal rank
@@ Property / cites work @@
+Competitive algorithms for distributed data management.
+Normal rank
@@ Property / cites work @@
+Q4527000
@@ Property / cites work: Q4527000 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3852212
@@ Property / cites work: Q3852212 / rank @@
+Normal rank
@@ Property / cites work @@
+An optimal on-line algorithm for metrical task system
+Normal rank
@@ Property / cites work @@
+Constructing Reliable Communication Networks of Small Weight Online
+Normal rank
@@ Property / cites work @@
+A General Approximation Technique for Constrained Forest Problems
+Normal rank
@@ Property / cites work @@
+Dynamic Steiner Tree Problem
@@ Property / cites work: Dynamic Steiner Tree Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4142699
@@ Property / cites work: Q4142699 / rank @@
+Normal rank
@@ Property / cites work @@
+Competitive On-Line Algorithms for Distributed Data Management
+Normal rank
@@ Property / cites work @@
+Greedy algorithms for the on-line steiner tree and generalized steiner problems
+Normal rank
@@ Property / cites work @@
+Steiner problem in networks: A survey
@@ Property / cites work: Steiner problem in networks: A survey / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.TCS.2004.05.021
@@ Property / DOI: 10.1016/J.TCS.2004.05.021 / rank @@
+Normal rank