Semi-Definite Relaxations for Minimum Bandwidth and other Vertex-Ordering Problems.

Avrim Blum, Goran Konjevod, R. Ravi, Santosh S. Vempala

Browse the full STOC paper archive.