V. V. Shenmaier

Available identifiers

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

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