{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期-部件”：[[2023,11,30]]，“日期-时间”：“2023-11-30T12:19:34Z”，“时间戳”：1701346774561}，“引用-计数”：20，“出版商”：“Springer Science and Business Media LLC”，“发行”：“1”，“许可证”：[{“开始”:{“日期-零件”：[2011,3]]，”日期-时间“：“2011-02-03T00:00:00Z”，“timestamp”：1296691200000}，“content-version”：“tdm”，“delay-in-days”：0，“URL”：“http://www.springer.com/tdm”}]，“content-domain”：{“domain”:[]，“crossmark-restriction”：false}，”short-container-title“：[”Algorithmica“]，”published-print“：{”date-parts“：[[2011,9]]}”，“DOI”：“10.1007\/s00453-010-9464-3”，“”键入“：”journal-article“，”created“：{”date-parts“：[[2011,2,2]，“日期-时间”：“2011-02-02T16:07:50Z”，“时间戳”：1296662870000}，“页面”：“190-206”，“源”：“交叉引用”，“is-referenced-by-count”：11，“标题”：[“标签覆盖问题的改进近似算法”]，“前缀”：“10.1007”，“卷”：“61”，“作者”：[{“给定”：“摩西”，“家族”：“Charikar”，“序列”：“第一”，“从属关系”：[]}，{“给定”：“MohammadTaghi”，“family”：“Hajiaghai”，“sequence”：“additional”，“affiliation”：[]}，{“given”：“Howard”，”family“：”Karloff“，”sequence“：”additional“，”affiliation:[]}]，“member”：“297”，“published-on-line”：{“date-parts”：[[2011,2,3]]}、“reference”：[{“key”：”9464_CR1，“doi”：“10.1007\/978-3-540-74208-1_1”，“卷标题”：“第九届组合优化逼近算法国际研讨会（APPROX）”，“作者”：“A.Aazami”，“年份”：“2007”，“非结构化”：“Aazami，A.，Stilp，M.D.：传播控制的近似算法和困难。摘自：第九届组合优化近似算法国际研讨会（APPROX），第1\u201315页（2007）”}，{“key”：“9464_CR2”，“doi-asserted-by”：“crossref”，“first page”：。Arora”，“年份”：“1997年”，“非结构化”：“Arora，S.，Babai，L.，Stern，J.，Sweedyk，Z.：格、代码和线性方程组中近似最优的硬度。J.计算。系统。科学。54，317\u2013331（1997）“，“新闻标题”：“J.Compute。系统。科学。“}，{”key“：“9464_CR3”，”doi-asserted-by“：”crossref“，”first page“：”201“，”doi“：”10.1145\/1806689.1806719“，”volume-title“：”第四十二届ACM计算理论年会论文集“，”author“：”A.Bhaskara“，”year“：”2010“，”unstructured“：”Bhaskara，A.，Charikar，M.，Chlamtac，E.，Feige，U.，Vijayaraghavan，A.：检测最稠密k-子图的高对数密度\u2013an O（n1/4）近似。收录于：第四十二届ACM计算机理论年会（STOC）论文集，pp.\u00a0201\u2013210。ACM，New York（2010）“｝，｛”key“：”9464_CR4“，”doi断言“：”crossref“，”首页“：”932“，”doi“：”10.1137\/1.9781611973068.101“，”卷标题“：”SODA\u201909，第20届ACM-SIAM离散算法年度研讨会“，”作者“：”A.Bhattacharyya“，”年份“：”2009“，”非结构化“：”Bhattacharyya，A.，Grigorescu，E.，Jung，K.，Raskhodnikova，S.，Woodruff，D.P.：传递闭合扳手。摘自：SODA\u201909，第20届ACM-SIAM离散算法年度研讨会，旧金山，pp.\u00a0Francisco，{“key”：“9464_CR5”，“first page”：”60“，“volume-title”：“2011 ALENEX procedures”，“author”：“L.Breslau”，“year”：“2011”，“unstructured”：“Breslau，L.、Diakonikolas，I.、Duffield，N.、Gu，Y.、Hajiaghayi，M.、Johnson，D.、Karloff，H.、Resende，M.G.C.、Sen，S.：分离路径设施位置：理论与实践。2011年ALENEX会议记录，旧金山，1月22日，pp.\u00a060\u201374。SIAM，Philadelphia（2011）“}，{”key“：”9464_CR6“，”首页“：”1029“，”volume-title“：”第十九届ACM-SIAM离散算法研讨会（SODA）论文集“，”author“：”N.Chen“，”year“：”2008“，”unstructured“：”陈，N.：关于社交网络中影响的近似性。摘自：《第十九届ACM-SIAM离散算法研讨会论文集》，第1029\u20131037页。工业和应用数学学会，费城（2008）“}，{”key“：”9464_CR7“，”doi-asserted-by“：”crossref“，”first page“：“750”，”doi“：”10.1145\/301250.301447“，“volume-title”：“第三十届ACM计算机理论年会论文集（STOC）”，“author”：“Y.Dodis”，“year”：“1999”，“unstructured”：“Dodis，Y.，Khanna，S.：设计有界成对距离的网络。摘自：第三十一届ACM计算机理论年会（STOC）论文集，第750\u2013759页。ACM，New York（1999）“}，{”key“：”9464_CR8“，”doi-asserted-by“：”crossref“，”first page“：“636”，”doi“：”10.1007\/3-540-45022-X_54“，”volume-title“：”第27届国际自动化、语言与编程学术讨论会论文集“，”author“：”M.Elkin“，“year”：“2000”，“unstructured”：“Elkin，M.，Peleg，D.：基本k扳手问题的强不可逼近性。摘自：第27届国际自动化、语言和编程学术讨论会（ICALP）会议记录，第636\u2013647页。Springer，London（2000）“}，{”key“：”9464_CR9“，”doi-asserted-by“：”crossref“，”first page“：“691”，”doi“：”10.1007\/s00224-006-1266-2“，“volume”：“41”，“author”：“M.Elkin”，“year”：“2007”，“unstructured”：“Elkin，M.，Peleg，D.：近似扳手问题的难度。理论计算。系统41，691\u2013729（2007）”，“期刊标题”：“理论计算”。系统“}，{”key“：”9464_CR10“，”doi-asserted-by“：”crossref“，”first-page“：”74“，”doi“：”10.1145\/1077464.1077470“，”volume“：“1”，”author“：”G.Even“，”year“：”2005“，”unstructured“：”Even，G，Kortsarz，G，Slany，W.：网络设计问题：固定成本流和覆盖Steiner问题。ACM事务处理。算法1，74\u2013101（2005）“，“日志标题”：“ACM Trans。算法“}，{“key”：“9464_CR11”，“volume-title”：“第20届ACM-SIAM离散算法研讨会论文集”，“author”：“M.Feldman”，“year”：“2009”，“unstructured”：“Feldman，M.，Kortsarz，G.，Nutov，Z.：定向Steiner森林问题的改进近似。摘自：第20届ACM-SIAM离散算法研讨会论文集。工业和应用数学学会，费城（2009）“}，{”key“：”9464_CR12“，”doi-asserted-by“：”crossref“，”first page“：“134”，”doi“：”10.1007\/978-3-540-74208-1_10“，”volume-title“：”第九届组合优化近似算法国际研讨会（APPROX）“，”author“：”A.Gupta“，”year“：”2007“，”unstructured“：”Gupta，A.，Hajiaghayi，M.，Kumar，A.：非均匀通货膨胀的随机Steiner树。摘自：第九届组合优化近似算法国际研讨会（APPROX），第134\u2013148页（2007）“}，{“key”：“9464_CR13”，“doi-asserted-by”：“crossref”，“first page”：”195“，“doi”：“10.1007\/s10107-006-0057-5”，“volume”：：“110”，“author”：“M.T.Hajiaghayi”，“year”：“2007”，“unstructured”：“Hajiaghayi，M.T.，Kortsarz，G.，Mirrorkni，V.S.，Nutov，Z.：连接问题的功率优化。数学。程序。110，195\u2013208（2007）“，“新闻标题”：“数学。程序。“}，{”key“：”9464_CR14“，”series-title“：”Compute.Sci.中的课堂笔记“，”doi-asserted-by“：”crossref“，”first page“：“164”，”doi“：”10.1007\/11590156_13“，”volume-title“：“软件技术和理论计算机科学基础（FSTTCS）”，“author”：“R.Hassin”，“year”：“2005”，“unstructured”：“”Hassin，R.，Segev，D.：成对覆盖问题。在：软件技术和理论计算机科学基础（FSTTCS）。计算机课堂讲稿。科学。，第3821卷，第164\u2013176页。Springer，Berlin（2005）“}，{“key”：“9464_CR15”，“volume-title”：“NP-hard问题的近似算法”，“year”：“1997”，“unstructured”：“Hochbaum，D.S.（ed.）：NP-hard问题的近似算法。PWS Publishing，Boston（1997）。请参阅Arora and Lund编写的章节“}”，{1025“，”DOI“：”10.1137\/S0097539705447037“，”volume“：”36“，”author“：”S.Khot“，”year“：”2006“，”unstructured“：”Khot，S.：排除图最小剖分、稠密k子图和二部团的PTAS。SIAM J.计算。361025\u20131071（2006）”，“期刊标题”：“SIAM J.Comput。“}，{”key“：”9464_CR17“，”doi-asserted-by“：”crossref“，”first page“：“432”，”doi“：”10.1007\/s00453-001-0021-y“，“volume”：“30”，“author”：“G.Kortsarz”，“year”：“2001”，“unstructured”：“Kortsarx，G.：关于近似扳手的硬度。Algorithmica 30，432\u2013450（2001）”，“journal-title”：“Algorithrica”}，64_CR18“，”doi-asserted-by“：”crossref“，”第一页“：”185“，”DOI“：”10.1137\/S0097539702416736“，”volume“：”33“，”author“：”G.Kortsarz“，”year“：”2004“，”unstructured“：”Kortsarz-G.，Krauthgamer，R.，Lee，J.R.：顶点连接网络设计问题的近似硬度。SIAM J.计算。33，185\u2013199（2004）“，“新闻标题”：“SIAM J.Compute。“}，{”key“：”9464_CR19“，”doi-asserted-by“：”crossref“，”first-page“：”55“，”doi“：”10.1016\/j.jda.2006.03.008“，”volume“：“5”，”author“：”D.Peleg“，”year“：”2007“，”unstructured“：”Peleg，D.：“标签\u2014covermax和红蓝集覆盖问题的近似算法。j.\u00a0离散算法5，55\u201364（2007）“，”journal-title“：”J.\u00a0离散算法“}，{“key”：“9464_CR20”，“doi-asserted-by”：“crossref”，“first-page”：“143”，”doi“：“10.1007\/s10626-006-6187-3”，”volume“：“16”，”author“：”K.R.Rohloff“，”year“：”2006“，”unstructured“：”Rohloff，K.R.，Khuller，S.，Kortsarz，G.：近似监督控制的最小传感器选择。离散事件动态。系统。16143\u2013170（2006）”，“期刊标题”：“离散事件动态。系统。“}]，”container-title“：[”Algorithmica“]，”original-title”：[]，“language”：“en”，“link”：[{“URL”：“http://\/link.springer.com/content\/pdf\/10.1007\/s00453-010-9464-3.pdf”，“content-type”：“application\/pdf”、“content-version”：“vor”、“intended-application”：“text-mining”}，{“URL”：“http:\\/link.stringer.com/article\/10.1007 \/s00453-010-9464-3 \/fulltext.html“，”content-type“：”text\/html“，”content-version“：”vor“，”intended-application“：”text-mining“}，{“URL”：“http://\/link.springer.com/content\/pdf\/10.1007\/s00453-010-9464-3”，“content-type:”unspecified“，”content-version”：“vor”，“intended-application”：“similarity-checking”}]，“deposed”：{“date-parts”：[2021,11,18]]，“date-time”：“2021-18 T12:16:39Z“，”timestamp“：1637237799000}，”score“：1，”resource“：{”primary”：{“URL”：“http://\/link.springer.com/10.1007\/s00453-010-9464-3”}}，“subtitle”：[]，“shorttitle”：[]，“issued”：{date-parts“：[[2011,2,3]]}，‘references-count’：20，‘journal-issue’：{‘issue’：“1”，‘published-print’：{'date-parts'：[2011,9]}}，“alternative-id”：[“9464”]，“URL”：“http:\/\/dx.doi.org\/10.1007\/s00453-010-9464-3“，”关系“：{}，”ISSN“：[”0178-4617“，”1432-0541“]，”ISSN-type“：[{”值“：”01784617“，”类型“：”打印“}，{”价值“：”1432-00541“，”类别“：”电子“}]，”主题“：[]，”发布“：{”日期段“：[2011,2,3]]}}}}