Serve or skip: the power of rejection in online bottleneck matching (Q346521): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+C27
@@ Property / Mathematics Subject Classification ID: 90C27 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C59
@@ Property / Mathematics Subject Classification ID: 90C59 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6657324
@@ Property / zbMATH DE Number: 6657324 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+online algorithms
@@ Property / zbMATH Keywords: online algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+bottleneck matching
@@ Property / zbMATH Keywords: bottleneck matching / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+resource augmentation
@@ Property / zbMATH Keywords: resource augmentation / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+approximation algorithms
@@ Property / zbMATH Keywords: approximation algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+matching
@@ Property / zbMATH Keywords: matching / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1438989008
@@ Property / OpenAlex ID: W1438989008 / rank @@
+Normal rank
@@ Property / cites work @@
+Online bottleneck matching
@@ Property / cites work: Online bottleneck matching / rank @@
+Normal rank
@@ Property / cites work @@
+The Online Transportation Problem: On the Exponential Boost of One Extra Server
+Normal rank
@@ Property / cites work @@
+An optimal deterministic algorithm for online \(b\)-matching
+Normal rank
@@ Property / cites work @@
+Second-price ad auctions with binary bids and markets with good competition
+Normal rank
@@ Property / cites work @@
+Online matching on a line
@@ Property / cites work: Online matching on a line / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for two bottleneck optimization problems
+Normal rank
@@ Property / cites work @@
+Technical Note—An Improved Algorithm for the Bottleneck Assignment Problem
+Normal rank
@@ Property / cites work @@
+Q3579420
@@ Property / cites work: Q3579420 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2768374
@@ Property / cites work: Q2768374 / rank @@
+Normal rank
@@ Property / cites work @@
+The power of deferral
@@ Property / cites work: The power of deferral / rank @@
+Normal rank
@@ Property / cites work @@
+Maintaining Assignments Online: Matching, Scheduling, and Flows
+Normal rank
@@ Property / cites work @@
+How bad is selfish routing?
@@ Property / cites work: How bad is selfish routing? / rank @@
+Normal rank
@@ Property / cites work @@
+Online Weighted Matching
@@ Property / cites work: Online Weighted Matching / rank @@
+Normal rank
@@ Property / cites work @@
+Speed is as powerful as clairvoyance
@@ Property / cites work: Speed is as powerful as clairvoyance / rank @@
+Normal rank
@@ Property / cites work @@
+The Online Transportation Problem
@@ Property / cites work: The Online Transportation Problem / rank @@
+Normal rank
@@ Property / cites work @@
+On-line algorithms for weighted bipartite matching and stable marriages
+Normal rank
@@ Property / cites work @@
+The Power of Recourse for Online MST and TSP
@@ Property / cites work: The Power of Recourse for Online MST and TSP / rank @@
+Normal rank
@@ Property / cites work @@
+AdWords and generalized online matching
@@ Property / cites work: AdWords and generalized online matching / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal time-critical scheduling via resource augmentation
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:346521