An O(log n)-Competitive Posted-Price Algorithm for Online Matching on the Line

Stephen Arndt, Josh Ascher, Kirk Pruhs. An O(log n)-Competitive Posted-Price Algorithm for Online Matching on the Line. In Weili Wu 0001, Jianxiong Guo, editors, Combinatorial Optimization and Applications - 17th International Conference, COCOA 2023, Hawaii, HI, USA, December 15-17, 2023, Proceedings, Part I. Volume 14461 of Lecture Notes in Computer Science, pages 43-67, Springer, 2023. [doi]

Authors

Stephen Arndt

This author has not been identified. Look up 'Stephen Arndt' in Google

Josh Ascher

This author has not been identified. Look up 'Josh Ascher' in Google

Kirk Pruhs

This author has not been identified. Look up 'Kirk Pruhs' in Google