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]

Authors

Chandan K. Dubey

This author has not been identified. Look up 'Chandan K. Dubey' in Google

Uriel Feige

This author has not been identified. Look up 'Uriel Feige' in Google

Walter Unger

This author has not been identified. Look up 'Walter Unger' in Google