Relativized Separations of Worst-Case and Average-Case Complexities for NP. Impagliazzo, R. In IEEE Conference on Computational Complexity, pages 104-114, 2011. Link bibtex @inproceedings{Imp11,
author = {Russell Impagliazzo},
title = {Relativized Separations of Worst-Case and Average-Case Complexities for NP},
booktitle = {IEEE Conference on Computational Complexity},
year = {2011},
pages = {104-114},
ee = {http://dx.doi.org/10.1109/CCC.2011.34},
}
Downloads: 0
{"_id":{"_str":"534243b90e946d920a000455"},"__v":1,"authorIDs":[],"author_short":["Impagliazzo, R."],"bibbaseid":"impagliazzo-relativizedseparationsofworstcaseandaveragecasecomplexitiesfornp-2011","bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Russell"],"propositions":[],"lastnames":["Impagliazzo"],"suffixes":[]}],"title":"Relativized Separations of Worst-Case and Average-Case Complexities for NP","booktitle":"IEEE Conference on Computational Complexity","year":"2011","pages":"104-114","ee":"http://dx.doi.org/10.1109/CCC.2011.34","bibtex":"@inproceedings{Imp11,\n author = {Russell Impagliazzo},\n title = {Relativized Separations of Worst-Case and Average-Case Complexities for NP},\n booktitle = {IEEE Conference on Computational Complexity},\n year = {2011},\n pages = {104-114},\n ee = {http://dx.doi.org/10.1109/CCC.2011.34},\n}\n\n\n","author_short":["Impagliazzo, R."],"key":"Imp11","id":"Imp11","bibbaseid":"impagliazzo-relativizedseparationsofworstcaseandaveragecasecomplexitiesfornp-2011","role":"author","urls":{"Link":"http://dx.doi.org/10.1109/CCC.2011.34"},"metadata":{"authorlinks":{}}},"bibtype":"inproceedings","biburl":"people.csail.mit.edu/andyd/CCI_refs.bib","downloads":0,"keywords":[],"search_terms":["relativized","separations","worst","case","average","case","complexities","impagliazzo"],"title":"Relativized Separations of Worst-Case and Average-Case Complexities for NP","year":2011,"dataSources":["Te9pFfTBkQvusPFGk","6sSgqzaHAPRWvSxTP"]}