×

找到23个文档(结果1–23)

具有簇大小约束的二次欧氏1-均值和1-中值2-聚类问题:复杂性和近似性。 (英语。俄文原件) Zbl 1522.68654号

程序。Steklov Inst.数学。 313,补遗1,S117-S124(2021); 翻译自Tr.Inst.Mat.Mekh。(叶卡捷琳堡)25,No.4,69-78(2019)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

欧氏空间中有限点集二次划分为平衡簇的一些问题的复杂性。 (英语。俄文原件) 兹比尔1451.62074

计算。数学。数学。物理学。 60,第1期,163-170(2020年); Zh的翻译。维奇尔。Mat.Mat.Fiz公司。60,第1期,151-158(2020)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

一维情况下具有优化簇数的参数化(K)-均值问题的精确线性时间算法。 (英语) Zbl 07250773号

谢尔盖耶夫、雅罗斯拉夫D.(编辑)等人,《数值计算:理论和算法》。第三届国际会议,2019年6月15日至21日,意大利克罗托内,NUMTA 2019。修订了选定的论文。第二部分。查姆:斯普林格。莱克特。注释计算。科学。11974, 394-399 (2020).
MSC公司:65-XX岁
PDF格式BibTeX公司 XML格式引用
全文: 内政部

具有簇大小约束的二次欧氏1-均值和1-中值2-聚类问题的NP-hardness。 (英语。俄文原件) Zbl 1452.68084号

多克。数学。 100,编号3,545-548(2019); Dokl翻译。阿卡德。恶心,罗斯。阿卡德。Nauk 489,No.4,339-343(2019)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

欧氏空间中有限点集划分成平衡簇的一些问题的NP-完全性。 (英语。俄文原件) Zbl 1437.62232号

多克。数学。 100,第2号,416-419(2019); Dokl翻译。阿卡德。恶心,罗斯。阿卡德。Nauk 488,No.1,16-20(2019)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

问题(K)-均值和给定的(J)-中心:一维多项式可解性。 (英语) 兹比尔1429.90096

Bykadorov,Igor(编辑)等人,《数学优化理论和运筹学》。2019年7月8日至12日在俄罗斯叶卡捷琳堡举行的2019年汽车展第18届国际会议。修订了选定的论文。查姆:斯普林格。Commun公司。计算。信息科学。1090, 207-216 (2019).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

NP难聚类问题一维情形的多项式时间可解性。 (英语。俄文原件) Zbl 1494.68272号

计算。数学。数学。物理学。 59,第9期,1553-1561(2019); Zh的翻译。维奇尔。Mat.Mat.Fiz公司。59,第9期,1617-1625(2019)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

关于直线上一个二次欧氏聚类问题的多项式可解性。 (英语。俄文原件) Zbl 1425.68145号

多克。数学。 100,第1号,339-342(2019); Dokl翻译。阿卡德。恶心,罗斯。阿卡德。瑙克487,编号2126-129(2019)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

关于搜索不相交簇族的一些问题的复杂性。 (英语。俄文原件) Zbl 1489.68363号

多克。数学。 99,第1期,第52-56页(2019年); Dokl翻译。阿卡德。恶心,罗斯。阿卡德。Nauk 484,No.4,387-392(2019)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

基于基数加权方差的给定中心2-聚类问题的多项式时间近似算法。 (英语。俄文原件) Zbl 1478.68450号

计算。数学。数学。物理学。 58,第1期,130-136(2018); Zh的翻译。维奇尔。Mat.Mat.Fiz公司。58,第1期,136-142(2018)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

将有限集合划分为两个簇的问题的多项式时间近似方案。 (英语。俄文原件) Zbl 1362.68292号

程序。Steklov Inst.数学。 295,补遗1,S47-S56(2016); 翻译自Tr.Inst.Mat.Mekh。(叶卡捷琳堡)21,第3期,100-109(2015)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

平衡2-聚类问题的精确伪多项式算法。 (俄语、英语) Zbl 1374.90323号

Diskretn公司。分析。伊斯斯莱德。操作。 23、3号、21-34(2016); J.Appl.中的翻译。Ind.数学。10,第3期,349-355(2016)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

序列2-簇划分问题的完全多项式时间近似格式。 (俄语、英语) Zbl 1349.62274号

Diskretn公司。分析。伊斯斯莱德。操作。 23、2号、21-40(2016); J.Appl.中的翻译。Ind.数学。10,第2期,209-219(2016)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

关于一些二次欧几里德2-聚类问题的复杂性。 (英语。俄文原件) Zbl 1362.68092号

计算。数学。数学。物理学。 56,第3期,491-497(2016); Zh的翻译。维奇尔。Mat.Mat.Fiz公司。56,第3期,498-504(2016)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

二次欧几里德2-聚类问题特殊情况下的完全多项式时间近似格式。 (英语。俄文原件) Zbl 1362.68091号

计算。数学。数学。物理学。 56,第2期,334-341(2016); Zh的翻译。维奇尔。Mat.Mat.Fiz公司。56,第2期,332-340(2016)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

向量集的两簇划分问题的精确伪多项式算法。 (俄语、英语) Zbl 1349.68151号

Diskretn公司。分析。伊斯斯莱德。操作。 22,第4期,50-62(2015); J.Appl.中的翻译。Ind.数学。9,第4期,497-502(2015)。
MSC公司:68T05型
PDF格式BibTeX公司 XML格式引用
全文: 内政部

一些二次欧几里德2-聚类问题的NP-hardness。 (英语。俄文原件) Zbl 1335.68096号

多克。数学。 92,第2期,634-637(2015); Dokl翻译。阿卡德。恶心,罗斯。阿卡德。瑙克464,编号535-538(2015)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

序列双聚类问题的近似多项式时间算法。 (英语。俄文原件) Zbl 1337.68293号

计算。数学。数学。物理学。 第6号第55页,1068-1076页(2015年); Zh的翻译。维奇尔。Mat.Mat.Fiz公司。55,第6期,1076-1085(2015)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

向量集的两簇划分的随机算法。 (英语。俄文原件) Zbl 1331.68288号

计算。数学。数学。物理学。 55,第2号,330-339(2015); Zh的翻译。维奇尔。Mat.Mat.Fiz公司。55,第2期,335-344(2015)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

向量子集搜索问题的FPTAS。 (俄语、英语) Zbl 1324.68245号

Diskretn公司。分析。伊斯斯莱德。操作。 21,第3期,41-52(2014); J.Appl.中的翻译。Ind.数学。8,第3期,329-336(2014)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

求解不相交向量子集族的一个问题的2近似算法。 (英语。俄文原件) Zbl 1297.62141号

自动。远程控制 75,第4期,595-606(2014); Avtom翻译。Telemekh公司。2014年第4期,第5-19页(2014年)。
MSC公司:62小时30分 68吨10
PDF格式BibTeX公司 XML格式引用
全文: 内政部

某些计算硬向量子集和聚类分析问题的伪多项式算法。 (英语。俄文原件) Zbl 1307.68070号

自动。远程控制 73,编号2349-354(2012); Avtom翻译。Telemekh公司。2012年第2期,第156-162页(2012年)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

筛选结果依据…

文档类型

全部的 前5名

出版年份

全部的 前3名

主字段