{“status”:“ok”,“message type”:“work”,“message version”:“1.0.0”,“message”:{“indexed”:{“date parts”:[[2024,9,4]],“date-time”:“2024-09-04T19:56:57Z”,“timestamp”:1725479817242},“publisher location”:“Berlin,Heidelberg”,“reference count”:15,“publisher”:“Springer Berlin Heidelberg”,“isbn type”:[{“type”:“print”,“value”:“9783642366932”},{“type”:“electronic”,“value”:“9783642366949”}],“content-domain”:{“domain”:[],“crossmark-restriction”:false},“short-container-title”:[],”published-print“:{”date-parts“:[[2013]]},”DOI“:”10.1007\/978-3642-36694-9_25“,”type“:”book-capter“,”created“:”{“date-part”:[2013,3,11]],“date-time”:“2013-03-11T10:08:”39Z“,”时间戳“:1362996519000},”页面“:”290-301“,“source”:“Crossref”,“is-referenced-by-count”:5,“title”:[“The Euclidean k-Supplier Problem”],“prefix”:“10.1007”,”author“:[{”given“:”Viswanath“,”family“:”Nagarajan“,”sequence“:”first“,”affiliation“:[]},{”给定“:”Baruch“,”家族“:”Schieber“,”序列“:”additional序列“:”附加“,“从属关系”:[]}],“成员”:“297”,“引用”:[{“key”:“25_CR1”,“doi asserted by”:“crossref”,“非结构化”:“Arora,S.:欧几里得TSP和其他几何问题的近似线性时间近似方案。在:FOCS,pp.554\u2013563(1997)”,“doi”:“10.1007\/3-540-63248-4_5”},{“issue”:“6”,“key”:“25_CR2”,“doi asserted by”:“publisher”,“首页”:“891”,“DOI”:“10.1145\/293347.293348”,“volume”:“45”,“author”:“S.Arya”,“year”:“1998”,“unstructured”:“Arya,S.,Mount,D.M.,Netanyahu,N.S.,Silverman,R.,Wu,A.Y.:固定维近似最近邻搜索的最佳算法。J.ACM\u00a045(6),891\u2013923(1998)”,“journal-title”:“J.ACM”},{“issue”:“3”,“key”_CR3“,“doi-asserted-by”:“publisher”,“first page”:“359”,“doi”:“10.1007\/PL00009390”,“volume”:”20“,“author”:“T.M.Chan”,”year“:”1998“,“unstructured”:“Chan,T.M.:重访近似最近邻查询。离散与计算几何\u00a020(3),359\u2013373(1998)”,“journal-title”:“离散与计算几何学”},{“key”:《25_CR4》,“doi-asserted-by”:“crossref”,“unstructured”:“Clarkson,K.L.:近似最接近点查询的算法。摘自:计算几何研讨会,SoCG,pp.160\u2013164(1994)”,“doi”:“10.1145\/177424.177609”},{“key”:“25_CR5”,“doi-asserted-by”:”crossref.“,“unstrained”:”Feder,T.,Greene,D.H.:近似聚类的最佳算法。收录于:STOC,pp.434\u2013444(1988)“,”DOI“:”10.1145\/62212.62255“},{”key“:”25_CR6“,”DOI-asserted-by“:”publisher“,”first page“:“293”,“DOI”:“10.1016\/0304-3975(85)90224-5”,“volume”:“38”,“author”:“T.F.Gonzalez”,“year”:“1985”,“unstructured”:“Gonzalez,T.F.:聚类以最小化最大簇间距离。西奥。计算。科学。\u00a038293\u2013306(1985)”,“期刊标题”:“理论。计算。科学。“},{”key“:”25_CR7“,”doi-asserted-by“:”crossref“,”unstructured“:”Har-Peled,S.,Mazumdar,S.:关于k-means和k-median聚类的核心集。摘自:STOC,pp.291\u2013300(2004)“,”doi“:”10.1145\/1007352.1007400“}”,{“issue”:“2”,“key”:“25_CR8”,“doi-assert-by”:“publisher”,“first-page”:“180”,“doi”:“10.1287”/moor.10.2.180“,”卷“:”10“,”作者“:”D.S。Hochbaum”,“年份”:“1985年”,“非结构化”:“Hochbaom,D.S.,Shmoys,D.B.:k中心问题的最佳启发式。运筹学数学\u00a010(2),180\u2013184(1985)“,“journal-title”:“运筹学的数学”},{“issue”:“3”,“key”:“25_CR9”,“doi-asserted-by”:“publisher”,“first page”:”533“,“doi”:“10.1145 \/5925.5933”,“volume”:《33》,“author”:“D.S.Hochbaum”,“year”:“1986”,“unstructured”:“Hochbaum,D.S.,Shmoys,D.B.:瓶颈问题近似算法的统一方法。J.ACM\u00a033(3),533\u2013550(1986)“,”journal-title“:”J.ACM“},{”issue“:”3“,”key“:”25_CR10“,”doi-asserted-by“:”publisher“,”first-page“:”757“,”doi“:”10.1137\/S00975397024055“,”volume“:“37”,”author“:”S.G.Kolliopoulos“,”year“:”2007“,”unstructured“:”Kolliopoulos,S.G.,Rao,S.:欧几里德k中值问题的近似线性时间近似方案。SIAM J.计算。\u00a037(3),757\u2013782(2007)“,“新闻标题”:“SIAM J.Compute。“},{”key“:”25_CR11“,”doi-asserted-by“:”crossref“,”unstructured“:”Micali,S.,Vazirani,V.V.:一个\n\n\n\n$O(\\sqrt{V}E)$\n在一般图中寻找最大匹配的算法。在:FOCS,pp.17\u201327(1980)“,”DOI“:”10.1109\/SFCS.1980.12“},{”issue“:”1“,”key“:”25_CR12“,”DOI断言“:”publisher“,”首页“:”3“,”DOI“:”10.1007\/s00453-05-1187-5“,”volume“:”45“,”author“:”M.Mucha“,”year“:”2006“,”nonstructured“:”Mucha,M.,Sankowski,P.:平面图中通过高斯消去的最大匹配。算法\u00a045(1),3\u201320(2006)“,”journal-title“:”Algorithmica“},”{“volume-title”:“组合优化”,”year“:”2003“,”author“:”A.Schrijver“,”key“:”25_CR13“,”unstructured“:”Schrijver.,A.:“组合最优化.Springer,New York(2003)”},{“issue”:“4”,“key”:“25_CR14”,”doi-asserted-by“:”publisher“,”first page“:“569”,“doi”:“10.1007\/BF01553909”,“volume“:”4“,”author“:”P.M.Vaidya“,”year“:”1989“,”unstructured“:”Vaidia,P.M.:k维空间中点的近似最小权重匹配。Algorithmica\u00a04(4),569\u2013583(1989)“,”journal-title“:”Algorithymica“},{”issue“:”6“,”key“:”25_CR15“,”doi-asserted-by“:”publisher“,”first page“:“1201”,“doi”:“10.1137\/0218080”,“volume”:“18”,“author”:“P.M.Vaidya”,“year”:“1989”,“unstructured”:“Vaidia,P.M.:Geometry有助于匹配。SIAM J.Compute。\u00a018(6),1201\u20131225(1989)“,”journal-title“:”SIAM J.计算机。“}],”container-title“:[”计算机科学讲义“,”整数规划与组合优化“],”original-title”:[],”link“:[{”URL“:”http://\/link.springer.com/content\/pdf\/10.1007\/978-3642-36694-9_25“,”content-type“:”unspecified“,”content-version“:”vor“,”intended-application“:”similarity-checking“}]“,”deposed“:{”date-parts“:[[2019,5,11]],”date-time“:”2019-05-11T17:33:06Z“,”timestamp“:1557595986000},”score“:1,”resource“:{“primary”:{”URL“:”http://\/link.springer.com\/10.1007\/978-3642-36694-9_25“}},“subtitle”:[],“shorttitle”:[],“issued”:{“date-part”:[2013]]}、“ISBN”:[“9783642366932”“,”9783642366949“],”references-count“:15,”URL“:”http:\/\/dx.doi.org\/10.1007\/978-3642-36694-9_25“,”关系“:{},”ISSN“:[”0302-9743“,”1611-3349“],”ISSN-type“:[{”类型“:”打印“,”值“:”0302-7743“},{”型号“:”电子“,”数值“:”1611-33049“}],”主题“:[],”发布“:{”日期部分“:[2013]]}}}}