A randomized \(O(\log^2k)\)-competitive algorithm for metric bipartite matching (Q476428): Difference between revisions

@@ Property / DOI @@
-.1007/s00453-012-9676-9
@@ Property / DOI: 10.1007/s00453-012-9676-9 / rank @@
-Normal rank
@@ Property / author @@
-Nikhil Bansal
@@ Property / author: Nikhil Bansal / rank @@
-Normal rank
@@ Property / author @@
-Joseph (Seffi) Naor
@@ Property / author: Joseph (Seffi) Naor / 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/s00453-012-9676-9
+Normal rank
@@ Property / OpenAlex ID @@
+W2036268824
@@ Property / OpenAlex ID: W2036268824 / rank @@
+Normal rank
@@ Property / cites work @@
+Searching in the plane
@@ Property / cites work: Searching in the plane / rank @@
+Normal rank
@@ Property / cites work @@
+Q4542533
@@ Property / cites work: Q4542533 / rank @@
+Normal rank
@@ Property / cites work @@
+Online Primal-Dual Algorithms for Maximizing Ad-Auctions Revenue
+Normal rank
@@ Property / cites work @@
+The Online Transportation Problem: On the Exponential Boost of One Extra Server
+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 @@
+A General Approximation Technique for Constrained Forest Problems
+Normal rank
@@ Property / cites work @@
+Online Weighted Matching
@@ Property / cites work: Online Weighted Matching / rank @@
+Normal rank
@@ Property / cites work @@
+The Online Transportation Problem
@@ Property / cites work: The Online Transportation Problem / rank @@
+Normal rank
@@ Property / cites work @@
+An optimal deterministic algorithm for online \(b\)-matching
+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 @@
+On the             <i>k</i>             -server conjecture
@@ Property / cites work: On the <i>k</i> -server conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Competitive algorithms for server problems
@@ Property / cites work: Competitive algorithms for server problems / 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 @@
+Randomized online algorithms for minimum metric bipartite matching
+Normal rank
@@ Property / cites work @@
+Heuristic matching for graphs satisfying the triangle inequality
+Normal rank
@@ Property / cites work @@
+On a Greedy Heuristic for Complete Matching
@@ Property / cites work: On a Greedy Heuristic for Complete Matching / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / cites work @@
+The Travelling Salesman Problem and Minimum Matching in the Unit Square
+Normal rank
@@ Property / DOI @@
+.1007/S00453-012-9676-9
@@ Property / DOI: 10.1007/S00453-012-9676-9 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:476428