Learn from history for online bipartite matching (Q2091114): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q5365114 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved Bounds for Online Stochastic Matching / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Experimental Study of Algorithms for Online Bipartite Matching / rank
 
Normal rank
Property / cites work
 
Property / cites work: A dynamic learning algorithm for online matching problems with concave returns / rank
 
Normal rank
Property / cites work
 
Property / cites work: Randomized Primal-Dual Analysis of RANKING for Online Bipartite Matching / rank
 
Normal rank
Property / cites work
 
Property / cites work: Online Stochastic Matching: Beating 1-1/e / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3579420 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Online Stochastic Weighted Matching: Improved Approximation Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Online Vertex-Weighted Bipartite Matching / rank
 
Normal rank
Property / cites work
 
Property / cites work: Online Stochastic Matching: New Algorithms with Better Bounds / rank
 
Normal rank
Property / cites work
 
Property / cites work: An optimal deterministic algorithm for online \(b\)-matching / rank
 
Normal rank
Property / cites work
 
Property / cites work: Competitive Analysis with a Sample and the Secretary Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Online bipartite matching with unknown distributions / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Optimal Online Algorithm for Weighted Bipartite Matching and Extensions to Combinatorial Auctions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms for Secretary Problems on Graphs and Hypergraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5519710 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A stochastic algorithm for online bipartite resource allocation problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Online bipartite matching with random arrivals / rank
 
Normal rank
Property / cites work
 
Property / cites work: Online Stochastic Matching: Online Actions Based on Offline Statistics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bayesian Mechanism Design / rank
 
Normal rank
Property / cites work
 
Property / cites work: Near optimal algorithms for online weighted bipartite matching in adversary model / rank
 
Normal rank
Property / cites work
 
Property / cites work: Near optimal algorithms for online maximum edge-weighted \(b\)-matching and two-sided vertex-weighted \(b\)-matching / rank
 
Normal rank

Latest revision as of 16:14, 30 July 2024

scientific article
Language Label Description Also known as
English
Learn from history for online bipartite matching
scientific article

    Statements

    Learn from history for online bipartite matching (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    31 October 2022
    0 references
    online bipartite matching
    0 references
    competitive ratio
    0 references
    adversary-order model
    0 references
    random-order model
    0 references
    historical information
    0 references
    0 references
    0 references
    0 references

    Identifiers