{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T14:46:25Z","timestamp":1725461185611},"reference-count":6,"publisher":"IEEE Comput. Soc","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1109\/ccc.2002.1004323","type":"proceedings-article","created":{"date-parts":[[2003,6,25]],"date-time":"2003-06-25T20:30:39Z","timestamp":1056573039000},"page":"4","source":"Crossref","is-referenced-by-count":1,"title":["Hard examples for bounded depth Frege"],"prefix":"10.1109","author":[{"given":"E.","family":"Ben-Sasson","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref4","first-page":"329","article-title":"Improved approximation algorithms for the vertex cover problem in graphs and hypergraphs","author":"halperin","year":"2000","journal-title":"11th SODA"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/285055.285059"},{"journal-title":"Improved inapproximability results for vertex cover on k-regular hyper-graphs","year":"2001","author":"holmerin","key":"ref6"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1145\/502090.502098"},{"journal-title":"The importance of being biased Technical Report TR01-104 ECCC","year":"2001","author":"dinur","key":"ref2"},{"journal-title":"Vertex-cover on k-uniform hypergraphs is NP-hard to approximate to within ?(k) Manuscript","year":"2002","author":"dinur","key":"ref1"}],"event":{"name":"17th IEEE Annual Conference on Computational Complexity","acronym":"CCC-02","location":"Montreal, Que., Canada"},"container-title":["Proceedings 17th IEEE Annual Conference on Computational Complexity"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/7872\/21680\/01004323.pdf?arnumber=1004323","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,3,10]],"date-time":"2017-03-10T23:58:52Z","timestamp":1489190332000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1004323\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"references-count":6,"URL":"https:\/\/doi.org\/10.1109\/ccc.2002.1004323","relation":{},"subject":[]}}