A poly-log competitive posted-price algorithm for online metrical matching on a spider (Q2140487): Difference between revisions

@@ Property / author @@
-Q547301
@@ Property / author: Q547301 / rank @@
-Normal rank
@@ Property / author @@
+Kirk R. Pruhs
@@ Property / author: Kirk R. Pruhs / 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.1007/978-3-030-86593-1_5
+Normal rank
@@ Property / OpenAlex ID @@
+W3201041086
@@ Property / OpenAlex ID: W3201041086 / rank @@
+Normal rank
@@ Property / cites work @@
+A $$o(n)$$-Competitive Deterministic Algorithm for Online Matching on a Line
+Normal rank
@@ Property / cites work @@
+A collection of lower bounds for online matching on the line
+Normal rank
@@ Property / cites work @@
+Q2913806
@@ Property / cites work: Q2913806 / rank @@
+Normal rank
@@ Property / cites work @@
+On-line routing of virtual circuits with applications to load balancing and machine scheduling
+Normal rank
@@ Property / cites work @@
+On-Line Load Balancing of Temporary Tasks
@@ Property / cites work: On-Line Load Balancing of Temporary Tasks / rank @@
+Normal rank
@@ Property / cites work @@
+A randomized \(O(\log^2k)\)-competitive algorithm for metric bipartite matching
+Normal rank
@@ Property / cites work @@
+Q4542533
@@ Property / cites work: Q4542533 / rank @@
+Normal rank
@@ Property / cites work @@
+Competitively pricing parking in a tree
@@ Property / cites work: Competitively pricing parking in a tree / rank @@
+Normal rank
@@ Property / cites work @@
+Pricing Online Decisions: Beyond Auctions
@@ Property / cites work: Pricing Online Decisions: Beyond Auctions / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic pricing of servers on trees
@@ Property / cites work: Dynamic pricing of servers on trees / rank @@
+Normal rank
@@ Property / cites work @@
+A tight bound on approximating arbitrary metrics by tree metrics
+Normal rank
@@ Property / cites work @@
+Online matching on a line
@@ Property / cites work: Online matching on a line / rank @@
+Normal rank
@@ Property / cites work @@
+The Online Metric Matching Problem for Doubling Metrics
+Normal rank
@@ Property / cites work @@
+Minimizing Maximum Flow Time on Related Machines via Dynamic Posted Pricing
+Normal rank
@@ Property / cites work @@
+Online Weighted Matching
@@ Property / cites work: Online Weighted Matching / rank @@
+Normal rank
@@ Property / cites work @@
+On-line algorithms for weighted bipartite matching and stable marriages
+Normal rank
@@ Property / cites work @@
+Approximation and Online Algorithms
@@ Property / cites work: Approximation and Online Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized online algorithms for minimum metric bipartite matching
+Normal rank
@@ Property / cites work @@
+Q5116527
@@ Property / cites work: Q5116527 / rank @@
+Normal rank