On conceptually simple algorithms for variants of online bipartite matching (Q5915658): Difference between revisions

← Older edit

@@ description / en / description / en @@
-scientific article; zbMATH DE number 6893224
+scientific article; zbMATH DE number 7146022
@@ Property / zbMATH Open document ID @@
+.91230
@@ Property / zbMATH Open document ID: 1429.91230 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/s00224-019-09916-0
@@ Property / DOI: 10.1007/s00224-019-09916-0 / rank @@
+Normal rank
@@ Property / published in @@
+Theory of Computing Systems
@@ Property / published in: Theory of Computing Systems / rank @@
+Normal rank
@@ Property / publication date @@
+December 2019Timestamp +2019-12-19T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2019-12-19T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 19 December 2019 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+7146022
@@ Property / zbMATH DE Number: 7146022 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+conceptually simple algorithms
@@ Property / zbMATH Keywords: conceptually simple algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+online algorithms
@@ Property / zbMATH Keywords: online algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+priority algorithms
@@ Property / zbMATH Keywords: priority algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+bipartite matching
@@ Property / zbMATH Keywords: bipartite matching / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+greedy algorithms
@@ Property / zbMATH Keywords: greedy algorithms / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2951971373
@@ Property / OpenAlex ID: W2951971373 / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+MapReduce
@@ Property / describes a project that uses: MapReduce / rank @@
+Normal rank
@@ Property / cites work @@
+Q5365114
@@ Property / cites work: Q5365114 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4411275
@@ Property / cites work: Q4411275 / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized priority algorithms
@@ Property / cites work: Randomized priority algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized greedy matching. II
@@ Property / cites work: Randomized greedy matching. II / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Bounds for Online Stochastic Matching
@@ Property / cites work: Improved Bounds for Online Stochastic Matching / rank @@
+Normal rank
@@ Property / cites work @@
+Erratum to: ``Greedy matching: guarantees and limitations''
+Normal rank
@@ Property / cites work @@
+Greedy matching: guarantees and limitations
@@ Property / cites work: Greedy matching: guarantees and limitations / rank @@
+Normal rank
@@ Property / cites work @@
+On the advice complexity of the \(k\)-server problem
+Normal rank
@@ Property / cites work @@
+Approximation and Online Algorithms
@@ Property / cites work: Approximation and Online Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+On sum coloring and sum multi-coloring for restricted families of graphs
+Normal rank
@@ Property / cites work @@
+An Experimental Study of Algorithms for Online Bipartite Matching
+Normal rank
@@ Property / cites work @@
+(Incremental) priority algorithms
@@ Property / cites work: (Incremental) priority algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+The advice complexity of a class of hard online problems
+Normal rank
@@ Property / cites work @@
+Q4606293
@@ Property / cites work: Q4606293 / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic Algorithms for Submodular Maximization Problems
+Normal rank
@@ Property / cites work @@
+Greedy Local Improvement and Weighted Set Packing Approximation
+Normal rank
@@ Property / cites work @@
+Models of greedy algorithms for graph problems
@@ Property / cites work: Models of greedy algorithms for graph problems / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized Primal-Dual Analysis of RANKING for Online Bipartite Matching
+Normal rank
@@ Property / cites work @@
+Linear-Time Approximation for Maximum Weight Matching
+Normal rank
@@ Property / cites work @@
+Q4606307
@@ Property / cites work: Q4606307 / rank @@
+Normal rank
@@ Property / cites work @@
+Bipartite matching in the semi-streaming model
@@ Property / cites work: Bipartite matching in the semi-streaming model / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Approximation Guarantees for Weighted Matching in the Semi-streaming Model
+Normal rank
@@ Property / cites work @@
+Improved Bounds for Online Preemptive Matching
@@ Property / cites work: Improved Bounds for Online Preemptive Matching / rank @@
+Normal rank
@@ Property / cites work @@
+On graph problems in a semi-streaming model
@@ Property / cites work: On graph problems in a semi-streaming model / rank @@
+Normal rank
@@ Property / cites work @@
+Online Stochastic Matching: Beating 1-1/e
@@ Property / cites work: Online Stochastic Matching: Beating 1-1/e / rank @@
+Normal rank
@@ Property / cites work @@
+Q5743414
@@ Property / cites work: Q5743414 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3579420
@@ Property / cites work: Q3579420 / rank @@
+Normal rank
@@ Property / cites work @@
+Online Stochastic Weighted Matching: Improved Approximation Algorithms
+Normal rank
@@ Property / cites work @@
+Online independent sets.
@@ Property / cites work: Online independent sets. / rank @@
+Normal rank
@@ Property / cites work @@
+An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
+Normal rank
@@ Property / cites work @@
+Online Stochastic Matching: New Algorithms with Better Bounds
+Normal rank
@@ Property / cites work @@
+Better bounds for matchings in the streaming model
+Normal rank
@@ Property / cites work @@
+Online bipartite matching with unknown distributions
+Normal rank
@@ Property / cites work @@
+Maximum Matching in Semi-streaming with Few Passes
+Normal rank
@@ Property / cites work @@
+Solutions of ordinary differential equations as limits of pure jump markov processes
+Normal rank
@@ Property / cites work @@
+Power balance and apportionment algorithms for the United States Congress
+Normal rank
@@ Property / cites work @@
+Online bipartite matching with random arrivals
@@ Property / cites work: Online bipartite matching with random arrivals / rank @@
+Normal rank
@@ Property / cites work @@
+Online Stochastic Matching: Online Actions Based on Offline Statistics
+Normal rank
@@ Property / cites work @@
+Graph sketching and streaming: new approaches for analyzing massive graphs
+Normal rank
@@ Property / cites work @@
+Bayesian Mechanism Design
@@ Property / cites work: Bayesian Mechanism Design / rank @@
+Normal rank
@@ Property / cites work @@
+Randomization Can Be as Helpful as a Glimpse of the Future in Online Computation
+Normal rank
@@ Property / cites work @@
+Algorithms – ESA 2004
@@ Property / cites work: Algorithms – ESA 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds on Greedy Algorithms for MAX SAT
@@ Property / cites work: Bounds on Greedy Algorithms for MAX SAT / rank @@
+Normal rank
@@ Property / cites work @@
+Greedy Algorithms for the Maximum Satisfiability Problem: Simple Algorithms and Inapproximability Bounds
+Normal rank
@@ Property / cites work @@
+Q3824126
@@ Property / cites work: Q3824126 / rank @@
+Normal rank
@@ Property / cites work @@
+Differential equations for random processes and random graphs
+Normal rank
@@ Property / cites work @@
+Q4938890
@@ Property / cites work: Q4938890 / rank @@
+Normal rank
@@ Property / cites work @@
+Priority algorithms for the subset-sum problem
@@ Property / cites work: Priority algorithms for the subset-sum problem / rank @@
+Normal rank