2 papers
cs.DS2024
Online Matching with Delays and Size-based Costs
Yasushi Kawase, Tomohiro Nakayoshi
In this paper, we introduce the problem of Online Matching with Delays and Size-based Costs (OMDSC). The OMDSC problem involves requests arriving online. At any time, a group c…
cs.DS2023
Deterministic Primal-Dual Algorithms for Online k-way Matching with Delays
Naonori Kakimura, Tomohiro Nakayoshi
In this paper, we study the Min-cost Perfect -way Matching with Delays (-MPMD), recently introduced by Melnyk et al. In the problem, requests arrive one-by-one over time…