×

zbMATH — the first resource for mathematics

The NP-completeness column: an ongoing guide. IX. (English) Zbl 0532.68050
This is the ninth edition of a quaterly column which provides continuing coverage of new developments in the theory of NP-completeness. Cf. the review of the first edition [ibid. 2, 393-405 (1981; Zbl 0494.68047].

MSC:
68Q25 Analysis of algorithms and problem complexity
00A07 Problem books
PDF BibTeX XML Cite
Full Text: DOI