Alexander Kel'manov

Publication Activity (10 Years)

Years Active: 2016-2020
Publications (10 Years): 14

Top Topics

Exact Algorithms

Hypergraph Partitioning

Top Venues

Publications

Alexander Kel'manov, Sergey A. Khamidullin, Vladimir I. Khandeev, Artem V. Pyatkin
Exact algorithms for two integer-valued problems of searching for the largest subset and longest subsequence. Ann. Math. Artif. Intell. 88 (1-3) (2020)
Alexander Kel'manov, Vladimir I. Khandeev
Exact Linear-Time Algorithm for Parameterized K-Means Problem with Optimized Number of Clusters in the 1D Case. NUMTA (2) (2019)
Alexander Kel'manov, Sergey A. Khamidullin, Anna Panasenko
Exact Algorithm for One Cardinality-Weighted 2-Partitioning Problem of a Sequence. LION (2019)
Alexander Kel'manov, Sergey A. Khamidullin, Anna Panasenko
2-Approximation Polynomial-Time Algorithm for a Cardinality-Weighted 2-Partitioning Problem of a Sequence. NUMTA (2) (2019)
Alexander Kel'manov, Vladimir I. Khandeev
The Problem K-Means and Given J-Centers: Polynomial Solvability in One Dimension. MOTOR (2) (2019)
Alexander Kel'manov, Vladimir I. Khandeev
On Polynomial Solvability of One Quadratic Euclidean Clustering Problem on a Line. LION (2019)
Alexander Kel'manov, Vladimir I. Khandeev
Fast and Exact Algorithms for Some NP-Hard 2-Clustering Problems in the One-Dimensional Case. AIST (2019)
Alexander Kel'manov, Sergey A. Khamidullin, Vladimir I. Khandeev, Artem V. Pyatkin
Exact Algorithms for Two Quadratic Euclidean Problems of Searching for the Largest Subset and Longest Subsequence. LION (2018)
Alexander Kel'manov, Ludmila Mikhailova, Semyon Romanchenko
On a Problem of Summing Elements Chosen from the Family of Finite Numerical Sequences. AIST (2018)
Alexander Kel'manov, Vladimir I. Khandeev, Anna Panasenko
Exact Algorithms for the Special Cases of Two Hard to Solve Problems of Searching for the Largest Subset. AIST (2018)
Alexander Kel'manov, Sergey A. Khamidullin, Vladimir I. Khandeev
A Randomized Algorithm for 2-Partition of a Sequence. AIST (2017)
Alexander Kel'manov, Anna Motkova, Vladimir Shenmaier
An Approximation Scheme for a Weighted Two-Cluster Partition Problem. AIST (2017)
Alexander Kel'manov, Ludmila Mikhailova, Sergey A. Khamidullin, Vladimir I. Khandeev
An Approximation Algorithm for a Problem of Partitioning a Sequence into Clusters with Restrictions on Their Cardinalities. DOOR (2016)
Alexander Kel'manov, Anna Motkova
A Fully Polynomial-Time Approximation Scheme for a Special Case of a Balanced 2-Clustering Problem. DOOR (2016)