Noa Avigdor-Elgrabli, Sungjin Im, Benjamin Moseley, Yuval Rabani. On the Randomized Competitive Ratio of Reordering Buffer Management with Non-Uniform Costs. In Magnús M. Halldórsson, Kazuo Iwama, Naoki Kobayashi 0001, Bettina Speckmann, editors, Automata, Languages, and Programming - 42nd International Colloquium, ICALP 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part I. Volume 9134 of Lecture Notes in Computer Science, pages 78-90, Springer, 2015. [doi]
Abstract is missing.