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

Zhiyi Huang 0002, Binghui Peng, Zhihao Gavin Tang, Runzhou Tao, Xiaowei Wu, Yuhao Zhang. Tight Competitive Ratios of Classic Matching Algorithms in the Fully Online Model. In Timothy M. Chan, editor, Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2019, San Diego, California, USA, January 6-9, 2019. pages 2875-2886, SIAM, 2019. [doi]

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.