{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{-“日期部分”：[[2024,9,4]]，“日期时间”：“2024-09-04T19:35:47Z”，“时间戳”：1725478547708}，“出版商位置”：“柏林，海德堡”，“参考计数”：13，“出版者”：“斯普林格-柏林-海德堡“，”isbn-type“：[{”type“打印”，“值”：“9783838 540695134“}，{”类型“：“electronic”，“value”：“9783540695141”}]，“content-domain”：{“domain”:[]，“crossmark-restriction”：false}，“short-container-title”：[]，”published-print“：{”date-parts“：[[2007]]}，”DOI“：”10.1007\/11970125_9“，”type“：”book-capter“，”created“：”{“date-part”：[2007,1,24]]，“date-time”：“2007-01-24T05:40Z”，“timestamp”：1169617660000}，“page”：“108-120”，“source”：“Crossref”，“is-referenced-by-count”：2，“title”：[“稠密图中边支配集的改进近似界”]，“prefix”：“10.1007”，《author》：[{“given”：“Jean”，“family”：“Cardinal”，”sequence“：”first“，”affiliation“：[]}，{“given”:“Stefan”，“家族”：“Langerman”，“sequence”：“additional”，“afliation”：[]{“给定”：“Eythan”，“，”序列“：“additional”，“affiliation”：[]}]，“member”：“297”，“reference”：[{“key”：“9_CR1”，“series-title”：“计算机科学讲义”，“doi-asserted-by”：“publisher”，”first page“：”701“，”doi“：”10.1007\/11533719_71“，”volume-title“：”Computing and Combinatics“，”author“：”J.Cardinal“，”year“：”2005“，”unstructured“：“Cardinal，J.，Labb\u00e9，M.，Langerman，S.，Levy，E.，M\u00e 9lot，H.：最大匹配启发式的严密分析。摘自：Wang，L.（ed.）COCOON 2005。LNCS，第u00a03595卷，第701\u2013709页。Springer，Heidelberg（2005）“}，{“key”：“9_CR2”，“doi-asserted-by”：“publisher”，“first-page”：“317”，“doi”：“10.1023\/A:1011445210568”，“volume”：”5“，“author”：“R.Carr”，“year”：“2001”，“unstructured”：“Carr，R.，Fujito，T.，Konjevod，G.，Parekh，O.：加权边支配集问题推广的2 1/10近似算法。组合优化杂志\u00a05，317\u2013326（2001）“，”Journal-title“：”Journal of Combinatorial Optimization“}，{”issue“：”3“，”key“：”9_CR3“，“doi-asserted-by”：“publisher”，“first page”：“279”，“doi”：“10.1007\/s10878-006-7908-0”，”volume“：“11”，“author”：“M.Chleb\u00eck”，“year”：“2006”，“unstructured”：“”Chleb\u00eck，M.，Chleb\ u00eckov\u00e0，J.：边支配集问题的近似硬度。组合优化杂志\u00a011（3），279\u2013290（2006）“，“Journal-title”：“Journal of Combinatorial Optimization”}，{“key”：“9_CR4”，“first-page”：“58”，“volume-title“：“Proc.of SOR”，“author”：“A.V.Eremeev”，“year”：“1999”，“unstructured”：“Eremeev，A.V.：关于稠密顶点覆盖问题的一些近似算法。In：程序。SOR，第58\u201362页。Springer，Heidelberg（1999）“}，{“key”：“9_CR5”，“doi asserted by”：“publisher”，“first page”：“199”，“doi”：“10.1016/S0166-218X（00）00383-8”，“volume”：“118”，“author”：“T.Fujito”，“year”：“2002”，“nonstructured”：“Fujito，T.，Nagamochi，H.：最小权重边支配集问题的2-近似算法。离散应用程序。数学。\u00a0118，199\u2013207（2002）“，”journal-title“：”离散应用。数学。“}，{”volume-title“：”计算机与难处理性。NP-完备性理论指南“，”year“：”1979“，”author“：”M.R.Garey“，”key“：”9_CR6“，”unstructured“：”Garey，M.R.，Johnson，D.S.：“计算机与难解决性。NP完备性的理论指南。Freeman and Company，New York（1979）“}”，{“key”：“9_CR7”，”doi-asserted-by“：”publisher“，”第一页“：”1608“，”DOI“：”10.1137\/S0097539700381097“，”volume“：”31“，”author“：”E.Halperin“，”year“：”2002“，”unstructured“：”Happerin，E.：图和超图中顶点覆盖问题的改进近似算法。暹罗计算机杂志\u00a031，1608\u20131623（2002）“，”Journal-title“：”暹罗计算机期刊“}，{“key”：“9_CR8”，“doi-asserted-by”：“publisher”，“first-page:”375“，”doi“：”10.1137\/0406030“，”volume“：”6“，”author“：”J.D.Horton“，”year“：”1993“，”unstructured“：”Horton，J.D.，Kilakos，K.：最小边支配集。离散数学。\u00a06，375\u2013387（1993）“，”期刊标题“：”SIAM J.离散数学。“}，{”key“：”9_CR9“，”unstructured“：”Imamura，T.，Iwama，K.：稠密图上的近似顶点覆盖。摘自：第16届ACM-SIAM离散算法研讨会（SODA）论文集，第582\u2013589页（2005）“}”，{“key”：“9_CR10”，“doi-asserted-by”：“crossref”，“unstructure”：“”Karpinski，M.，Zelikovsky，A.：覆盖问题的近似稠密情况。收录：Pardalos，P.，Du，D.（编辑）Proc。DIMACS网络设计研讨会：连通性和设施位置。DIMACS系列光盘。数学。和Theor。公司。科学。，vol.\u00a040，pp.169\u2013178（1997）“，“DOI”：“10.1090\/dimacs\/040\/11”}，{“key”：“9_CR11”，“unstructured”：“M\u00e9lot，H.：Facets Defining Inequalities between Graph Invariants:the system GraPHedron（2005）（Submitted）”}95）94093-8“，“卷”：“56”，“作者”：“A。Srinivasan，“年份”：“1995年”，“非结构化”：“Srinivassan，A.，Madhukar，K.，Navagamsi，P.，Pandu Rangan，C.，Chang，M.-S.：二部置换图和共三角图的边控制。信息处理。Letters \u00a056，165\u2013171（1995）“，”journal-title“：”Inf.Proc。字母“}，{”问题“：“3”，”关键“：“9_CR13”，“doi-asserted-by”：“publisher”，“first page”：“364”，“doi”：“10.1137\/0138030”，“volume”：”38“，“author”：“M.Yannakakakis”，“year”：“1980”，“unstructured”：“Yannakikis，M.，Gavril，F.：图中的边支配集。SIAM J.Appl.Math.\u00a038（3），364\u2013372（1980）”，“”journal-title“：”SIAM J.应用数学“}]，“container-title“：[“计算机科学讲义”，“近似与在线算法”]，“original-title”：[]，“link”：[{“URL”：“http://\/link.springer.com/content\/pdf\/10.1007\/11970125_9.pdf”，“content-type”：“unspecified”，“content-version”：“vor”，“intended-application”：“similarity-checking”}]，“deposed”：{“date-parts”：[2021,4,27]]，“date-time”：2021-04-27T07:23:55Z”，“时间戳”：1619508235000｝，“分数”：1，“资源”：｛“主要”：｛“URL”：“http:\/\/link.springer.com\/10.1007\/11970025_9”｝，“副标题”：[]，“短标题”：[]，“已发布”：｛“日期部分”：[[2007]]｝，“国际标准图书编号”：[“9783540695134”，“9783540695141”]，“引用次数”：13，“URL”：“http:\/\/dx.doi.org \\10.1007\\11970125_9“，”关系“：｛｝，”ISSN“：[”0302-9743“，”1611-3349“]，”issn-type“：[{“type”：”print“，”value“：”0302-974“}，{“type”：”electronic“，”value“：”1611-349“}]，”subject“：[]，”published“：{“date-parts”：[[2007]]}}}