Online Vertex-Weighted Bipartite Matching: Beating 1-1/e with Random Arrivals

Online Vertex-Weighted Bipartite Matching: Beating 1-1/e with Random Arrivals

Authors
  • Huang, Zhiyi
  • Tang, Zhihao Gavin
  • Wu, Xiaowei
  • Zhang, Yuhao
Grafik Top
Shortfacts
Category
Journal Paper
Divisions
Theory and Applications of Algorithms
Subjects
Theoretische Informatik
Journal or Publication Title
ACM Transactions on Algorithms
ISSN
1549-6325
Date
June 2019
Export
Grafik Top