×

zbMATH — the first resource for mathematics

The NP-completeness column: An ongoing guide. XVI. (English) Zbl 0608.68032
This is the sixteenth edition of a 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
68R10 Graph theory (including graph drawing) in computer science
PDF BibTeX XML Cite
Full Text: DOI