An Approximation Algorithm for the Bandwidth Problem on Dense Graphs

Marek Karpinski, Juergen Wirtgen, Alexander Zelikovsky. An Approximation Algorithm for the Bandwidth Problem on Dense Graphs. Electronic Colloquium on Computational Complexity (ECCC), 4(17), 1997. [doi]

Abstract

Abstract is missing.