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.

Authors

Yuichi Asahiro

This author has not been identified. Look up 'Yuichi Asahiro' in Google

Kenichi Kawahara

This author has not been identified. Look up 'Kenichi Kawahara' in Google

Eiji Miyano

This author has not been identified. Look up 'Eiji Miyano' in Google