{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期部分”：[[2024,9,11]]，“日期时间”：“2024-09-11T18:34:24Z”，“时间戳”：1726079664006}，“发布者位置”：“Cham”，“引用计数”：23，“发布商”：“Springer International Publishing”，“isbn-type”：[{“类型”：”print“，“值”：“9783030457709”}{“type”：“电子”，“value”：“9783030457716”}]，“license”：[{“start”：{“date-parts”：[[2020,1,1]]，“date-time”：“2020-01-01T00:00:00Z”，“timestamp”：1577836800000}，“content-version”：“tdm”，“delay-in-days”：0，“URL”：“http://www.springer.com\/tdm”}，{“start”：{“date-ports”：[2020,1]]，2020-01-01T00:00:00Z“，”时间戳“：1577836800000}，”内容版本“：”tdm“，“delay-in-days”：0，“URL”：“http://\/www.springer.com\/tdm”}，{“start”：{“date-parts”：[[2020,1,1]]，“date-time”：“2020-01-01T00:00:00Z”，“timestamp”：1577836800000}，“content-version”：“vor”，“delay-in-days“：0，”URL“http://\www.springer.com\/tdm”}]，“content-domain”:{“domain”：[“link”.springer.com“]，”crossmark-restriction“：false}，”short-container-title“：[]，“已出版的印刷品”：｛“日期部分”：[[2020]]｝，“DOI”：“10.1007\/978-3-030-45771-6_5”，“类型”：“书籍章节”，“已创建”：｛“日期部分”：[[2020,4,13]]，“日期时间”：“2020-04-13T21:03:32Z”，“时间戳”：1586811812000｝，“页面”：“52-65”，“更新策略”：“http:\/\/dx.DOI.org/10.1007\/springer_crosmark_policy”，“源”：“Crossref”，“由计数引用“：10，”标题“：[“获得具有覆盖约束的k-中心真逼近的技巧”]，“前缀”：“10.1007”，“作者”：[{“给定”：“Georg”，”family“：”Anegg“，”sequence“：”first“，”affiliation“：[]}，{“given”：“Haris”，“family”：“Angelidakis”，“sequence”：“additional”，“affiliance”：[]{“fixed”：“Adam”，“家庭”：“Kurpisz”，“序列”：“附加”，“从属关系”：[]}，{“given”：“Rico”，“family”：“Zenklusen”，“sequence”：“additional”，“affiliation”：[]}]，“member”：“297”，“published-on-line”：{“date-parts”：[[2020,4,14]]}，“reference”：[{“issue”：“1”，“key”：”5_CR1“，”doi-asserted-by“：”publisher“，“first-page”：“272”，“doi”：“10.1137\/151002320”，“volume”“46”，“author”：“HC An”，“年份”：“2017年”，“非结构化”：“An，H.C.，Singh，M.，Svensson，O.：容量受限设施位置的基于LP的算法。SIAM J.Compute.46（1），272\u2013306（2017）”，“日志标题”：“SIAM J Compute.”}，{“key”：“5_CR2”，“unstructured”：“Backurs，A.，Indyk，P.，Onak，K.，Schieber，B.，Vakilian，A.，Wagner，T.：可扩展公平聚类。In：《第36届国际机器学习大会论文集》，pp.405\u2013413（2019）“｝，｛“key”：“5_CR3”，“nonstructured”：“Bandyapadhyay，S.，Inamdar，T.，Pai，S.，Varadarajan，K.R.：彩色$$K$$-centre的常数近似。In：第27届欧洲算法年会论文集（ESA），pp.12:1\u201312:14（2019）“}，{“key”：“5_CR4”，“unstructured”：“Bera，S.K.，Chakrabarty，D.，Flores，N.，Negahbani，M.：聚类的公平算法。摘自：第33届神经信息处理系统国际会议（NeurIPS）论文集，pp.4955\u20134966（2019Bercea，I.O.等人：关于基本上公平分组的成本。摘自：第22届组合优化问题近似算法国际会议论文集（APPROX\/RANDOM），第18:1\u201318:22（2019）页“}，{“key”：“5_CR6”，“unstructured”：“Carr，R.D.，Fleischer，L.K.，Leung，V.J.，Phillips，C.A.：加强容量受限网络设计的完整性差距并覆盖问题。收录：第十一届ACM-SIAM离散算法年会（SODA）论文集，第106\u2013115页（2000）“}，{“key”：“5_CR7”，“unstructured”：“Chakrabarty，D.，Goyal，P.，Krishnaswamy，R.：非均匀$$k$$中心问题。收录：《第43届国际自动化、语言和编程学术讨论会论文集》（ICALP），pp.67:1\u201367:15（2016）“}，{“问题”：“3”，“关键”：“5_CR8”，“doi-asserted-by”：“出版商”，“首页”：“1”，“doi”：“10.1145\/3338513”，“卷”：“15”，“作者”：“D Chakrabarty”，“年份”：“2019”，“非结构化”：“Chakrabarty，D.，Negahbani，M.：具有离群值的广义中心问题。ACM Trans.Algorithms 15（3），1\u201314（2019）”，“日志标题“：”ACM事务处理。算法“}，{“key”：“5_CR9”，“unstructured”：“Charikar，M.，Khuller，S.，Mount，D.M.，Narasimhan，G.：具有离群值的设施位置问题的算法。摘自：第十二届离散算法年会论文集，第642\u2013651（2001）页”}，}“issue”：“1”，“key“：”5_CR10“，“doi-asserted-by”：“publisher”，“first-page”：“27”，“doi”：“10.1007 \/s00453-015-0010-1“，“卷”：“75”，“作者”：“DZ Chen”，“年份”：“2016”，“非结构化”：“Chen，D.Z.，Li，J.，Liang，H.，Wang，H.：Matroid和背包中心问题。Algorithmica 75（1），27\u201352（2016）”，“期刊标题”：“Algorithmica”｝，｛“key”：“5_CR11”，“非结构化”：“Chierichetti，F.，Kumar，R.，Lattanzi，S.，Vassilvitskii，S.：通过fairlets进行公平聚类。In：《第31届国际神经信息处理系统大会论文集》，pp.5029\u20135037（2017）”｝，｛“key”：“5_CR12”doi-asserted-by“：”publisher“，”first-page“：”293“，”doi“：”10.1016\/0304-3975（85）90224-5“，”volume“：”38“，”author“：”TF Gonzalez“，”year“：”1985“，”unstructured“：”Gonzarez，T.F.：聚类以最小化最大簇间距离。西奥。计算。科学。38，293\u2013306（1985）“，“新闻标题”：“Theor。计算。科学。“}，{”key“：”5_CR13“，”doi-asserted-by“：”crossref“，”unstructured“：”Grandoni，F.，Kalaitzis，C.，Zenklusen，R.：树增强的改进近似：通过重布线节省。In:第50届ACM计算理论研讨会（STOC）论文集，pp.632\u2013645（2018）“，”doi“：”10.1145 \/3188745.3188898“}”，{“key”：“5_CR14”，“doi-assert-by”：“”publisher“，”DOI“：”10.1007\/978-3642-78240-4“，”volume-title“：”几何算法和组合优化“，”author“：”M Gr\u00f6tschel“，”year“：”2012“，”unstructured“：”Gr\u006tschel，M.，Lov\u00e1sz，L.，Schrijver，A.：《几何算法与组合优化》，第2卷。施普林格，海德堡（2012）。\nhttps:\/\/doi.org\/10.1007\/978-3-642-78240-4“}，{“问题”：“3”，“关键”：“5_CR15”，“首页”：“36:1”，“卷”：“15”，“作者”：“DG哈里斯”，“年份”：“2019”，“非结构化”：“哈里斯，D.G.，彭西尔，T.，斯里尼瓦桑，A.，Trinh，K.：带离群值的中心型问题的彩票模型。ACM Trans.Algorithms 15（3），36:1\u201336:25（2019）”，“日志标题”：“ACM事务处理。算法“}，{“问题”：“2”，“键”：“5_CR16”，“doi-asserted-by”：“出版商”，“首页”：“180”，“doi”：“10.1287\/moor.10.2.180”，“卷”：“10”，“作者”：“DS Hochbaum”，“年份”：“1985”，“非结构化”：“Hochbaom，D.S.，Shmoys，D.B.：k中心问题的最佳启发式。数学运算研究10（2），180\u2013184（1985）”，“journer al-title“：”数学运算结果“}，{“issue”：“3”，“key”：“5_CR17”，“doi-asserted-by”：“publisher”，“first page”：”533“，“doi”：“10.1145\/5925.5933”，“volume”：第33“，“author”：“DS Hochbaum”，“year”：“1986”，“unstructured”：“Hochbaam，D.S.，Shmoys，D.B.：瓶颈问题近似算法的统一方法。J.ACM 33（3），533\u2013550（1986）”，“journal-title”：“J.ACM}”，{“问题”：“3”，“key”：“5_CR18”，“doi-asserted-by”：“publisher”，“first page”：：“209”，“doi”：“10.1016\/0166-218X（79）90044-1”，“volume”：”1“，“author”：“W Hsu”，”year“：”1979“，“unstructured”：“Hsu，W.，Nemhauser，G.L.：简单和困难的瓶颈位置问题。Discrete Appl.Math.1（3），209\u2013215（1979）”，“journal-title”：“Discrete Apple.Math.”}，{“问题”：“2”，“关键”：“5_CR19”，“doi-asserted-by”：“publisher”，“first page”：“461”，“doi”：“10.1287\/moor.1070.0305”，《volume》：“33”，“author”：“R Levi”，“year”：“2008”，“unstructured”：“Levi，R.，Lodi，A.，Sviidenko，M.：通过flow-cover不等式求解容量受限的多项目批量问题的近似算法。Math.Oper.Res.33（2），461\u2013474（2008）”，“journal-title”：“Math.Oper.Res.”}，{“key”：“5_CR20”，“doi-asserted-by”：“crossref”，“unstructured”：“Li，S.：近似容量限制$$k$$-带$$（1+\\epsilon）k$$开放设施的中值。摘自：第27届ACM离散算法研讨会论文集，第786\u2013796页（2016）”，“doi”：“10.1137\/1.9781611974331.ch56”}5_CR21“，“doi-asserted-by”：“publisher”，“first page”：“22:1”，”doi“：“10.1145\/2983633”，“volume”：”13“，”author“：”S Li“，”year“：”2017“，”unstructured“：”Li，S.：关于统一容量$k$$-超出自然LP松弛的中值。ACM Trans.Algorithms 13（2），22:1\u201322:18（2017）“，”journal-title“：”ACM Trans.Algoritions“}，{”key“：”5_CR22“，”非结构化“：“Nutov，Z.：关于树增强问题。摘自：第25届算法年会（ESA）论文集，第61:1\u201361:14页（2017）”}，{“key”：“5_CR23”，“unstructured”：“R\u00f6sner，C.，Schmidt，M.：带约束的隐私保护聚类。摘自：第45届国际自动化、语言和编程学术讨论会（ICALP）论文集，第96:1\u201396:14（2018）页”}]，“容器-时间”：[“计算机科学讲义”，“整数编程和组合优化”]，“原文标题”：[]，“language”：“en”，“link”：[{“URL”：“http://\/link.springer.com/content\/pdf\/10.1007\/978-3-030-45771-6_5”，“content-type”：“未指定”，“内容版本”：“vor”，“intended-application”：“相似性检查”}]，“存放”：{“date-parts”：[2020,5,19]]，“日期时间”：“2020-05-19T23:09:25Z”，“时间戳”：1589929765000}，“分数”：1，“资源”：{“主”：{“URL”：“http://\/link.springer.com/10.1007\/978-3-030-45771-6_5”}}，“副标题”：[]，“短标题”：[]，“已发布”：{“日期-部件”：[[2020]]}，”ISBN“：[”9783030457709“，”97830030457716“]，“引用计数”：23，“URL”：“http://\\/dx.doi.org\/10.10007\/978-3-030-45 771-6_ 5”，“关系”：{}，“ISSN”：[“0302-9743”，“1611-3349”]，“ISSN-type”：[{“类型”：“打印”，“值”：“0302-7743”}，{“类型”：“电子”，“值”：“1611-3349”}]，“主题”：[]，“已发布”：{“日期-部分”：[[2020]]}，“断言”：[{“数值”：“2020年4月14日”，“订单”：1，“名称”：“first_online”，“标签”：“首次联机”，“群组”：{name”：“ChapterHistory”，“label”：“章节历史”}}，{”value“：”IPCO“，“订单“：1，”name“：”conference_acrombit“，”标签“：”会议缩写“，”组“：{”名称“：“ConferenceInfo”，“label”：“Confection Information”}}，{“value”：“整数规划与组合优化国际会议”，“order”：2，“name”：“Conference_name”，“标签”：“会议名称”，“group”：{“name”:“ConferenceInfo”，“group”：{“name”：“ConferenceInfo”，“label”：“conferenceInformation”}}，{“value”：“United Kingdom”，“order”：4，“name”:“Conference_country”，“table”：“会议国家/地区”，“groups”：{“name”∶“ConferenceInfo”“标签”：“会议信息”}}，{“value”：“2020年6月8日”，“order”：7，“name”：“Conference_start_date”，“label”：“会议开始日期”，“group”：{“name”:“ConferenceInfo”，”label“：“Conferency Information”}，}“values”：“2020年6月10日”，”order“：8，”name“Conference_end_date”}}，{“value”：“ipco2020”，“order”：10，“name”：“conference_id”，“label”：“conference_id”，“group”：{“name”:“ConferenceInfo”，“table”：“会议信息”}}，{”value“：”http://www.xixilogic.org\/events\/clar2020 \/“，”order“：11，”name“：”conference_url“，”label“：”会议url“，”group“：{”name“:”ConferenceInfo“，”table“：”Conferencienfo“}”}，{“值”：“Single-blind”，“order”：1，“name”：“type”，“label”：“type”，“group”：{“name”:“ConfEventPeerReviewInformation”，“table”：“Peer Review Information（由会议组织者提供）”}}，{“value”：“EasyChair”，“订单”：2，“name“：”conference_management_system“，”label“：”会议管理系统“，”group“：{”name“：：“同行评审信息（由会议组织者提供）”}}，{“value”：“126”，“order”：3，“name”：“number_of_submissions_sent_for_Review”，”label“：“发送供评审的提交数”，“group”：{“name”:“ConfEventPeerReviewInformation”，“label”：“同行审议信息（由大会组织者提供）：“number_of_full_papers_accepted”，“label”：“接受的完整论文数”，“group”：{“name”：“ConfEventPeerReviewInformation”，“标签”：“同行评审信息（由会议组织者提供）”}}，{“value”：“0”，“order”：5，“name”：“number _of_short_papers_accepted“，”label“：”接受的短论文数“，”group“：{”name“：“ConfEventPeerReviewInformation”，“label”：“同行评审信息（由会议组织者提供）”}}，{“value”：“26%-该值由等式“接受的全文数”/“发送供评审的提交数*100”计算，然后四舍五入为整数。”，“order”：6，“name”：“acceptance_rate_of_Full_Papers”，“标签”：“完整论文的接受率”，“group”：{“name”：“ConfEventPeerReviewInformation”，“label”：“同行评审信息（由会议组织者提供）”}}，{“value”：“3”，“order”：7，“name”:“average_number_of_reviews_per_paper”，“标签”：“每篇论文的平均评论数”，“group”：：“同行评议信息（由会议组织者提供）”}}，{“value”：“26”，“order”：8，“name”：“average_number_of_papers_per_reviewer”，“label”：“每个审阅者的平均论文数”，“group”：{“name”:“ConfEventPeerReviewInformation”，“标签”：“同行评审信息（由大会组织者提供）：“external_reviewers_involved”，“label”：“涉及外部审阅者”，“group”：{“name”：“ConfEventPeerReviewInformation”，“标签”：“同行审阅信息（由会议组织者提供）”}}]}}