On the instance complexity of NP-hard problems

Pekka Orponen

doi:10.1109/SCT.1990.113951

On the instance complexity of NP-hard problems

University of Helsinki

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
Publisher	IEEE
Pages	20-27
Number of pages	8
ISBN (Print)	0-8186-2072-2
DOIs	https://doi.org/10.1109/SCT.1990.113951
Publication status	Published - 1990
MoE publication type	A4 Conference publication

Access to Document

10.1109/SCT.1990.113951

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

OpenUrl availability

Full text

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",

publisher = "IEEE",

address = "United States",

}

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

PB - IEEE

ER -