{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{-“日期-部件”：[[2023,7,6]]，“日期-时间”：“2023-07-06T09:27:46Z”，“时间戳”：1688635666759}，“引用-计数”：38，“发布者”：“爱思唯尔BV”，“许可证”：[{“开始”：“日期-零件”：[[2020,7,1]]，”日期-时间“：”2020-07-01T00:00:00 0:00Z“，”时间戳“：1593561600000}，”内容-版本“：“tdm”，“delay-in-days”：0，“URL”：“https:\/\/www.elsevier.com/tdm\/userlicense\/1.0\/”}]，“出资人”：[{“名称”：“FAPESP\/CAPES”，“奖项”：[“2014\/18781-1”]}，{“DOI”：“10.13039\/501000003593”，“名称”:“CNPq”，“DOI-asserted-by”：“publisher”，“奖金”：[”142161\/2014-4“]}”，{DOI“：”10.13039\/501100001840“，”name“：”冰岛研究基金“，”DOI-asserted-by“：”publisher“，“奖项”：[“174484-051”]}，{“DOI”：“10.13039\/501100001807”，“名称”：“FAPESP”，“DOI-asserted-by”：“publisher”，“奖项“：[”2017\/11382-2“]}”，{《DOI》：“10.130.39\/501000003593”，“姓名”：“CNPq”，“DOI-assertd-by”：“publisher”，“奖励”：[”311373\/2015-1“]}，{‘DOI’：“10.1039\/5011000003593”93“，”name“：”CNPq“，”DOI-asserted-by“：”publisher“，”award“：[”425340\/2016-3“]}，{”DOI“：“10.13039\/501100001807”，“name”：“FAPESP”，“doi-asserted-by”：“publisher”，“award”：[“2015\/11937-9”]}]，“content-domain”：{“domain”:[“elsevier.com”，“sciencedirect.com”]，“crossmark-restriction”：true}，“short-container-title”：[”离散应用数学“]，“published-print”：{“date-parts”：[2020,7]}，”doi“10.1016\/j.dam.2019.05.013“，”类型“：“journal-article”，“created”：{“date-parts”：[[2019,6,18]]，“date-time”：“2019-06-18T23:08:14Z”，“timestamp”：1560899294000}，“page”：“172-194”，“update-policy”：”http://\/dx.doi.org\/10.10016\/elsevier_cm_policy“，”source“：”Crossref“，“is-referenced-by-count”：2，“title”：[“Group parking person problems”]，“prefix”：“10.1016”，“卷”：“281”，“作者”：[{“给定”：“Murilo Santos”，“family”：“de Lima”，“sequence”：“first”，“affiliation”：[]}，{“given”：“M\u00e1rio C\u00e 9sar”，“家族”：“San Felice”，“序列”：“additional”，“从属关系”：[]}：“10.1016\/j.dam.2019.05.013_b1”，“doi-asserted-by”：“crossref”，“first page”：“1197”，“DOI”：“10.1007\/s10878-015-9915-5”，“article-title”：“Towards the price of leasing online”，“volume”：”32“，”author“：”Abshoff“，”year“：”2015“，”journal-title“：”J.Comb.Optim.“}，{“key”：《10.1016\/J.dam.2019.05.013_b2》，“DOI-asserted-by”：“cross-ref”，”unstructured“：”M。安德鲁斯，《批量购买网络设计的硬度》，载：FOCS\u201904:第45届IEEE计算机科学基础年会，2004年，第115\u2013124页。http://\/dx.doi.org\/10.109\/FOCS.2004.32.“，”doi“：”10.1109\/FOCS.2004.32“}，{“key”：“10.1016\/j.dam.2019.05.013_b3”，“series-title”：“整数规划与组合优化”，“first page”：”424“，”article-title“：”Infrastructure leasing problems“，”volume“：”vol.4513“，”author“：”Anthony“，”year“：”2007“}”，{\/j.dam.2019.05.013_b4“，”doi-asserted-by“：”crossref“，”unstructured“：”B.Awerbuch，Y.Azar，《批量购买网络设计》，收录于：FOCS\u201997:第38届计算机科学基础年会论文集，1997年，第542\u2013547页。http:\/\/dx.doi.org\/10.109\/SFCS.1997.646143.“，”doi“：”10.1109\/SFCS.1997.646146143“}，{“问题”：“2”，“密钥”：“10.1016\/j.dam.2019.05.013_b5”，“doi-asserted-by”：“crossref”，“首页”：“313”，“doi”：“101016\/j.tcs.2004.05.021”，“文章标题”：“在线广义斯坦纳问题”，“卷”：“324“，”author“：”Awerbuch“，”year“：”2004“，”journal-title“：”理论。计算。科学。“}，{”key“：”10.1016\/j.dam.2019.05.013_b6“，”doi-asserted-by“：”crossref“，”unstructured“：”Y.Bartal，度量空间的概率近似及其算法应用，收录于：FOCS\u201996:第37届计算机科学基础会议论文集，1996年，第184\u2013193页。http://\/dx.doi.org\/10.1109\/SFCS.1996.548477.“，”doi“：”10.1109\/SFCS.1996.54847“}，{“key”：“10.1016\/j.dam.2019.05.013_b7”，“series-title”：“Algorithms and Data Structures”，“first page”：”169“，”article-title“：”在线Steiner树租赁的确定性算法“，”volume“：”vol.10389“，”author“：”Bienkowski“，”year“：”2017“}”，{“密钥”：“10.1016\/j.dam.2019.05.013_b8“，“非结构化”：“M.Charikar，S.Khuller，D.M.Mount，G.Narasimhan，带离群值的设施选址问题的算法，收录于：SODA\u201901:第十二届ACM-SIAM离散算法年会论文集，2001年，第642\u2013651页。网址http:\/\/dl.acm.org/citation.cfm？id=365411.365555.“}，{“key”：“10.1016\/j.dam.2019.05.013_b9”，“非结构化”：“M.S.de Lima，M.C.San\u00a0Felice，O.Lee，互联设施租赁问题，见：ICTCS\u201917:第18届意大利理论计算机科学会议，2017，第162\u2013173页。网址：http://\/ceur-ws.org\/Vol-1949\/ICTCSpaper14.pdf。“}，{”key“：”10.1016\/j.dam.2019.05.013_b10“，”unstructured“：”M.S.de Lima，M.C.San\u00a0Felice，O.Lee，《设施租赁与罚款》，收录于：CSBC\u201917:Anais do XXXVII Congresso da Sociedade Brasileira de Computa\u00e7\u00e_3o，ETC\u2011917:II Encontro de Teoria da Computa\ u00e7 \u00e3o，2017，第27\u201330页。网址：http://\/csbc2017.mackenzie.br \/public\/files\/2-etc\/artigos\/2.pdf。“｝，｛”issue“：”3“，”key“：”10.1016\/j.dam.2019.05.013_b11“，”doi断言“：”crossref“，”首页“：”485“，”doi“：”10.1016\/j.css.2004.00.011“，”文章标题“：”树度量逼近任意度量的紧边界“，”volume“：”69“，”author“：”Fakcharoenpool“，”year“：”2004“，”期刊标题“：”j.Comput.System Sci.“｝，｛”key“：”10.1016\/j.dam.2019.05.013_b12“，“series-title”：“组合优化与应用，第10628卷”，“首页”：“17”，“文章-标题”：“在线租赁中的价格波动”，“作者”：“Feldkord”，“年份”：“2017”}，{“问题”：“8”，“关键”：“10.1016\/j.dam.2019.05.013_b13”，“doi-asserted-by”：“crossref”，“第一页”：”3616“，“doi”：“101137\/09”0767108“，”article-title“：“斯坦纳森林的严格成本分摊计划”，“卷”：“39”，“作者”：“弗莱舍”，“年份”：“2010年”，“新闻标题”：“SIAM J.Compute。“｝，｛”issue“：”1“，”key“：”10.1016\/j.dam.2019.05.013_b14“，”doi断言“：”crossref“，”首页“：”141“，”doi“：”10.1016\/j.jda.2006.03.001“，”文章标题“：”用于在线非均匀设施定位的原始\u2013对偶算法“，”卷“：”5“，”作者“：”Fotakis“，”年份“：”2007“，”期刊标题“：”j.离散算法“｝，｛”key“：”10.1016\/j.dam.2019.05.013_b15“，“series-title”：“计算机和不可修复性：NP-完整性理论指南”，“author”：“Garey”，“year”：“1979”}，{“key”：“10.1016\/j.dam.2019.05.013_b16”，“series-title”：”算法与计算“，”首页“：”111“article-title“：”单汇批量购买的改进近似值“，”卷“4288”，“author“：”Grandoni“，”year“：”2006“}，{”issue“：”3“，”key“：”10.1016\/j.dam.2019.05.013_b17“，”doi-asserted-by“：”crossref“，“doi”：“10.1145\/1236457.1236458”，“article-title”：“通过成本分摊的近似：网络设计的更简单更好的近似算法”，“volume”：“54”，“author”：“Gupta”，“year”：“2007”，“journal-title“：”j.ACM“}”，{“键“：”10.1016\/j.dam.2019.05.013_b18“，”doi-asserted-by“：”crossref“，”unstructured“：”A.Gupta，R.Ravi，K.Talwar，S.Umboh，《最后但并非最不重要的：批量采购的在线扳手》，收录于：SODA\u201917:第28届ACM-SIAM离散算法年会论文集，2017年，第589\u2013599页。http://\/dx.doi.org\/10.1137\/1.9781611974782.38.“，”doi“：”10.1137\/1.978 1611974782“}，{“issue”：“2”，“key”：“10.1016\/j.dam.2019.05.013_b19”，“doi-asserted-by”：“crossref”，“first page”：69“，”作者“：”哈赞“，”年份“：”2007“，”新闻标题“：”马赫。学习。“}，{”key“：”10.1016\/j.dam.2019.05.013_b20“，”doi-asserted-by“：”crossref“，”unstructured“：”X.Hu，A.Ludwig，A.Richa，S。Schmid，《折扣在线云资源分配的竞争策略：二维停车许可问题》，载于：ICDCS\u201915:IEEE第35届分布式计算系统国际会议，2015年，第93\u2013102页。http://\/dx.doi.org\/10.109\/ICDCS.2015.18.“，”doi“：”10.1109\/ICDSC.2015.18“}，{“issue”：“4”，“key”：“10.1016\/j.dam.2019.05.013_b21”，“doi-asserted-by”：“crossref”，“first page”：”463“，”doi“：“10.1145\/321906.321909”，“article-title”：“背包和子集问题的快速近似算法”，“volume”：第22页“，”author“：”Ibarra“，”year“：”1975“，”journal-title“：”J.ACM“}，{“issue”：“3”，“key”：“10.1016\/J.dam.2019.05.013_b22”，“doi-asserted-by”：“crossref”，“first-page”：“369”，“doi”：“101137\/0404033”，“article-title”：“Dynamic Steiner tree problem”，“volume”：”4“，“author”：“Imase”，”year“1991”，“journal-title”:“SIAM J.Discrete Math.”}，}“ission”：“1”，“key”：“10.1016\/J.dam.2019.05.013_b23”，“doi-asserted-by“：”crossref“，”first-page“：”39“，”doi“：”10.1007\/s004930170004“，”article-title“：”广义Steiner网络问题的因子2近似算法“，”volume“：”21“，”author“：”Jain“，”year“：”2001“，”journal-title”：“Combinatorica”}，{“key”：“10.1016\/j.dam.2019.05.013_b24”，”doi-assert-by“”：”cross-ref“，“unstructured”：“Y.Jin，M。Hayashi，A.Tagami，《多需求经济高效云选择的在线算法》，载于：ITC 30:2018第30届国际电信大会，2018年，第37\u201345页。http://\/dx.doi.org\/10.1109\/ITC30.2018.00014.“，”doi“：”10.1109\/ITC30-2018.00014“}，{“key”：“10.1016\/j.dam.2019.05.013_b25”，“doi-asserted-by”：“crossref”，“unstructured”：“D.R.Karger，M。Minkoff，用不完全的全球知识构建Steiner树，收录于：FOCS\u201900:Proceedings 41 Annual Symposium on Foundations of Computer Science，2000，pp.613\u2013623。http://\/dx.doi.org\/10.109\/SFCS.2000.892329.“，”doi“：”10.1109\/SFCS.2000.89292329“}，{“问题”：“1\u20134”，“密钥”：“10.1016\/j.dam.2019.05.013_b26”，“doi-asserted-by”：“crossref”，“首页”：“79”，“doi”：“101007\/BF01762111”，“文章标题”：“竞争性嗅探缓存”，“卷”：“3”，“author“：”Karlin“，”year“：”1988“，”journal-title“：”Algorithmica“}，{”issue“：”1“，”key“：“10.1016\/j.dam.2019.05.013_b27”，”doi-asserted-by“：”crossref“，”first page“：”113“，“doi”：“10.1007\/s00453-012-9629-3”，“article-title”：“贪婪\u0394-覆盖任意约束和子模块成本的近似算法”，“volume”：“66”，“author”：“Koufogianakis”，“year”：“2013”，“journal-title“：”Algorithmica“}，{“key”：”10.1016\/j.dam.2019.05.013_b28“，”series-title“：”计算与组合学“，”first page“：”277“，”article-title“：“面向在线租赁问题中的灵活需求”，“volume”：“vol.9198”，“author”：“Li”，“year”：“2015”}，{“key”：”10.1016\/j.dam.2019.05.13_b29“，”series-title”：“非负整数编程中的两个NP-Complete问题”，“author”Lueker”，“年份”：“1975”}，{“问题”：“4”，“关键”：“10.1016\/j.dam.2019.05.013_b30”，“doi-asserted-by”：“crossref”，“首页”：“1168”，“doi”：“101007\/s10878-017-0198-x”，“文章-标题”：“从云计算机器上的成本高效调度”，“卷”：“36”，“作者”：“M\u00e4cker”，“年度”：“2018”，“日志标题”：”j.Comb“}，{”键“：”10.1016\/j.dam.2019.05.013_b31“，”doi-asserted-by“：”crossref“，”unstructured“：”C.Markarian，《不确定性租赁》，收录于：N.Kliewer，j.F.Ehmke，R.Bornd\u00f6rfer（编辑），《运筹学学报》2017年，2018年，第429\u2013434页。http://\/dx.doi.org\/10.1007\/978-3-319-89920-6_57.“，”doi“：”10.1007\/9783-319-89920-6_57“}，{“key”：“10.1016\/j.dam.2019.05.013_b32”，“doi-asserted-by”：“crossref”，“unstructured”：“A.Meyerson，停车许可问题，收录于：FOCS\u201905:第46届IEEE计算机科学基础年会，2005年，第274\u2013282页。http://\/dx.doi.org\/10.109\/SFCS.2005.72.“，”doi“：”10.1109\/SFCS.2005.72“}，{“问题”：“4”，“密钥”：“10.1016\/j.dam.2019.05.013_b33”，“doi-asserted-by”：“crossref”，“首页”：“361”，“doi”：“101016\/j.disopt.2013.10.001”，“文章标题”：“线下和在线设施租赁”，“卷”：“10”，“author“：”Nagarajan“，”year“：”2013“，”journal-title“：”离散优化。“}，{”key“：”10.1016\/j.dam.2019.05.013_b34“，”series-title“：”线性与整数规划理论“，”author“：”Schrijver“，”year“：”1986“}”，{“key”：“10.1016\/j.dam.2019.05.013_b35”，“series-ttle”：“整数规划与组合优化”，“首页”：“475”，“article-title”：volume“：”vol.2337“，”author“：”Talwar“，”year“：”2002“}，{“key”：“10.1016\/j.dam.2019.05.013_b36”，“first page”：”1“，”article-title“：”拟阵讲座“，”volume：“69”，“author”：“Tutte”，“year”：“1965”，“journal-title”：“j.Res.Natl.Bur.Stand.B”}，”{“key”：“101016\/j.dam.2019.05.013_b37”，“doi”asserted-by“：”crossref“，”unstructured“：”S。Umbow，通过层次分解实现在线网络设计算法，收录于：SODA\u201915:第26届ACM-SIAM离散算法年会论文集，2015年，第1373 \u20131387页。http:\/\/dx.doi.org\/10.1137\/1.9781611973730.91.“，”doi“：”10.1137\/1.978 1611973730.91“}，{“key”：“10.1016\/j.dam.2019.05.013_b38”，“series-title”：“近似算法的设计”，“author”：“Williamson”，“year”：“2011”}]，“container-title”：[“离散应用数学”]，“original-title“：[]，”language“：“en”，“link”：[{“URL”：“https:\/\/api.elsevier.com/content\/article\/PII:S0166218X19302707？httpAccept=text\/xml“，”content-type“：”text\/.xml“，”content-version“：”vor“，”intended-application“：”text-mining“}，{“URL”：“https:\/\/api.elsevier.com/content\/article\/PII:S0166218X19302707？httpAccept=text\/plain“，”内容类型“：”文本\/plaine“，”content-version”：“vor”，“intended-application”：“text-mining”}]，“deposed”：{“date-parts”：[2020,5,27]]，“date-time“：”2020-05-27T09:12:48Z“，”timestamp“：1590570768000}，”score“：1，”resource“：{主要”：{“URL”：“https:\/\/linkinghub.elsevier.com/retrieve\/pii\/S0166218X19302707”}}，“副标题”：[]，“短标题”：[]，“已发布”：{“date-parts”：[2020,7]}、“references-count”：38，“alternative-id”：[“S0166218 X19393707”02707“]，”URL“：”http:\/\/dx.doi.org\/10.1016\/j.dam.2019.05.013“，”关系“：{}，”ISSN“：[”0166-218X“]，”ISSN-type“：[{”value“：”0166-2018X“，”类型“：”打印“}]，”主题“：[]，”发布“：{”日期部分“：[2020,7]}，“断言”：[{“value”：“Elsevier”，“name”：“publisher”，“label”：“此文章由”}维护，{value“：”团体停车许可问题“，”name“：”articletite“，”label“：”Article Title“}，{“value”：“离散应用数学”，“name”：“journaltitle”，“label”：“Journal Title”}，“value“：”https:\/\/doi.org\/10.1016\/j.dam.2019.05.013“，”name“：”articlelink“，”label“:”CrossRef doi link to publisher maintained version“}”，{”value“:”Article“，”name“：”content_type“，”tabel“：“content-type”}、{“value”：“\u00a9 2019 Elsevier B.V。保留所有权利。“，”名称“：”版权“，”标签“：”版权“｝]｝