×

zbMATH — the first resource for mathematics

The NP-completeness column: An ongoing guide. XX. (English) Zbl 0633.68022
This is the twentieth edition of a (usually) quarterly column that covers 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
Keywords:
NP-completeness
PDF BibTeX XML Cite
Full Text: DOI