The Library
Hardness magnification for natural problems
Tools
Oliveira, Igor Carboni and Santhanam, Rahul (2018) Hardness magnification for natural problems. In: 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS), Paris, France, 7-9 Oct 2018 pp. 65-76. ISBN 9781538642306. doi:10.1109/FOCS.2018.00016 ISSN 2575-8454.
|
PDF
WRAP-hardness-magnification-natural-problems-Oliveira-2018.pdf - Accepted Version - Requires a PDF viewer. Download (932Kb) | Preview |
Official URL: http://dx.doi.org/10.1109/FOCS.2018.00016
Item Type: | Conference Item (Paper) | ||||||
---|---|---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics | ||||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||||
Library of Congress Subject Headings (LCSH): | Computational complexity, Kolmogorov complexity | ||||||
Publisher: | IEEE | ||||||
ISBN: | 9781538642306 | ||||||
ISSN: | 2575-8454 | ||||||
Book Title: | 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS) | ||||||
Official Date: | 3 December 2018 | ||||||
Dates: |
|
||||||
Page Range: | pp. 65-76 | ||||||
DOI: | 10.1109/FOCS.2018.00016 | ||||||
Status: | Peer Reviewed | ||||||
Publication Status: | Published | ||||||
Reuse Statement (publisher, data, author rights): | © 2018 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. | ||||||
Access rights to Published version: | Restricted or Subscription Access | ||||||
Date of first compliant deposit: | 8 November 2019 | ||||||
Date of first compliant Open Access: | 8 November 2019 | ||||||
Conference Paper Type: | Paper | ||||||
Title of Event: | 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS) | ||||||
Type of Event: | Conference | ||||||
Location of Event: | Paris, France | ||||||
Date(s) of Event: | 7-9 Oct 2018 |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |
Downloads
Downloads per month over past year