Vladimir Shenmaier

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