×

Found 186 Documents (Results 1–100)

Exact algorithm for the one-dimensional quadratic Euclidean cardinality-weighted 2-clustering with given center problem. (English) Zbl 1460.90152

Kochetov, Yury (ed.) et al., Mathematical optimization theory and operations research. 19th international conference, MOTOR 2020, Novosibirsk, Russia, July 6–10, 2020. Revised selected papers. Cham: Springer. Commun. Comput. Inf. Sci. 1275, 30-35 (2020).
MSC:  90C27
PDFBibTeX XMLCite
Full Text: DOI

Graph clustering via intra-cluster density maximization. (English) Zbl 1443.91245

Bychkov, Ilya (ed.) et al., Network algorithms, data mining, and applications. NET 2018, Moscow, Russia, May 18–19, 2018. Proceedings of the 8th international conference on network analysis. Cham: Springer. Springer Proc. Math. Stat. 315, 37-48 (2020).
MSC:  91D30 91C20 90C27
PDFBibTeX XMLCite
Full Text: DOI

Strict polynomial separation of two sets. (English. Russian original) Zbl 1440.90088

Vestn. St. Petersbg. Univ., Math. 52, No. 2, 162-168 (2019); translation from Vestn. St-Peterbg. Univ., Ser. I, Mat. Mekh. Astron. 6(64), No. 2, 232-240 (2019).
MSC:  90C46 90C30
PDFBibTeX XMLCite
Full Text: DOI

Polynomial-time approximation algorithm for the problem of cardinality-weighted variance-based 2-clustering with a given center. (English. Russian original) Zbl 1478.68450

Comput. Math. Math. Phys. 58, No. 1, 130-136 (2018); translation from Zh. Vychisl. Mat. Mat. Fiz. 58, No. 1, 136-142 (2018).
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software