On the instance complexity of NP-hard problems

Pekka Orponen

doi:10.1109/SCT.1990.113951

On the instance complexity of NP-hard problems

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Scientific › peer-review

Original language	English
Title of host publication	Proceedings: Fifth Annual Structure in Complexity Theory Conference, Universitat Politècnica de Catalunya, Barcelona, Spain, July 8-11, 1990
Pages	20-27
Number of pages	8
DOIs	https://doi.org/10.1109/SCT.1990.113951
Publication status	Published - 1990
MoE publication type	A4 Article in a conference publication

Access to Document

10.1109/SCT.1990.113951

http://dx.doi.org/10.1109/SCT.1990.113951

Cite this

@inproceedings{c85801580b7f4f88b5f503d89358a6ce,

title = "On the instance complexity of NP-hard problems",

author = "Pekka Orponen",

year = "1990",

doi = "10.1109/SCT.1990.113951",

language = "English",

isbn = "0-8186-2072-2",

pages = "20--27",

booktitle = "Proceedings: Fifth Annual Structure in Complexity Theory Conference, Universitat Polit{\`e}cnica de Catalunya, Barcelona, Spain, July 8-11, 1990",

}

TY - GEN

T1 - On the instance complexity of NP-hard problems

AU - Orponen, Pekka

PY - 1990

Y1 - 1990

U2 - 10.1109/SCT.1990.113951

DO - 10.1109/SCT.1990.113951

M3 - Conference contribution

SN - 0-8186-2072-2

SP - 20

EP - 27

BT - Proceedings: Fifth Annual Structure in Complexity Theory Conference, Universitat Politècnica de Catalunya, Barcelona, Spain, July 8-11, 1990

ER -