On the instance complexity of NP-hard problems

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

Original languageEnglish
Title of host publicationProceedings: Fifth Annual Structure in Complexity Theory Conference, Universitat Politècnica de Catalunya, Barcelona, Spain, July 8-11, 1990
Number of pages8
Publication statusPublished - 1990
MoE publication typeA4 Article in a conference publication

Cite this