{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期部分”：[[2024,9,4]]，“日期时间”：“2024-09-04T19:57:29Z”，“时间戳”：1725479849699}，“出版商位置”：“柏林，海德堡”，“参考计数”：28，“出版者”：“斯普林格-柏林-海德堡“，”isbn-type“：[{”type“打印”，“值”：“9783839”642366932“}，{”类型“：“electronic”，“value”：“9783642366949”}]，“content-domain”：{“domain”:[]，“crossmark-restriction”：false}，“short-container-title”：[]，”published-print“：{”date-parts“：[[2013]]}，”DOI“：”10.1007\/978-3642-36694-9_10“，”type“：”book-capter“，”created“：”{“date-part”：[2013,3,11]]，“date-time”：“2013-03-11T10:08:”39Z“，”时间戳“：1362996519000}，”页面“：”110-122“，“source”：“Crossref”，“is-referenced-by-count”：2，“title”：[“Matroid and Knapsack Center Problems”]，“prefix”：“10.1007”，”author“：[{”given“：”Danny Z.“，”family“：”Chen“，”sequence“：”first“，”affiliation“：[]}，{”fixed“：”Jian“，“family”：“Li”，“，”从属关系“：[]}，{“given”：“Haitao”，“family”：“Wang”，“sequence”：“additional”，“affiliation”：[]}]，“member”：“297”，“reference”：[{“key”：”10_CR1“，”doi-asserted-by“：”crossref“，“unstructured”：“Aggarwal，G.，Feder，T.，Kenthapadi，K.，Khuller，S.，Panigrahy，R.，Thomas，D.，Zhu，A.：通过聚类实现匿名性。收录：PODS，pp.153\u2013162（2006）”，“doi”：“10.1145\/1142351.1142374”}，{“key”：“10_CR2”，“unstructured”：“Charikar，M.，Khuller，S.，Mount，D.，Narasimhan，G.：具有离群值的设施位置问题的算法。收录于：SODA，pp.642\u2013651（2001）”}、{“密钥”：“0_CR3”，“series-title”：“计算机科学课堂讲稿”，“doi-asserted-by”：“publisher”，“first page”：”194“，“doi”：“10.1007\/978-3-642-31594-7_17”，“卷标题”：“自动机、语言和编程”，“作者”：“M.Charikar”，“年份”：“2012”，“非结构化”：“Charikar，M.，Li，S.：k-中值问题的依赖LP舍入方法。In：Czumaj，A.，Mehlhorn，k.，Pitts，A.，Wattenhofer，R.（编辑）ICALP 2012，第I部分。LNCS，vol.\u00a07391，pp.194\u2013205。Springer，Heidelberg（2012）“}，{”key“：”10_CR4“，”series-title“：”计算机科学讲义“，”doi-asserted-by“：”publisher“，”first page“：“13”，”doi“：”10.1007\/978-3642-3104-8_2“，”volume-title“：“结构信息和通信复杂性”，”author“：”S.Chechik“，”year“：”2012“，”unstructured“：”Chechik，S.，Peleg，D.：容错电容k中心问题。摘自：Even，G.，Halld\u00f3rsson，M.M.（编辑）SIROCCO 2012。LNCS，第00a07355卷，第13页\u201324。Springer，Heidelberg（2012）“}，{”key“：”10_CR5“，”series-title“：”计算机科学讲义“，”doi-asserted-by“：”publisher“，”first page“：“584”，”doi“：”10.1007\/978-3642-25591-5_60“，”volume-title“：“算法与计算”，”author“：”D.Z.Chen“，”year“：”2011“，”unstructured“：”Chen，D.Z.，Wang，H.：实线上加权k-中心问题的有效算法。收录：Asano，T.、Nakano，S.-i、Okamoto，Y.、Watanabe，O.（编辑）ISAAC 2011。LNCS，卷\u00a07074，第584\u2013593页。Springer，Heidelberg（2011）“}，{“key”：“10_CR6”，“unstructured”：“Chen，D.Z.，Li，J.，Liang，H.，Wang，H.：Matroid和背包中心问题。技术报告（2012）Chen，K.：带离群值的K-中值聚类的常数因子近似算法。收录于：SODA，第826\u2013835（2008）页“}，{“问题”：“4”，“关键”：“10_CR8”，“doi-asserted-by”：“出版商”，“首页”：“538”，”doi“：”10.1145\/1082036.1082038“，“卷”：“52”，“作者”：“J.Chuzhoy”，“年份”：“2005”，“非结构化”：“Chuzhoy，J.、Guha，S.、Halperin，E.、Khanna，S.，Kortsarz，G.、Krauthgamer，R.、Naor，J.：不对称k-中心是对数*n-难以近似。J.ACM\u00a052（4），538\u2013551（2005）”，“期刊标题”：“J.ACM”}，｛“问题”：“1”，“密钥”：“10_CR9”，“出版商断言的doi”，“第一页”：“200”，“doi”：“10.1145\/7531.7537”，“卷”：“34”，“作者”：“R.Cole”，“年份”：“1987”，“非结构化”：“Cole，R.：减缓排序网络以获得更快的排序算法。J.ACM\u00a034（1），200\u 2013208（1987）“，”journal-title“：”J.ACM“}，{“key”：“10_CR10”，“doi-asserted-by”：“crossref”，“unstructured”：“Cygan，M.，Hajiaghayi，M.和Khuller，S.：非均匀硬容量k中心的LP舍入。In:FOCS，pp.273\u2013282（2012）”，“doi”：“10.1109\/FOCS.2012.63”}，}“issue”：“3”，“key“：”10_CR11”，“doi-assertd-by”：“publisher”，”first第“：”299“，”doi“：”页10.1016\/S0021-9800（70）80083-7“，“卷”：“8”，“作者”：“J.Edmonds”，“年份”：“1970”，“非结构化”：“Edmonds，J.，Fulkerson，D.：瓶颈极值。J.Combina.Theory\u00a08（3），299\u2013306（1970）“，“journal-title”：“J.Comber.Theory”}，{“key”：“10_CR12”，“series-title”：《计算机科学讲义》，“doi-asserted-by”：“publisher”，“first page”：《299》，“doi”：“10.1007\/BFBb0028271”，“volume-title“：“Algorithms and Data Structures”，“author”：“G.N.Frederickson”，“year”：“1991”，“unstructured”：“”Frederickson，G.N.：树中的参数化搜索和定位供应中心。收录人：Dehne，F.、Sack，J.-R.、Santoro，N.（编辑）WADS 1991。LNCS，第u00a0519卷，第299\u2013319页。Springer，Heidelberg（1991）“}，{”key“：“10_CR13”，”doi-asserted-by“：”publisher“，”first page“：”293“，”doi“：”10.1016\/0304-3975（85）90224-5“，”volume“：：”38“，”author“：”T.Gonzalez“，”year“：”1985“，”unstructured“：”Gonzarez，T.：聚类以最小化最大簇间距离。Theor.Comput.Sci.\u00a038，293\u2013306（1985）“，”journal al标题“：”西奥。计算。科学。“}，{”key“：”10_CR14“，”series-title“：”计算机科学课堂讲稿“，”doi-asserted-by“：”publisher“，”first page“：“536”，“doi”：“10.1007\/978-3642-15775-2_46”，“volume-title”：“Algorithms\u2013 ESA 2010”，“author”：“F.Grandoni”，“year”：“2010”，”unstructured“：”Grandoni，F.，Zenklusen，R.：多预算独立系统的近似方案。收录于：de Berg，M.，Meyer，U.（编辑）《2010年欧洲账户体系》，第一部分，LNCS，第u00a06346卷，第536\u2013548页。Springer，Heidelberg（2010）“}，{”key“：”10_CR15“，”series-title“：”计算机科学讲义“，”doi-asserted-by“：”publisher“，”first page“：“314”，”doi“：”10.1007\/978-3642-15775-2_27“，”volume-title“：“Algorithms\u2013 ESA 2010”，”author“：”M.Hajiaghayi“，”year“：”2010“，”unstructured“：”Hajiaghayi，M.，Khandekar，R.，Kortsarz，G.：预算红蓝中值及其推广。摘自：de Berg，M.，Meyer，U.（编辑）《2010年欧洲账户体系》，第一部分，《LNCS》，第u00a06346卷，第314\u2013325页。Springer，Heidelberg（2010）“}，{”key“：”10_CR16“，”doi-asserted-by“：”crossref“，”unstructured“：”Hochbaum，D.，Shmoys，D.：“k-center问题的最佳启发式。数学.Oper.Res.，180\u2013184（1985）“，”doi“：”10.1287\/moor.10.2.180“}”，{“issue”：“3”，“key”：“10_CR17”，“doi-assert-by”：“publisher”，“first page”：”533“”，“doi”：“10.1145\/5925.5933”，“卷：“33”，“作者”：“D.Hochbaum”，“年份”：“1986”，“非结构化”：“Hochbaom，D.，Shmoys，D.：瓶颈问题近似算法的统一方法。J.ACM\u00a033（3），533\u2013550（1986）“，”日记标题“：”J.ACM“}，{“问题”：“1-2”，“关键字”：“10_CR18”，“doi-asserted-by”：“出版商”，“首页”：“237”，“doi”：“10.1016\/S0304-3975（98）00222-9”，“卷”：“242”，“作者”：“S.Khuller”，“年份”：“2000”，“非结构化”：“Khuller，S.，Pless，R.，Sussmann，Y.：容错k中心问题。西奥。计算。科学。\u00a0242（1-2），237\u2013245（2000）“，“新闻标题”：“Theor。计算。科学。“}，{”key“：”10_CR19“，”series-title“：”计算机科学课堂讲稿“，”doi-asserted-by“：”publisher“，”first-page“：”218“，”doi“：”10.1007\/978-3642-32512-0_19“，“volume-title”：“近似、随机化和组合优化。算法和技术”，“author”：“S.Khuller”，“year”：“2012”，“unstructured”：“”Khuller，S.、Saha，B.、Sarpatwar，K.K.：资源复制问题的新近似结果。收录人：Gupta，A.，Jansen，K.，Rolim，J.，Servedio，R.（编辑）APPROX \/RANDOM 2012。LNCS，卷\u00a07408，第218\u2013230页。Springer，Heidelberg（2012）“}，{”key“：”10_CR20“，”doi-asserted-by“：”crossref“，”unstructured“：”Krishnaswamy，R.，Kumar，A.，Nagarajan，V.，Sabharwal，Y.，Saha，B.：拟阵中位数问题。In:SODA（2011）“，”doi“：”10.1137\/1.9781611973082.84“}”，{Kumar，A.：背包中值问题的常数因子近似算法。在：SODA，pp.824\u2013832（2012）“，”DOI“：”10.1137\/1.9781611973099.66“｝，｛”key“：”10_CR22“，”DOI断言“：”crossref“，”非结构化“：”Lee，J.，Mirrokni，V.S.，Nagarajan，V.，Svirinko，M.：拟阵和背包约束下的非单调子模最大化。在：STOC，pp.323\u2013332（2009）“，”DOI“：”10.1145\/1534614141536459“｝，｛”key“：”10_CR23“，“series-title”：“计算机科学课堂讲稿”，“doi-asserted-by”：“publisher”，“first page”：“188”，”doi“：“10.1007\/978-3642-14165-2_17”，“volume-title”：”Automata，Languages and Programming“，”author“：”J.Li“，”year“：”2010“unstructured”：“Li，J.，Yi，K.，Zhang，Q.：聚类与多样性。收录人：Abramsky，S.，Gavoille，C.，Kirchner，C.，Meyer auf der Heide，F.，Spirakis，P.G.（eds.）ICALP 2010，第一部分：LNCS，第100a06198卷，第188\u2013200页。Springer，Heidelberg（2010）“}，{”key“：”10_CR24“，”series-title“：”计算机科学课堂讲稿“，”doi-asserted-by“：”publisher“，”first page“：“165”，“doi”：“10.1007\/978-3-540-85363-3_14”，“volume-title”：“近似、随机化和组合优化。算法和技术”，“author”：“R.Matthew McCutchen”，“year”：“2008”，“非结构化”：“Matthew McCutchen，R.，Khuller，S.：具有异常值和匿名性的k中心聚类的流式算法。收录人：Goel，A.、Jansen，K.、Rolim，J.D.P.、Rubinfeld，R.（编辑）APPROX和RANDOM 2008。LNCS，卷\u00a05171，第165\u2013178页。Springer，Heidelberg（2008）“}，{“volume-title”：“组合优化：多面体与效率”，“year”：“2003”，“author”：“A.Schrijver”，“key”：“10_CR25”，“unstructured”：“Schrijer，A.：组合优化：多面体与效益。Springer（2003）”}，}，“key:”10_CR26“doi-asserted-by”：“crossref”，“非结构化”：“Vondr \u00e1k，J.，Chekuri，C.，Zenklusen，R.：通过多重线性松弛和竞争解决方案实现子模块函数最大化。收录于：STOC，第783\u2013792页（2011年）“，”DOI“：”10.1145\/1993636.1993740“}，{“key”：“10_CR27”，“unstructured”：“Zarabi-Zadeh，H.，Mukhopadhyay，A.：高维离群值的流式1-中心。收录于CCCG，第83\u201386页（2009年）“}”，{”key“：”10_CR28“，”DOI-asserted-by“：”crossref“，”unstructure“：”Zenklusen，R.：拟阵度界最小生成树。在：SODA，pp.1512\u20131521（2012）“，”DOI“：”10.1137\/1.9781611973099.120“}]，”container-title“：[”计算机科学讲义“，”整数编程与组合优化“]，”original-title”：[]，”link“：[{”URL“：”http://\/link.springer.com\/content\/pdf\/10.1007\/978-3642-36694-9_10“，”content-type“：”unspecified“，”content-version“：”vor“，”intended-application“：”相似性检查“}]，”存放“：{”日期-部分“：[[2019,5,11]]，”日期-时间“：”2019-05-11T17:47:19Z“，”时间戳“：1557596839000}，”分数“：1，”资源“：{primary”：{“URL”：“http://\link.sprimary.com\/10007\/978-3642-36694-9_10：[2013]]}，“ISBN”：[“9783642366932”，“9783642366949“]，”references-count“：28，”URL“：”http://\/dx.doi.org\/10.1007\/978-3642-36694-9_10“，”relation“：{}，”ISSN“：[”0302-9743“，”1611-3349“]，“ISSN-type”：[{“type”:“print”，“value”：“0302-974”}，{“type”：“electronic”，“value”：”1611-349“}]，“subject”：[]，“published”：{“date”部分”：【2013年】}}}