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

Avrim Blum, Goran Konjevod, R. Ravi, Santosh Vempala. Semi-Definite Relaxations for Minimum Bandwidth and other Vertex-Ordering Problems. In STOC. pages 100-105, 1998. [doi]

Abstract

Abstract is missing.