{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,29]],"date-time":"2024-10-29T11:50:00Z","timestamp":1730202600971,"version":"3.28.0"},"reference-count":13,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1109\/ccc.2005.4","type":"proceedings-article","created":{"date-parts":[[2005,6,28]],"date-time":"2005-06-28T14:42:50Z","timestamp":1119969770000},"page":"235-242","source":"Crossref","is-referenced-by-count":1,"title":["Average-Case Computations \u2014 Comparing AvgP, HP, and Nearly-P"],"prefix":"10.1109","author":[{"given":"A.","family":"Nickelsen","sequence":"first","affiliation":[]},{"given":"B.","family":"Schelm","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"journal-title":"Proc 21st MFCS","year":"1996","key":"13"},{"journal-title":"Average Case Computational Complexity Theory","year":"1997","author":"yamakami","key":"11"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1006\/jcom.1999.0523"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(91)90007-R"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539796311715"},{"key":"1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-79235-9"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-1872-2_12"},{"key":"7","article-title":"The emerging theory of average-case complexity","volume":"mit lcs tm 431","author":"schapire","year":"1990","journal-title":"Technical Report"},{"journal-title":"Computational Complexity","year":"1994","author":"papadimitriou","key":"6"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1145\/800057.808713"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1109\/SCT.1995.514853"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-46691-6_32"},{"journal-title":"Average-case Approximability of Optimisation Problems","year":"2004","author":"schelm","key":"8"}],"event":{"name":"20th Annual IEEE Conference on Computational Complexity (CCC'05)","location":"San Jose, CA, USA"},"container-title":["20th Annual IEEE Conference on Computational Complexity (CCC'05)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/9851\/31036\/01443089.pdf?arnumber=1443089","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,3,14]],"date-time":"2017-03-14T20:08:24Z","timestamp":1489522104000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1443089\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"references-count":13,"URL":"https:\/\/doi.org\/10.1109\/ccc.2005.4","relation":{},"subject":[]}}