Vladimir Shenmaier

Publication Activity (10 Years)

Years Active: 2015-2022
Publications (10 Years): 16

Top Topics

Approximation Error

Dimensional Euclidean Space

Computational Cost

Top Venues

Discret. Optim.

J. Comb. Optim.

Publications

Vladimir Shenmaier
Linear-size universal discretization of geometric center-based problems in fixed dimensions. J. Comb. Optim. 43 (3) (2022)
Vladimir Shenmaier
Efficient PTAS for the maximum traveling salesman problem in a metric space of fixed doubling dimension. Optim. Lett. 16 (7) (2022)
Vladimir Shenmaier
Polynomial approximate discretization of geometric centers in high-dimensional Euclidean space. Adv. Data Anal. Classif. 16 (4) (2022)
Vladimir Shenmaier
Asymptotic Optimality of the Greedy Patching Heuristic for Max TSP in Doubling Metrics. CoRR (2022)
Vladimir Shenmaier
Linear-Size Universal Discretization of Geometric Center-Based Problems in Fixed Dimensions. CoRR (2021)
Vladimir Shenmaier
On the Complexity of the Geometric Median Problem with Outliers. CoRR (2021)
Vladimir Shenmaier
Approximation and Complexity of the Capacitated Geometric Median Problem. CSR (2021)
Adil I. Erzin, Vladimir Shenmaier
An Improved Approximation for Packing Big Two-Bar Charts. CoRR (2021)
Vladimir Shenmaier
Complexity and algorithms for finding a subset of vectors with the longest sum. Theor. Comput. Sci. 818 (2020)
Vladimir Shenmaier
Efficient PTAS for the Maximum Traveling Salesman Problem in a Metric Space of Fixed Doubling Dimension. CoRR (2020)
Vladimir Shenmaier
A Structural Theorem for Center-Based Clustering in High-Dimensional Euclidean Space. LOD (2019)
Vladimir Shenmaier
Complexity and Algorithms for Finding a Subset of Vectors with the Longest Sum. COCOON (2017)
Alexander Kel'manov, Anna Motkova, Vladimir Shenmaier
An Approximation Scheme for a Weighted Two-Cluster Partition Problem. AIST (2017)
Vladimir Shenmaier
Complexity and Approximation of the Longest Vector Sum Problem. WAOA (2017)
Vladimir Shenmaier
An approximation algorithm for the Euclidean incremental median problem. Discret. Optim. 22 (2016)
Vladimir Shenmaier
Complexity and approximation of the Smallest k-Enclosing Ball problem. Eur. J. Comb. 48 (2015)