conftrace_

online matching

17 papers

Explore in graph

Co-occurring keywords

competitive ratio (74) competitive analysis (53) approximation algorithm (630) linear programming (227) bipartite matching (67) online algorithm (445) bipartite graph (65) class envy-freeness (2) class proportionality (2) task assignment (17)

Papers

Online Capacitated General Matching with Knapsack AAAI 2026
Matching Policy Design for Gig Platforms with “Priority” Features AAAI 2026
Fairness and Efficiency in Online Class Matching NIPS 2024
Promoting Fairness Among Dynamic Agents in Online-Matching Markets under Known Stationary Arrival Distributions NIPS 2024
Design a Win-Win Strategy That Is Fair to Both Service Providers and Tasks When Rejection Is Not an Option IJCAI 2024
Primal-Dual Algorithms with Predictions for Online Bounded Allocation and Ad-Auctions Problems ALT 2023
Class Fairness in Online Matching AAAI 2023
Fully Online Matching with Stochastic Arrivals and Departures AAAI 2023
Secretary Matching with Vertex Arrivals and No Rejections AAAI 2022
Online Task Assignment Problems with Reusable Resources AAAI 2022
Multi-slots Online Matching with High Entropy ICML 2022
Online Matching with Controllable Rewards and Arrival Probabilities IJCAI 2022
Online Matching in Sparse Random Graphs: Non-Asymptotic Performances of Greedy Algorithm NIPS 2021
A Primal-Dual Online Algorithm for Online Matching Problem in Dynamic Environments AAAI 2021
A Unified Approach to Online Matching with Conflict-Aware Constraints AAAI 2019
Balancing Relevance and Diversity in Online Bipartite Matching via Submodularity AAAI 2019
Robust Online Matching with User Arrival Distribution Drift AAAI 2019