Hardness results for approximating the bandwidth

Chandan K. Dubey, Uriel Feige, Walter Unger. Hardness results for approximating the bandwidth. J. Comput. Syst. Sci., 77(1):62-90, 2011. [doi]

Abstract

Abstract is missing.