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

Yuichi Asahiro Kenichi Kawahara Eiji Miyano

Published in: FCS (2008)

Keyphrases

np hardness
np hard
approximation algorithms
worst case analysis
mixed integer
optimal solution
special case
uniform quantization
buffer size
discrete tomography
probability distribution
cooperative
worst case
metaheuristic