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

Stephen Arndt, Josh Ascher, Kirk Pruhs

Browse the full COCOA paper archive.