NP-Hardness of the Sorting Buffer Problem on the Uniform Metric

Yuichi Asahiro, Kenichi Kawahara, Eiji Miyano. NP-Hardness of the Sorting Buffer Problem on the Uniform Metric. In Hamid R. Arabnia, Youngsong Mun, Pei Li Zhou, editors, Proceedings of the 2008 International Conference on Foundations of Computer Science, FCS 2008, July 14-17, 2008, Las Vegas, Nevada, USA. pages 137-143, CSREA Press, 2008.

Abstract

Abstract is missing.