NP-hardness of the sorting buffer problem on the uniform metric.

Yuichi Asahiro Kenichi Kawahara Eiji Miyano

Published in: Discret. Appl. Math. (2012)

Keyphrases

np hardness
np hard
approximation algorithms
worst case analysis
mixed integer
uniform quantization
discrete tomography
search algorithm
special case
scheduling problem
computationally expensive
decision problems