{“状态”:“确定”,“消息类型”:“工作”,“信息版本”:“1.0.0”,“邮件”:{“索引”:{-“日期-部件”:[[2022,6,2],“日期-时间”:“2022-06-02T05:08:57Z”,“时间戳”:1654146537057},“引用-计数”:8,“发布者”:“爱思唯尔BV”,“问题”:“6”,“许可证”:[{“开始”:{“日期-零件”:[[1992,7,1]],“日期时间”:1992-07-01T00:00:00Z“,“时间戳”:709948800000},“content-version”:“tdm”,“delay-in-days”:0,“URL”:“https:\/\/www.elsevier.com//tdm\/userlicense\/1.0\/”}],“content-domain”:{“domain”:[],“crossmark-restriction”:false},“short-container-title”:[“Information Processing Letters”],“published-print”:{“date-parts”:[[1992,7]},”DOI“:”10.1016\/0020-0190(92)90229-o“,“type”:“journal-article”,“created”:{“date-parts”:[[2002,7,26]],“date-time”:“2002-07-26T03:38:59Z”,“timestamp”:1027654739000},“page”:“315-319”,“source”:”Crossref“,“is-referenced-by-count”:9,“title”:[“近似最小成本-最大流量是P-complete”],“prefix”:“10.1016”,“volume”:“42”,“author”:[{“given”:克利福德“,“family”:“Stein”,“sequence”:“first”“,”从属“:[]},{”给定“:“Joel”,“family”:“Wein”,“sequence”:“additional”,“affiliation”:[]}],“member”:“78”,“reference”:[{“key”:“10.1016\/0020-0190(92)90229-O_BIB1”,“series-title”:“Tech.Rept.”,“article-title”:”P-complete问题及其近似值“,”author“:”Anderson“,”year“1986”},{“key”:”10.1016\/0020-0190229-O_BIB2“,”doi-asserted-by“:”crossref“,“first page”:“105”,“DOI”:“10.1016\/0304-3975(82)90092-5”,“article-title”:“P的最大流问题是对数空间完备的”,“volume”:”21“,“author”:“Goldschlager”,“year”:“1982”,“journal-title“:”Theoret.Compute.Sci.“},{“key”:《10.1016\/0020-0190(92)90229-O_BIB3”,“series-title”:《理论计算机科学手册》,“first-page”:“86866 9英寸,“article-title”:“共享内存机器的并行算法综述”,“volume”:“Vol.A”,“author”:“Karp”,“year”:“1990”},{“key”:”10.1016\/0020-0190(92)90229-O_BIB4“,”doi-asserted-by“:”crossref“,”first page“:”294“,“doi”:“10.1109\/SFCS.1989.63493”,“artice-title“:”子图连通性问题的并行复杂性“,”author“:”Kirousis“,“年份”:“1989”,“期刊标题”:“Proc.30th Ann.Symp.on Foundations of Computer Science”},{“key”:“10.1016\/000-0190(92)90229-O_BIB5”,“文章标题”:“概率对数空间减少和P可能难以解决的问题”,“作者”:“Kirousis”,“年份”:“1988”,“期刊标题”:“Proc.First Scandinavian Workshop on Algorithm Theory”},{“key”:“10.1016\/0020-0190(92)90229-O_BIB6”,“doi-asserted-by”:“crossref”,“first page”:“233”,“doi”:“10.10.16\/0020-0190(91)90194-M”,”article-title“:“近似线性规划是P的日志空间完成”,“volume”:”37“,”author“:”Serna“,“year”:“1991”,“journal-title”:“Inform.Process.Lett.”},{“key”:0190(92)90229-O_BIB7“,“系列标题”:“Proc.2nd Internat.Symp.on Optimal Algorithms”,“first page”:“193”,“article-title”:“P问题的近似完备性”,“volume”:《401》,“author”:“Serna”,“year”:“1989”},{“key”:”10.1016\/0020-0190(92)90229-O_BIB8“,”series-title“Proc.8th Ann.Symp.on Theory Aspectives of Computer Science“,“first-page:”118“,”article-title“:“紧密RNC近似到最大流”,“volume”:“480”,“author”:“Serna”,“year”:“1991”}],“container-title”:[“Information Processing Letters”],“original-title“:[],“language”:“en”,“link”:[{“URL”:“https:\/\/api.elsevier.com\/content\/article\/PII:0020190229O?httpAccept=text\/xml”,“content-type”:“text\/xml',“content-version”:“vor”“”,“intended-application”:“text-mining”},{“URL”:“https:\/\/api.elsevier.com/content\/article\/PII:00201909290229O?httpAccept=text\/plain”,“content-type”:“文本\/plaine”,“内容-版本”:“vor”,“intented-appliation”:”text-miniing“}],“存放”:{“日期-部分”:[2019,4,13]],“日期-时间”:“2019-04-13T08:27:54Z”,“时间戳”:155 5144074000},“分数”:1,“resource”:{“primary”:}“URL”:“https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/00201909290229O”}},“subtitle”:[],“shorttitle”:[],“issued”:{“date-parts”:[[1992,7]]},”references-count“:8,”journal-issue“:{”issue“:”6“,”published-print“:{”date-parts:[[1992,7]]{,“alternative-id”:[”002001909290229O“],”URL“:”http://\/dx.doi.org\/10.1016\/0020-0190(92)90229-o“,”关系“:{},”ISSN“:[”0020-0190“],”ISSN-type“:[{”value“:”0020-00190“,”type“:”print“}],”主题“:[],”发布“:{”日期部分“:[[1992,7]]}}}