V. V. Shenmaier

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
An improved approximation for packing big two-bar charts Journal of Mathematical Sciences (New York)	2024-02-01	Paper
An algorithm for the polyhedral cycle cover problem with constraints on the number and length of cycles Proceedings of the Steklov Institute of Mathematics	2020-06-05	Paper
Approximability of the problem of finding a vector subset with the longest sum Journal of Applied and Industrial Mathematics	2019-12-02	Paper
Approximation scheme for the problem of weighted 2-clustering with a fixed center of one cluster Proceedings of the Steklov Institute of Mathematics	2019-06-24	Paper
Complexity and approximation of finding the longest vector sum Computational Mathematics and Mathematical Physics	2018-09-27	Paper
An exact algorithm for finding a vector subset with the longest sum Journal of Applied and Industrial Mathematics	2018-04-06	Paper
Polynomial-time approximation scheme for a problem of partitioning a finite set into two clusters Proceedings of the Steklov Institute of Mathematics	2017-06-08	Paper
Solving some vector subset problems by Voronoi diagrams Journal of Applied and Industrial Mathematics	2017-02-09	Paper
Asymptotically optimal algorithms for geometric MAX TSP and MAX \(m\)-PSP Discrete Applied Mathematics	2014-02-07	Paper
Computational complexity and approximation for a generalization of the Euclidean problem on the Chebyshev center Doklady Mathematics	2013-11-11	Paper
A greedy algorithm for some classes of integer programs. Discrete Applied Mathematics	2004-01-05	Paper

Research outcomes over time

This page was built for person: V. V. Shenmaier