Tight Competitive Ratios of Classic Matching Algorithms in the Fully Online Model

Tight Competitive Ratios of Classic Matching Algorithms in the Fully Online Model

Authors
  • Huang, Zhiyi
  • Peng, Binghui
  • Tang, Zhihao Gavin
  • Tao, Runzhou
  • Wu, Xiaowei
  • Zhang, Yuhao
Grafik Top
Shortfacts
Category
Paper in Conference Proceedings or in Workshop Proceedings (Paper)
Event Title
SODA 2019, 30th Annual ACM-SIAM Symposium on Discrete Algorithms
Divisions
Theory and Applications of Algorithms
Subjects
Theoretische Informatik
Event Location
San Diego, California, USA
Event Type
Conference
Event Dates
Jan 6-9, 2019
Date
January 2019
Export
Grafik Top