{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期-部件”：[[2024,6,22]]，“日期-时间”：“2024-06-22T15:16:49Z”，“时间戳”：1719069409866}，“参考-计数”：15，“出版商”：“Springer Science and Business Media LLC”，“问题”：“2”，“许可证”：[{“开始”：{-“日期-零件”：[[2008,3,1]]，”日期-时间“：”2008-03-01T00:00:00Z“，“timestamp”：120432960000}，“content-version”：“tdm”，“delay-in-days”：0，“URL”：“http://www.springer.com/tdm”}]，“content-domain”：{“domain”:[]，“crossmark-restriction”：false}，”short-container-title“：[”J Comb Optim“]，”published-print“：{”date-parts“：[[2009,8]}”，“DOI”：“10.1007\/s10878-008-9146-0”，“type”：“journal-article”，“created”：{“date-parts”：[2008,2,29]]，“日期-时间”：“2008-02-29T10:18:39Z”，“时间戳”：1204280319000}，“页面”：“179-194”，“源”：“Crossref”，“is-referenced-by-count”：65，“标题”：[“单位磁盘图中加权支配集的更好常数近似”]，“前缀”：“10.1007”，”卷“18”，“作者”：[{“给定”：“姚春”，“家族”：“黄”，“序列”：“first”，“affiliation”：[]}，{“given”：“Xiaofeng”，“family”：“Gao”，“sequence”：“additional”，“affaliation”（从属关系）：[]{“fixed”：“Zhao”，”family“：”additional“，”affiliance“：[]]，{”sequence“：”Weili“，”faily“：“Wu”，“sequence”（序列）：“additive”，“filiation“：[]}]，“member”：“297”，“published on”（在线发布）：{“date-parts”（日期）：[[2008,3,1]]]}，“引用”：[{“键”：“9146_CR1”，“series-title”：“LNCS”，“first page”：“3”，“volume-title”：《第九届组合优化问题近似算法国际研讨会论文集（APPROX 2006）》，“author”：“C Amb\u00fchl”，“year”：“2006”，“unstructured”：“Amb\u 00fchl-C，Erlebach T，Mihal\u00e1k M，Nunkesser M（2006）单位圆盘图中最小权（连通）支配集的常数近似。摘自：第九届组合优化问题近似算法国际研讨会论文集（APPROX 2006）。LNCS，第4110卷。施普林格，柏林，pp 3\u201314“｝，｛“issue”：“1”，“key”：“9146_CR2”，“doi asserted by”：“crossref”，“首页”：“153”，“doi”：“10.1145\/1744644.174650”，“volume”：“41”，“author”：“BS Baker”，“year”：“1994”，“nonstructured”：“Baker BS（1994）平面图上NP完全问题的近似算法。J Assoc Comput Mach 41（1）：153\u2013180”，“期刊标题”：J Assoc Comput Mach“}，{”key“：”9146_CR3“，”doi-asserted-by“：”crossref“，”first page“：“1”，”doi“：”10.1016\/0166-218X（84）90086-6“，”volume“：‘9’，”author“：”R Bar-Yehuda“，”year“：”1984“，”unstructured“：”Bar-Yehuda R，Moran S（1984）关于独立集和顶点覆盖问题的近似问题。离散应用数学9:1\u201310“，”journal-title“：”Discrete Appl Math“}，{”key“：”9146_CR4“，”doi-asserted-by“：”crossref“，”first page“：“165”，”doi“：”10.1016\/0012-365X（90）90358-O“，”volume“：{“问题”：“1”，“密钥”：“9146_CR5“，”doi-asserted-by“：”crossref“，”first-page“：”59“，”doi“：”10.1109\/JCN.2002.6596934“，”volume“：”4“，”author“：”WF Dai“，”year“：”2002“，”unstructured“：”Dai WF，Gao M，Stojmenovic I（2002）关于计算功率软件连接支配集以实现自组网中的高效路由。J Commun Netw 4（1）：59\u201370“，”journal-title“：”J Commun-Netw“}，{”key“：”9146_CR6“，”first page“：“314”，“volume-title”：“Proc.\u00a028 ACM计算理论研讨会”，“author”：“U Feige”，“year”：“1996”，“unstructured”：“Feige U（1996）近似集合覆盖的lnn阈值。In：程序。\u00a028美国计算机学会计算理论研讨会。ACM，纽约，pp 314\u2013318“}，{“key”：“9146_CR7”，“volume-title”：“NP完备性理论指南”，“author”：“MR Garey”，“year”：“1979”，“unstructured”：“Garey MR，Johnson DS（1979）Computers and intractability。In：NP完形理论指南。Freeman，纽约”}，}“issue”：“1”，“key“9146-CR8”，“doi-asserted-by”：“crossref”，“首页”：“57”，“DOI”：“10.1006\/inco.1998.2754”，“卷”：“150”，“作者”：“S Guha”，“年份”：“1999”，“非结构化”：“Guha S，Khuller S（1999）近似节点加权Steiner树和连通支配集的改进方法。Inf Comput 150（1）：57\u201374“，”journal-title“：”Inf Compute“}，{”issue“：”1“，”key“：”9146_CR9“，”doi-asserted-by“：”crossref“，”first page“：“130”，“doi”：“10.1145\/245.214106”，“volume”：“32”，“author”：“DS Hochbaum”，“year”：“1985”，“unstructured”：“Hochbaum-DS，Maass W（1985）”图像处理和超大规模集成电路中覆盖和封装问题的近似方案。J Assoc Compute Mach 32（1）：130\u2013136“，”journal-title“：”J Assoc-Compute Mah“}，{”issue“：”2“，”key“：”9146_CR10“，”doi-asserted-by“：”crossref“，“first page”：“238”，“doi”：“10.1006 \/jagm.1997.0903”，“volume”：”26“，“author”：“HB Hunt III”，“year”：“1998”，“unstructured”：“Hunt HB III，Marathe MV，Radhakrishnan V、Ravi SS、Rosenkrantz DJ、Stearns RE（1998）几何图NP和PSPACE难题的NC近似方案。J算法26（2）：238\u2013274“，”journal-title“：”J算法“}，{“issue”：“2”，“key”：“9146_CR11”，“doi-asserted-by”：“crossref”，“first-page”：“329”，“doi”：“10.1137\/021025”，“volume”：”11“，”author“：”D Lichtenstein“，“year”：“1982”，“unstructured”：“Lichtentein D（1982）Planar公式及其应用。SIAM J计算11（2）:329 \u2013343“，”新闻标题“：”SIAM J Compute“}，{”key“：”9146_CR12“，”doi-asserted-by“：”crossref“，”first page“：“59”，“doi”：“10.1002\/net.3230250205”，“volume”：“25”，“author”：“MV Marateh”，“year”：“1995”，“unstructured”：“Marathe MV，Breu H，Hunt HB III，Ravi SS，Rosenkrantz DJ（1995）unit disk graphs的简单启发法。Networks 25:59\u201368”，“journal-title”：“Networks”}，{“键”：“9146_CR13“，”volume-title“：”近似算法“，”author“：”VV-Vazirani“，”year“：”2001“，”unstructured“：”Vazirani-VV（2001）近似算法。Springer，Berlin“}，{“key”：“9146_CR14”，“doi-asserted-by”：“crossref”，“unstructured”：“Wang Y，Li XY（2005）《无线自组网的分布式低成本骨干网形成》。摘自：第六届ACM移动自组网与计算国际研讨会论文集（MobiHoc 2005），pp 2\u201313”，“doi”：“10.1145\/1062689.1062692”}9146_CR15“，”doi-asserted-by“：”crossref“，”unstructured“：”Wu J，Li H（1999）关于计算自组织无线网络中有效路由的连通支配集。In：程序。第三届移动计算和通信离散算法和方法国际研讨会，第7\u201314页，“DOI”：“10.1145\/313239.313261”}]，“container-title”：[“组合优化杂志”]，“原始标题”：[]，“language”：“en”，“link”：[{“URL”：“http://link.springer.com\/content\/pdf\/10007\/s10878-008-9146-0.pdf”content-type“：”application\/pdf“，”content-version“：”vor“，”intended-application“：”text-mining“}，{“URL”：“http://\/link.springer.com/article\/10.1007\/s10878-008-9146-0\/fulltext.html”，“content-type:”text\/html“，”content-version”：“vor”，“intended-application”：“text-mining}，”{“URL”：“”http:\/\/link.springer.com/content\/pdf\/10.1007\/s10878-008-9146-0“，“content-type”：“unspecified”，“content-version”：“vor”，“intended-application”：“similarity-checking”}]，“deposed”：{“date-parts”：[[2019,5,31]]，“date-time”：”2019-05-31T00:18:12Z“，“timestamp”：1559261892000}，“score”：1，“resource”：{-“primary”：{“URL”：“http:\/\/link.springer.com/10.1007\/s10878-008-9146-0“}}，”副标题“：[]，”短标题“：[]，”已发布“：{”日期部分“：[[2008,3,1]]}，“references-count”：15，“journal-issue”：{“issue”：“2”，“published-print”：{“日期部分”：[[2009,8]]}}、“alternative-id”：[“9146”]，“URL”：“http://\/d”x.doi.org \/10.1007\/s10878-008-9146-0“，”关系“：{}，”ISSN“：[”1382-6905“，”1573-2886“]，“issn-type”：[{“value”：“1382-6905”，“type”:“print”}，{“value”：“1573-2886”，“type”：“electronic”}]，“subject”：[]，“published”：{“date-parts”：[[2008,3,1]]}}}