Vladimir Shenmaier

Available identifiers

zbMath Open shenmaier.vladimirMaRDI QIDQ1644920

List of research outcomes

Publication	Date of Publication	Type
Polynomial approximate discretization of geometric centers in high-dimensional Euclidean space	2023-06-27	Paper
Efficient PTAS for the maximum traveling salesman problem in a metric space of fixed doubling dimension	2022-08-09	Paper
Linear-size universal discretization of geometric center-based problems in fixed dimensions	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	2021-02-25	Paper
Complexity and algorithms for finding a subset of vectors with the longest sum	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	2018-05-24	Paper
Complexity and algorithms for finding a subset of vectors with the longest sum	2017-10-23	Paper
Complexity and approximation of the smallest \(k\)-enclosing ball problem	2015-06-02	Paper
https://portal.mardi4nfdi.de/entity/Q5420025	2014-06-11	Paper

Research outcomes over time

This page was built for person: Vladimir Shenmaier