Online stochastic matching, poisson arrivals, and the natural linear program
Work
Year: 2021
Type: article
Abstract: We study the online stochastic matching problem. Consider a bipartite graph with offline vertices on one side, and with i.i.d.online vertices on the other side. The offline vertices and the distributi... more
Authors Zhiyi Huang, Xinkai Shu
Institution University of Hong Kong
Cites: 25
Cited by: 17
Related to: 10
FWCI: 3.707
Citation percentile (by year/subfield): 99.98
Subfield: Computer Networks and Communications
Field: Computer Science
Domain: Physical Sciences
Open Access status: green