On the Randomized Competitive Ratio of Reordering Buffer Management with Non-Uniform Costs.

Noa Avigdor-Elgrabli, Sungjin Im, Benjamin Moseley, Yuval Rabani

Browse the full ICALP paper archive.