An optimal deterministic algorithm for online b-matching
From MaRDI portal
An optimal deterministic algorithm for online \(b\)-matching
Recommendations
- Near optimal algorithms for online maximum weighted \(b\)-matching
- Near optimal algorithms for online maximum edge-weighted \(b\)-matching and two-sided vertex-weighted \(b\)-matching
- A \(o(n)\)-competitive deterministic algorithm for online matching on a line
- Online Weighted Matching
- Deferred on-line bipartite matching
Cites work
Cited in
(40)- On the lower bound of the competitive ratio for the weighted online roommates problem
- scientific article; zbMATH DE number 7559093 (Why is no real title available?)
- An Optimal Algorithm for Online Freeze-tag
- Pricing and allocation algorithm designs in dynamic ridesharing system
- An optimal deterministic algorithm for online b-matching
- Online crowdsourced truck delivery using historical information
- Online primal dual meets online matching with stochastic rewards: configuration LP to the rescue
- Online algorithms for maximum cardinality matching with edge arrivals
- Online algorithms for maximum cardinality matching with edge arrivals
- Attenuate locally, win globally: attenuation-based frameworks for online stochastic matching with timeouts
- Online allocation and display ads optimization with surplus supply
- Online submodular welfare maximization: greedy beats 1/2 in random order
- Online matching with stochastic rewards: advanced analyses using configuration linear programs
- A \(o(n)\)-competitive deterministic algorithm for online matching on a line
- Near optimal algorithms for online maximum weighted \(b\)-matching
- Two-sided online bipartite matching and vertex cover: beating the greedy algorithm
- Tighter bounds for online bipartite matching
- Maximizing throughput in multi-queue switches
- Optimal Algorithms for Online b-Matching with Variable Vertex Capacities
- Near optimal algorithms for online maximum edge-weighted \(b\)-matching and two-sided vertex-weighted \(b\)-matching
- A \(o(n)\)-competitive deterministic algorithm for online matching on a line
- Online stochastic weighted matching algorithm for real‐time shared parking
- A randomized O(^2k)-competitive algorithm for metric bipartite matching
- Online bottleneck matching on a line
- A stochastic algorithm for online bipartite resource allocation problems
- Online stochastic matching: new algorithms with better bounds
- Collecting weighted items from a dynamic queue
- Serve or skip: the power of rejection in online bottleneck matching
- Near optimal algorithms for online weighted bipartite matching in adversary model
- Frequency capping in online advertising
- A stronger impossibility for fully online matching
- Size versus fairness in the assignment problem
- Online perfect matching and mobile computing
- Improved online algorithms for jumbled matching
- Station assignment with reallocation
- On policies for single-leg revenue management with limited demand information
- Learn from history for online bipartite matching
- Edge-weighted online bipartite matching
- scientific article; zbMATH DE number 7236471 (Why is no real title available?)
- Deterministic dynamic matching in \(O(1)\) update time
This page was built for publication: An optimal deterministic algorithm for online \(b\)-matching
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1575950)
