{“状态”:“确定”,“消息类型”:“工作”,“信息版本”:“1.0.0”,“邮件”:{“索引”:{-“日期部分”:[[2024,6,16]],“日期时间”:“2024-06-16T00:59:10Z”,“时间戳”:1718499550335},“引用计数”:41,“发布者”:“IEEE Compute.Soc”,“内容域”:{“域”:[],“交叉标记限制”:false},”短容器时间“:[]”,“DOI“:”10.1109\/sfcs.1997.646129“,“type”:“procesdings-article”,“created”:{“date-parts”:[2002,11,23]],“date-time”:“2002-11-23T02:10:55Z”,“timestamp”:1038017455000},“source”:”Crossref“,“is-referenced-by-count”:37,“title”:[“MAX 3SAT的A 7\/8-近似算法?”],“prefix”:“10.1109”,“author”:[{“给定”:“H.”,“:[]},{”给定“:”U。“,“family”:“Zwick”,“sequence”:“additional”,“affiliation”:[]}],“member”:“263”,“reference”:[{“key”:“ref27a”,“doi-asserted by”:“publisher”,“doi”:“10.1145\/258533.258538”},{“密钥”:“ref27b”,“year”:“0”,“journal-title”:“E-CCC技术报告”},“article-title”:“逼近可满足可满足问题”,“author”:“trevisan”,“year”:“1997”,“journal-title”:“5th European Symposium on Algorithms”},{“key”:“ref32”,“first-pages”:“269”,“article-title“:“on the multiple integration?n<\/superscript>dxdy。。。dz,其极限为p1=a1<\/subscript>x+b1 y+…+小时1<\/subscript>z>0,p2<\/subscript>>0,。。。,第页n和x2<\/superscript>+y2<\/superscript>+…+z(z)2<\/superscript><1“,”volume“:”2“,”author“:”schl\uffdfdfli“,”year“:”1858“,”journal-title“:”Quarterly J Math(Oxford)“},{“key”:“ref31”,“author”:“pataki”,“year”:“1994”,“journal-title”:“On cone-LP和半定编程面部结构的基本解和单纯形方法”},},”key“:“ref30”,“doi-asserted-by”:“publisher”,“doi”:“10.1016\/0022-0000(91)90023-X“},{“key”:“ref37”,“doi-asserted-by”:“publisher”,“doi”:“10.1006\/jagm.1994.1045”},“key“:”ref36“,”doi-assert-by“:”publisher“,”doi“:”10.1137\/1038003“}:“ref34”,“首页”:“617”,“文章标题”:“小工具、近似和线性编程(扩展摘要)“,”作者“:”trevisan“,”年份“:”1996“,”journal-title“:”Proc-Ann IEEE Symp Found Compute Sci“},”关键字“:”ref10“,”doi-asserted-by“:”publisher“,”doi“:”10.1007\/978-3-540-93816-3“}”,”关键字:“ref11”,“author”:“b\uffdhm”,“year”:“1981”,“journal-title”:“”n-维alen r uffdumen konstanter kr \ufffdcommung“}中的多元几何体,{“key”:“ref12”,“doi-asserted-by”:“crossref”,“doi”:“10.1109 \/CCC.1997.612322”,“article-title”:“Johnson算法对max-SAT的严格限制”,“author”:“chen”,“year”:“1997”,“journal-title“IEEE第十二届计算复杂性会议论文集”},{key“:”ref13“,”doi-asserted-by“:”publisher“,”doi“:”10.1093\/qmath\/os-6.1.13“},{“key”:”ref14“,”author“:”coxeter“,”year“:”1957“,”journal-title“:”Non-Eucidean Geometry“}“,{键”:“ref15”,“doi-assert-by”:“publisher”,“doi”::“publisher”,“doi”:“10.1145\/226643.226652”},{“key”:“ref17”,“doi-asserted-by“:”publisher“,”doi“:”10.1137\/S0895480192243516“},{“key”:“ref18”,“doi-assert-by”:“publisher”,“doi”:“10.1145\/227683.227684”},“key“:”ref19“,”doi-asseted-by“:”crossref“,“author”:“gr\ufffdtschel”,“year”:“1988”,“journal-title”:“Geometrical Algorithms and Combinatial Optimization”,“doi”:”10.1007\/978-3-642-97881-4“},{”键“:”参考28“,”doi-asserted-by“:”publisher“,”doi“:”10.1109\/SFCS.1995.492473“},{“key”:“ref4”,“doi-assert-by”:“publisher”,“doi”:“10.1109\/ISTCS.1997.595154”},“key“:”ref3“,”doi-assered-by“:”publisher“,”doi“:“:”10.1007\/BF02592023“},{”key“:”ref29“,”doi-asserted-by“:”publisher“,”doi“:”10.1137\/1.9781611970791“},{”key“:”ref5“,”doi-asserted-by“:”publisher“,”doi“:”10.1007\/3-540-61422-2_124“}、{”key“:“ref26a”、“doi-assert-by”:“publisher”,“doi”:“10.1109\/CCC.1997.612323”}、}“key”:“ref8”,“doi-sserted-by”:“publishers”,“doi”:”10.1145\/167088.167174“}”、{“key”:“ref26b”,“year”:“0”,“journal-title”:“E-CCC技术报告”},{“key”:“ref2”,“doi-asserted-by“:”publisher“,”doi“:”10.1109\/SFCS.1992.267823“},{“key”:“ref9”,“doi-assert-by”:“publisher”,“doi”:“10.1007\/978-3-540-93816-3”},“key“:”ref1“,”doi-assered-by“:”publisher“,”doi“:145\/258533.258536“},{”key“:”ref7a“,”doi-asserted-by“:”crossref“,”first-page“:”422“,”DOI“:”10.1109\/SFCS.1995.492573“,”article-title“:”自由位、PCP和不可近似性?走向紧密的结果”,“作者”:“bellare”,“年份”:“1995”,“新闻标题”:“Proc 36rd Annual Symption Foundations Computer Science”},{“密钥”:“ref7b”,“年”:“0”,“日志标题”:”E-CCC技术报告“},}“密钥“:”ref22“,”doi-asserted-by“:”publisher“,”doi“:”10.1142\/97814355858_0001“};{“键”:“ref21”,“doi-assert-by”:“publisher”,“DO”I“:”10.1093\/qmath\/39.4.463“},{“key”:“ref24”,“doi-asserted-by”:“publisher”,“doi”:“10.1137\/S00975397921481”},}“key:”ref23“,”doi-assert-by“:”publisher“,”doi“:”10.1016\/S0022-0000(74)80044-9 7\/14“}],“event”:{“name”:“第38届计算机科学基础年会”,“location”:“Miami Beach,FL,USA”,“缩写词”:“SFCS-97”},“容器标题”:[“Proceedings 38th Annual Symposium on Foundations of Computer Science”],“原标题”:[],“链接”:[{“URL”:“http:\/\/exploresting.ieee.org/ielx3\/5208\/14088\/00646129.pdf?arnumber=6461129”,“内容类型”:“未指定”,“内容版本”:“vor”,“预期应用程序”:“相似性检查“}”,“寄存”:{“日期部分”:[[2018,1,18],“日期-时间”:“2018-01-18T20:40Z”,“时间戳”:1516308003000},“分数”:1,“资源”:{“主要”:{“URL”:“http:\/\/ieexplore.ieee.org/document\/646129\/”},“副标题”:[],“短标题”:[],“发布”:{“日期部分”:[[null]]},“引用计数”:41,“URL”:“http:\/\/dx.doi.org\/10.109\/sfcs.1997.646129“,”关系“:{},”主题“:[]}}