Online Matching under KIID: Enhanced Competitive Analysis through Ordinary Differential Equation Systems

Pan Xu

We consider the (offline) vertex-weighted Online Matching problem under Known Identical and Independent Distributions (KIID) with integral arrival rates. We propose a meta-algorith…