{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期-部件”：[[2022,4,6]]，“日期-时间”：“2022-04-06T01:34:52Z”，“时间戳”：164920892847}，“参考-计数”：30，“出版商”：“Springer Science and Business Media LLC”：“2019-06-21T00:00:00Z”，“timestamp”：1561075200000}，“content-version”：“tdm”，“delay-in-days”：0，“URL”：“http://www.springer.com/tdm”}，{“start”：{“date-parts”：[[2019,6,21]]，“date-time”：“2019-06-21T00:00:00Z”，“timetamp”：155107520000}，\/tdm“}]，“内容域”：{“域”：[“link.springer.com”]，“crossmark-restriction”：false}，“short-container-title”：[“J Comb Optim”]，“published-print”：{“date-parts”：[[2020,2]}，”DOI“：”10.1007\/s10878-019-00432-y“，”type“：”journal-article“，”created“：{”date-part“：[[2019,6,21]]，”date-time“：”2019-06-21T14:03:03Z“，”timestamp“：1561125783000}，更新政策“：“http://\/dx.doi.org\/10.1007\/springer_crossmark_policy”，“source”：“Crossref”、“is-referenced-by-count”：1，“title”：[“Local search strikes:PTAS for variates of geometrical covering and packing”]，“prefix”：“10.1007”，”volume“：“39”，“author”：[{“given”：”Pradeesha“，”family“Ashok”，“sequence”：“first”，“affiliation”：[]}，{“ORCID”：“http://\/orcid.org\/00000-0001-9140-9167”，“authenticated-orcid”：false，“given”：“Aniket”，“family”：“Basu-Roy”，“sequence”：“additional”，“affiliation”：[]}，{“givens”：“Sathish”，“家族”：“Govindarajan”，“序列”：“附加”，“从属关系”：[]}，“成员”：“297”，“在线发布”：{“日期段”：[2019,6,21]]}“：[{”key“：”432_CR1“，”doi-asserted-by“：“crossref”，“unstructured”：“Agarwal PK，Pach J，Sharir M（2007）《几何对象的联合状态：综述》，“DOI”：“10.1090\/conm\/453\/08794”}，{“key”：“432_CR2”，“DOI-asserted-by”：“crosxref”、“unstrustured”:“Aschner R，Katz MJ，Morgenstern G，Yuditsky Y（2013）覆盖和包装的近似方案。摘自：第七届算法与计算国际研讨会论文集，WALCOM，第89\u2013100页“，“DOI”：“10.1007\/978-3642-36065-7_10”}，{“key”：“432_CR3”，“DOI-asserted-by”：“crossref”，“unstructured”：“Ashok P，Kolay S，Misra N，Saurabh S（2015）几何集的唯一覆盖问题。摘自：《第二十一届国际计算与组合学会议论文集》，COCOON，pp 548\u2013558“，“DOI”：“10.1007\/978-3-319-21398-9_43”}，{“key”：“432_CR4”，“DOI-asserted-by”：“crossref”，“unstructured”：“Bandyapadhyay S，Basu Roy A（2017）本地搜索艺术画廊问题的有效性。摘自：第十五届算法和数据结构国际研讨会论文集，WADS，第49\u201360页，“DOI”：“10.1007\/978-3-319-62127-2_5”}，{“issue”：“1”，“key”：“432_CR5”，“first page”：《221》，“volume”：第7页，“author”：“N Bansal”，“year”：“2016”，“unstructured”：“Bansal N，Pruhs K（2016）通过准均匀采样的加权几何集多覆盖。J Compute Geom 7（1）：221\u2013236“，”journal-title“：”J Compute-Geom“}，{“issue”：“4”，“key”：“432_CR6”，“doi-asserted-by”：“publisher”，“first page”：”165“，”doi“：”10.1016\/S0020-0190（97）00164-6“，”volume“：”64“，”author“：”M Cesati“，”year“1997”，“unstructured”：“Cesati M，Trevisan L（1997）关于多项式时间近似格式的效率。Inf Process Lett 64（4）：165\u2013171“，”journal-title“：”Inf Process Lett“}，{”issue“：”2“，”key“：”432_CR7“，”doi-asserted-by“：”publisher“，“first page”：“373”，”doi“：”10.1007\/s00454-012-9417-5“，”volume“：“48”，“author”：“TM Chan”，“year”：“2012”，“unstructured”：“Chan TM，Har-Peled S（2012）伪直径最大独立集的近似算法。离散计算几何48（2）：373\u2013392“，“journal-title”：“离散计算几何”}，{“issue”：“1”，“key”：“432_CR8”，“first page”：”9“，“volume”：：“9”，“author”：“C Chekuri”，“year”：“2012”，“unstructured”：“Chekuri C，Clarkson KL，Har-Peled S（2012）关于几何设置中的集合多重问题。ACM Trans Algorithms（TALG）9（1）：9“，”journal-title“：”ACM Trans Algorithms（TALG）“}，{”key“：”432_CR9“，”unstructured“：”Cohen-Addad V，Mathieu C（2015）局部搜索几何优化的有效性。In:第三十一届计算几何国际研讨会论文集，SoCG，pp 329\u2013343“}”，{“key”：“432_CR10”，“doi-asserted-by”：“crossref”，“unstructure”：“Cohen-Addad V，Klein PN，Mathieu C（2016）局部搜索在欧几里德和无少数度量中为$k$-means和$k$-median生成近似方案。摘自：IEEE第五十七届计算机科学基础年会论文集，FOCS，第353\u2013364页，“DOI”：“10.1109\/FOCS.2016.46”}，{“issue”：“2\u20133”，“key”：“432_CR11”，“DOI-asserted-by”：“publisher”，“first page”：《373》，“DOI:”10.1016\/j.tcs.2004.02.035“，”volume“：“320”，“author”：“V Dahl\u00f6f”，“year”：“2004“，”非结构化“：”Dahl\u00f6f V，Jonsson P，Beigel R（2004）精确可满足性问题四变量的算法。Theor Compute Sci 320（2\u20133）：373\u2013394“，”journal-title“：”Theor Computer Sci“}，{“issue”：“4”，“key”：“432_CR12”，“doi-asserted-by”：“publisher”，“first page”：”1464“，“doi”：“10.1137\/060656048”，“volume”：：“38”，“author”：“ED Demaine”，“year”：“2008”，“unstructured”：“Demaine ED，Feige U，Hajiaghayi M，Salavatipour MR（2008）组合可能很难：唯一覆盖问题的近似性。SIAM J Comput 38（4）：1464\u20131483“，”期刊标题：“SIAM J Comput”}，｛“key”：“432_CR13”，“doi断言”：“crossref”，“非结构化”：“Ene A，Har Peled S，Raichel B（2012）非均匀约束下的几何包装。在：第二十八届计算几何年度研讨会论文集，SoCG，第11\u201320页”，“doi”：“10.1145\/2261250.2261253“}，{“key”：“432_CR14”，“unstructured”：“Erlebach T，Van Leeuwen EJ（2008）近似几何覆盖问题。摘自：第十九届ACM-SIAM离散算法年会论文集，SODA，pp 1267\u20131276”}，}“issue”：“3”，“key“：”432_CR15“，“doi-asserted-by”：“publisher”，“first page”：”133“，“doi”：“10.1016\/0020-0190（81）90111-3“，“卷”：“12”，“作者”：“RJ Fowler”，“年份”：“1981”，“非结构化”：“Fowler RJ，Paterson MS，Tanimoto SL（1981）飞机中的最佳包装和覆盖是NP完全的。Inf Process Lett 12（3）：133\u2013137“，”journal-title“：”Inf Process Lett“}，{“issue”：“6”，“key”：“432_CR16”，“doi-asserted-by”：“publisher”，“first-page”：“1004”，“doi”：“10.1137\/0216064”，“volume”：”16“author”：“GN Frederickson”，“year”：“1987”，“unstructured”：“Frederickson-GN（1987）平面图中最短路径的快速算法及其应用。SIAM J Compute 16（6）：1004\u20131022“，“journal-title”：“SIAM J compute”}，{“key”：“432_CR17”，“doi-asserted-by”：“crossref”，“unstructured”：“Friggstad Z，Rezapour M，Salavatipour MR（2016）局部搜索会生成一个用于加倍度量的k-means的PTAS。摘自：IEEE第五十七届计算机科学基础年会论文集，FOCS，pp 365\u2013374“，“DOI”：“10.1109\/FOCS.2016.47”}，{“key”：“432_CR18”，“volume-title”：“计算机与难处理性：NP复杂性理论指南”，“author”：“MR Garey”，“year”：“1979”，“unstructured”：“Garey MR，Johnson DS（1979）计算机与难处理性：NP-完备性理论指南。W.H.Freeman&Co.，New York“}，{“key”：“432_CR19”，“unstructured”：“Govindarajan S，Raman R，Ray S，Basu-Roy A（2016）用非穿透区域填充和覆盖。In：第二十四届欧洲算法年会论文集，ESA，pp 47:1\u201347:17”}，}“key:”432_CR20“，”doi-asserted-by“：”crossref“，”unstructure“：”Har-Peled S（2014）多边形稀疏子集的拟多项式时间近似格式。在：第三十届计算几何年度研讨会论文集，soCG，第120:120\u2013120:129页，“DOI”：“10.1145\/258212.2582157”}，｛“key”：“432_CR21”，“DOI断言者”：“出版商”，“首页”：“24”，“DOI”：“10.1007\/978-3-642-31155-0_3”，“卷标题”：“算法理论\u2013 SWAT 2012”，“作者”：“伊藤武弘”，“年份”：“2012”，“非结构化”：“Ito T，Nakano S-I，Okamoto Y，Otachi Y，Uehara R，Uno T，Uno Y（2012）单位平方上几何唯一覆盖问题的多项式时间近似方案。摘自：第十三届斯堪的纳维亚算法理论会议论文集，SWAT，第24\u201335页。Springer“}，{”key“：”432_CR22“，”doi-asserted-by“：”publisher“，”first page“：“14”，“doi”：“10.1016\/j.tcs.2014.04.014”，“volume”：“544”，”author“：”T Ito“，”year“：”2014“，”unstructured“：”Ito T，Nakano S，Okamoto Y，Otachi Y，Uehara R，Uno T，Uno Y（2014）单位圆盘上几何唯一覆盖问题的4.31近似。Theor Compute Sci 544:14\u201331“，”journal-title“：”Theor Computer Sci“}，{”issue“：”1“，”key“：”432_CR23“，”first page“：“168”，“volume”：“5”，”author“：”E Krohn“，”year“：”2014“，”unstructured“：”Krohne E，Gibson M，Kanade G，Varadarajan K（2014）通过本地搜索保护地形。J Compute Geom 5（1）：168\u2013178“，“journal-title”：“J Computes几何“}，{”键“：”432_CR24“，”doi-asserted-by“：”publisher“，”doi“：”10.1007\/978-1-4613-0039-7“，“volume-title”：“离散几何讲座”，“author”：“J Matou\u0161ek”，“year”：“2002”，“unstructured”：“Matou\u 0161 ek J（2002）离散几何讲座。Springer，Secaucus“}，{“issue”：“3”，“key”：“432_CR25”，“doi-asserted-by”：“publisher”，“first-page”：“517”，“doi”：“10.1007\/s00453-011-9608-0”，“volume”：”65“，“author”：“N Misra”，“year”：“2013”，“unstructured”：“Misra N，Moser H，Raman V，Saurabh S，Sikdar S（2013）唯一覆盖及其变体的参数化复杂性。Algorithmica 65（3）：517\u2013544“，”journal-title“：”Algorithmica“}，{“issue”：“4”，“key”：“432_CR26”，“doi-asserted-by”：“publisher”，“first-page”：“883”，“doi”：“10.1007\/s00454-010-9285-9”，”volume“：”44“，”author“：”NH Mustafa“，”year“：”2010“，”unstructured“：”Mustafa-NH，Ray S（2010）几何命中集问题的改进结果。离散计算几何44（4）：883\u2013895“，”journal-title“：”Discrete Compute Geom“}，{”issue“：”1“，”key“：”432_CR27“，”doi-asserted-by“：”publisher“，”first page“：“145”，”doi“：”10.1017\/S0963548315000280“，“volume”：“25”，“author”：“J Pach”，“year”：“2016”，“unstructured”：“Pach J，Walczak B（2016）具有次二次并复杂性的多个封装的分解。组合Probab Compute 25（1）：145\u2013153“，”journal-title“：”Combin Probab Compute“}，{“key”：“432_CR28”，“doi-asserted-by”：“crossref”，“unstructured”：“Pyrga E，Ray S（2008）$\\epsilon$-nets的新存在证明。In:第二十四届计算几何年会论文集，SoCG，pp 199\u2013207”，“doi”：“10.1145\/13776.1377708”}，“{“key”：”432_R29“，”doi-asserted-by“：”crossref“，”unstructured“：”Schaefer TJ（1978）可满足性问题的复杂性。收录：第十届ACM计算理论年会论文集，STOC，pp 216\u2013226“，“DOI”：“10.1145\/800133.804350”}，{“key”：“432_CR30”，“unstructured”：“Whitesides S，Zhao R（1990）K-Jordan曲线和圆弧图形偏移的可接受集合。技术报告（麦吉尔大学计算机科学学院）麦吉尔大学计算机科学学院“}]，“container-title”：[“组合优化杂志”]，“原始标题”：[]，“language”：“en”，“link”：[{“URL”：“http://\/link.springer.com/content\/pdf\/10.1007\/s10878-019-00432-y.pdf”，“content-type”：“application\/pdf”、“content-version”：“vor”，“intended-application”：“text-mining”}，{“URL”：“http://\/link.springer.com/article\/10.1007\/s10878-019-00432-y\/fulltext.html“，“内容类型”：“文本\/html”，“内容版本”：“vor”，“intended-application”：“text-mining”}，{“URL”：“http://\-link.springer.com/content\/pdf\/10.10007\/s10878-019-00432 y.pdf”，“content-type”：“application\/pdf”：“相似性检查“}”，“存放”：{“日期部分”：[[2020,6,19]]，“日期时间”：“2020-06-19T23:15:37Z”，“时间戳”：1592608537000}，“分数”：1，“资源”：{“主要”：{:“URL”：“http://\/link.springer.com\/10.10007\/s10878-019-00432-y”}，”副标题“：[]，”短标题“：[]，“发布”：{'日期部分“：[2019,6,21]]}，“references-count”：30，“journal-issue”：{“issue”：“2”，“published-print“：{”date-parts“：[[2020,2]}}，”alternative-id“：[”432“]，”URL“：”http://\/dx.doi.org\/10.1007\/s10878-019-00432-y“，”relation“：{}，“ISSN”：[”1382-6905“，”1573-2886“]，“ISSN-type”：[{“value”：“1382-6905'，”type“：”print“}，{“value”：“1573-2886'，”类型“：”电子“}]，”主题“：[]，”发布“：{”日期部分“：[[2019,6,21]]}，”断言“：[{”值“：”2019年6月21日“，”订单“：1，”名称“：”first_online“，”标签“：”first online“，“group”：{“name”：“Article History”，“label”：“文章历史”}}]}}