法布里西奥·格兰多尼;拉斐尔·奥斯特罗夫斯基;尤瓦尔·拉巴尼;伦纳德·J·舒尔曼。;雷克什·文卡特 欧几里德(k)均值的一种改进近似。 (英语) Zbl 1485.68268号 信息处理。莱特。 176,文章ID 106251,7 p.(2022).MSC公司:68单位05 68周25 90B80型 PDF格式BibTeX公司 XML格式引用 \textit{F.Grandoni}等人,《信息处理》。莱特。176,文章ID 106251,7 p.(2022;Zbl 1485.68268) 全文: 内政部 arXiv公司
瓦西尔·埃夫,伊戈尔·列奥尼多维奇;安东·弗拉基米洛维奇·乌沙科夫 机器学习中的离散设施位置。 (俄语。英文摘要) Zbl 1496.68282号 Diskretn公司。分析。伊斯斯莱德。操作。 28,第4号,5-60(2021年).MSC公司:68T05型 62H30型 90B80型 PDF格式BibTeX公司 XML格式引用 \textit{I.L.Vasil’ev}和\textit{A.V.Ushakov},Diskretn。分析。伊斯斯莱德。操作。28,第4号,第5--60号(2021年;Zbl 1496.68282) 全文: 内政部 MNR公司
萨拉·艾哈迈迪安;阿什坎·诺鲁齐·费尔德;Ola Svensson公司;贾斯汀·沃德 通过原对偶算法更好地保证了(k)均值和欧氏(k)中值。 (英语) 1450.90005兹罗提 SIAM J.计算。 49,第4号,FOCS17-97-FOCS17-156(2020).MSC公司:90C05(二氧化碳) 90 C59 49平方米25 68周25 05C69号 PDF格式BibTeX公司 XML格式引用 \textit{S.Ahmadian}等人,SIAM J.Compute。49,第4号,FOCS17--97-FOCS17--156(2020;Zbl 1450.90005) 全文: 内政部 arXiv公司
文森特·科恩·阿达德;菲利普·克莱恩(Philip N.Klein)。;克莱尔·马修 局部搜索为欧几里德度量和无次度量中的(k)均值和(k)中值提供了近似方案。 (英语) Zbl 1421.68205号 SIAM J.计算。 48,第2期,644-667(2019).MSC公司:68周25 68兰特 90B80型 90 C59 PDF格式BibTeX公司 XML格式引用 \textit{V.Cohen-Addad}等人,SIAM J.Compute。48,No.2,644--667(2019;Zbl 1421.68205) 全文: 内政部 arXiv公司
钱德拉·切库里;沙莫利·古普塔 基于LP松弛的k-中心和相关问题的扰动弹性聚类。 (英语) Zbl 1521.68269号 Blais,Eric(编辑)等人,《近似、随机化和组合优化》。算法和技术。2018年8月20日至22日,美国普林斯顿,第21届国际研讨会,约2018年,第22届国际研讨会。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。116,第9条,第16页(2018年)。MSC公司:68瓦40 62H30型 PDF格式BibTeX公司 XML格式引用 \textit{C.Chekuri}和\textit{S.Gupta},LIPIcs——莱布尼茨国际期刊。通知。116,第9条,第16页(2018;Zbl 1521.68269) 全文: 内政部 arXiv公司
里什·古普塔;蒂姆·拉夫加登;塞沙赫里,C。 三元语义图的分解。 (英语) Zbl 1332.05114号 SIAM J.计算。 45,第2期,197-215(2016).MSC公司:05C70号 05C42号 05C85号 91天30分 PDF格式BibTeX公司 XML格式引用 \textit{R.Gupta}等人,SIAM J.Compute。45,第2号,197--215(2016;Zbl 1332.05114) 全文: 内政部 arXiv公司
沙列夫·本·达维德;列维·雷津 集群中的数据稳定性:仔细观察。 (英语) Zbl 1360.62314号 西奥。计算。科学。 558, 51-61 (2014).MSC公司:62H30型 PDF格式BibTeX公司 XML格式引用 \textit{S.Ben-David}和\textit{L.Reyzin},Theor。计算。科学。558、51-61(2014年;Zbl 1360.62314) 全文: 内政部 arXiv公司
弗兰斯·沙勒坎普;余,迈克尔;安克·范·祖伦 有或没有近似值的聚类。 (英语) Zbl 1271.90072号 J.库姆。最佳方案。 25,第3期,393-429(2013).MSC公司:90C27型 90 C59 PDF格式BibTeX公司 XML格式引用 \textit{F.Schalekamp}等人,J.Comb。最佳方案。25,第3号,393--429(2013;Zbl 1271.90072) 全文: 内政部