×

zbMATH — the first resource for mathematics

“Strong” NP-completeness results: Motivation, examples, and implications. (English) Zbl 0379.68035

MSC:
68Q25 Analysis of algorithms and problem complexity
68W99 Algorithms in computer science
68N01 General topics in the theory of software
90B35 Deterministic scheduling theory in operations research
PDF BibTeX XML Cite
Full Text: DOI