Improved Approximation Algorithms for Optimization Problems in Graphs with Superlogarithmic Treewidth

Artur Czumaj, Andrzej Lingas, Johan Nilsson. Improved Approximation Algorithms for Optimization Problems in Graphs with Superlogarithmic Treewidth. In Toshihide Ibaraki, Naoki Katoh, Hirotaka Ono, editors, Algorithms and Computation, 14th International Symposium, ISAAC 2003, Kyoto, Japan, December 15-17, 2003, Proceedings. Volume 2906 of Lecture Notes in Computer Science, pages 544-553, Springer, 2003. [doi]

Abstract

Abstract is missing.