On the instance complexity of NP-hard problems

Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-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
PublisherIEEE
Pages20-27
Number of pages8
ISBN (Print)0-8186-2072-2
DOIs
Publication statusPublished - 1990
MoE publication typeA4 Conference publication

Cite this