NP Might Not Be As Easy As Detecting Unique Solutions. Beigel, R., Buhrman, H., & Fortnow, L. In Proceedings of the 30th ACM Symposium on the Theory of Computing, pages 203-208. ACM, New York, 1998.
Paper
Paper doi bibtex 2 downloads @incollection{newiso-C,
show = 1,
author={R. Beigel and H. Buhrman and L. Fortnow},
title = {{NP} Might Not Be As Easy As Detecting Unique
Solutions},
url = "https://dl.acm.org/authorize?80994",
doi = "10.1145/276698.276737",
publisher = "ACM",
address = "New York",
booktitle = stoc30,
year = 1998,
pages = "203-208",
url_paper = {https://lance.fortnow.com/papers/files/newiso.pdf}}
Downloads: 2
{"_id":"PGrgb64BLNNq4sQQQ","bibbaseid":"beigel-buhrman-fortnow-npmightnotbeaseasyasdetectinguniquesolutions-1998","downloads":2,"creationDate":"2016-02-09T20:07:42.227Z","title":"NP Might Not Be As Easy As Detecting Unique Solutions","author_short":["Beigel, R.","Buhrman, H.","Fortnow, L."],"year":1998,"bibtype":"incollection","biburl":"https://github.com/fortnow/pubs2/raw/master/pubs.bib","bibdata":{"bibtype":"incollection","type":"incollection","show":"1","author":[{"firstnames":["R."],"propositions":[],"lastnames":["Beigel"],"suffixes":[]},{"firstnames":["H."],"propositions":[],"lastnames":["Buhrman"],"suffixes":[]},{"firstnames":["L."],"propositions":[],"lastnames":["Fortnow"],"suffixes":[]}],"title":"NP Might Not Be As Easy As Detecting Unique Solutions","url":"https://dl.acm.org/authorize?80994","doi":"10.1145/276698.276737","publisher":"ACM","address":"New York","booktitle":"Proceedings of the 30th ACM Symposium on the Theory of Computing","year":"1998","pages":"203-208","url_paper":"https://lance.fortnow.com/papers/files/newiso.pdf","bibtex":"@incollection{newiso-C,\nshow = 1,\nauthor={R. Beigel and H. Buhrman and L. Fortnow},\ntitle = {{NP} Might Not Be As Easy As Detecting Unique\n Solutions},\nurl = \"https://dl.acm.org/authorize?80994\",\ndoi = \"10.1145/276698.276737\",\npublisher = \"ACM\",\naddress = \"New York\",\nbooktitle = stoc30,\nyear = 1998,\npages = \"203-208\",\n\t\t url_paper = {https://lance.fortnow.com/papers/files/newiso.pdf}}\t\t\n\t\t\n\t\t ","author_short":["Beigel, R.","Buhrman, H.","Fortnow, L."],"key":"newiso-C","id":"newiso-C","bibbaseid":"beigel-buhrman-fortnow-npmightnotbeaseasyasdetectinguniquesolutions-1998","role":"author","urls":{"Paper":"https://dl.acm.org/authorize?80994"," paper":"https://lance.fortnow.com/papers/files/newiso.pdf"},"metadata":{"authorlinks":{"fortnow, l":"https://lance.fortnow.com/papers/"}},"downloads":2},"search_terms":["easy","detecting","unique","solutions","beigel","buhrman","fortnow"],"keywords":[],"authorIDs":["Azt5NBTqEdNj9ZoNP"],"dataSources":["Qo8NuaKyuaTqZRa6n","oWB3XQwMpuvaY9GG2","Pku8vFzFhtx9p7pE6","uKt7RQWEWWvqzsXYy"]}