Online minimum matching with uniform metric and random arrivals (Q2670469): Difference between revisions

@@ Property / DOI @@
-.1016/j.orl.2021.12.005
@@ Property / DOI: 10.1016/j.orl.2021.12.005 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W4200161866
@@ Property / OpenAlex ID: W4200161866 / rank @@
+Normal rank
@@ Property / cites work @@
+A randomized \(O(\log^2k)\)-competitive algorithm for metric bipartite matching
+Normal rank
@@ Property / cites work @@
+Greedy metric minimum online matchings with random arrivals
+Normal rank
@@ Property / cites work @@
+Stochastic Online Metric Matching
@@ Property / cites work: Stochastic Online Metric Matching / rank @@
+Normal rank
@@ Property / cites work @@
+Online Weighted Matching
@@ Property / cites work: Online Weighted Matching / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized online algorithms for minimum metric bipartite matching
+Normal rank
@@ Property / cites work @@
+A Robust and Optimal Online Algorithm for Minimum Metric Bipartite Matching
+Normal rank
@@ Property / cites work @@
+Q5116527
@@ Property / cites work: Q5116527 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.ORL.2021.12.005
@@ Property / DOI: 10.1016/J.ORL.2021.12.005 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2670469