Effiziente Approximation der Cutwidth und Pathwidth

Wir präsentieren eine log1+𝑜(1) (𝑛)-Approximation für das Minimum-Cutwidth-Problem und das Minimum-Pathwidth-Problem, was eine deutliche Verbesserung gegenüber den bisherigen polylogarithmischen Garantien darstellt.