Online Matching with Stochastic Rewards: Optimal Competitive Ratio via Path-Based Formulation (Q6192837)

From MaRDI portal
scientific article; zbMATH DE number 7815778
Language Label Description Also known as
English
Online Matching with Stochastic Rewards: Optimal Competitive Ratio via Path-Based Formulation
scientific article; zbMATH DE number 7815778

    Statements

    Online Matching with Stochastic Rewards: Optimal Competitive Ratio via Path-Based Formulation (English)
    0 references
    0 references
    0 references
    12 March 2024
    0 references
    online matching
    0 references
    stochastic rewards
    0 references
    competitive ratio
    0 references
    path-based analysis
    0 references
    primal-dual
    0 references

    Identifiers