×

zbMATH — the first resource for mathematics

The NP-completeness column: An ongoing guide. I. (English) Zbl 0494.68047

MSC:
68Q25 Analysis of algorithms and problem complexity
00A07 Problem books
68R10 Graph theory (including graph drawing) in computer science
68M20 Performance evaluation, queueing, and scheduling in the context of computer systems
90C05 Linear programming
11A05 Multiplicative structure; Euclidean algorithm; greatest common divisors
PDF BibTeX XML Cite
Full Text: DOI