×

zbMATH — the first resource for mathematics

Linear time algorithms for NP-hard problems on graphs embedded in k- trees. (English) Zbl 0527.68049
TRITA-NA, R. Inst. Technol., Stockh. 8404, 10 p. (1984).

MSC:
68R10 Graph theory (including graph drawing) in computer science
68Q25 Analysis of algorithms and problem complexity