Tight Competitive Ratios of Classic Matching Algorithms in the Fully Online Model
- Huang, Zhiyi
- Peng, Binghui
- Tang, Zhihao Gavin
- Tao, Runzhou
- Wu, Xiaowei
- Zhang, Yuhao
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 |