Hardness results for approximating the bandwidth - Dubey, Chandan; Feige, Uriel; Unger, Walter (Journal of computer and system sciences, 2011)
Keywords: Algorithms; Approximation; Bandwidth; C (programming language); Caterpillar; Circular arc graph; Gap amplification; Graphs; Hardness; Mathematical analysis; Circular arc graph; Gap amplification; Caterpillar