Vladimir 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
Polynomial approximate discretization of geometric centers in high-dimensional Euclidean space Advances in Data Analysis and Classification. ADAC	2023-06-27	Paper
Efficient PTAS for the maximum traveling salesman problem in a metric space of fixed doubling dimension Optimization Letters	2022-08-09	Paper
Linear-size universal discretization of geometric center-based problems in fixed dimensions Journal of Combinatorial Optimization	2022-04-13	Paper
Approximation and complexity of the capacitated geometric median problem	2022-03-21	Paper
Some Estimates on the Discretization of Geometric Center-Based Problems in High Dimensions Mathematical Optimization Theory and Operations Research	2021-02-25	Paper
Complexity and algorithms for finding a subset of vectors with the longest sum Theoretical Computer Science	2020-04-07	Paper
Complexity and approximation of the longest vector sum problem	2018-06-22	Paper
An approximation algorithm for the Euclidean incremental median problem Discrete Optimization	2018-05-24	Paper
Complexity and algorithms for finding a subset of vectors with the longest sum Lecture Notes in Computer Science	2017-10-23	Paper
Complexity and approximation of the smallest \(k\)-enclosing ball problem European Journal of Combinatorics	2015-06-02	Paper
Complexity and approximation of the smallest k-enclosing ball problem	2014-06-11	Paper

Research outcomes over time

This page was built for person: Vladimir Shenmaier