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

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]

Authors

Noa Avigdor-Elgrabli

This author has not been identified. Look up 'Noa Avigdor-Elgrabli' in Google

Sungjin Im

This author has not been identified. Look up 'Sungjin Im' in Google

Benjamin Moseley

This author has not been identified. Look up 'Benjamin Moseley' in Google

Yuval Rabani

This author has not been identified. Look up 'Yuval Rabani' in Google