A. V. Kel'manov

From MaRDI portal
Person:1982890

Available identifiers

zbMath Open kelmanov.aleksandr-vasilevichMaRDI QIDQ1982890

List of research outcomes





PublicationDate of PublicationType
A posteriori joint detection of a recurring tuple of reference fragments in a quasi-periodic sequence2024-03-07Paper
https://portal.mardi4nfdi.de/entity/Q50481392022-11-15Paper
Exact algorithms of searching for the largest size cluster in two integer 2-clustering problems2022-10-26Paper
Selecting a subset of diverse points based on the squared Euclidean distance2022-08-11Paper
On the complexity of some quadratic Euclidean partition problems into balanced clusters2021-09-14Paper
Recognition of a quasi-periodic sequence containing an unknown number of nonlinearly extended reference subsequences2021-08-24Paper
Quadratic Euclidean 1-mean and 1-median 2-clustering problem with constraints on the size of the clusters: complexity and approximability2021-08-03Paper
NP-hardness of some max-min clustering problems2021-05-18Paper
An exact algorithm of searching for the largest size cluster in an integer sequence 2-clustering problem2021-05-18Paper
Problem of minimizing a sum of differences of weighted convolutions2021-01-08Paper
Complexity of some problems of quadratic partitioning of a finite set of points in Euclidean space into balanced clusters2020-10-22Paper
2-Approximation Polynomial-Time Algorithm for a Cardinality-Weighted 2-Partitioning Problem of a Sequence2020-09-22Paper
Exact Linear-Time Algorithm for Parameterized K-Means Problem with Optimized Number of Clusters in the 1D Case2020-09-22Paper
NP-hardness of quadratic Euclidean 1-mean and 1-median 2-clustering problem with constraints on the cluster sizes2020-06-24Paper
Maximum diversity problem with squared Euclidean distance2020-05-19Paper
NP-completeness of some problems of partitioning a finite set of points in Euclidean space into balanced clusters2020-03-11Paper
Exact algorithms for two integer-valued problems of searching for the largest subset and longest subsequence2020-02-11Paper
The Problem K-Means and Given J-Centers: Polynomial Solvability in One Dimension2020-02-07Paper
Polynomial-time solvability of the one-dimensional case of an NP-hard clustering problem2020-01-14Paper
On polynomial solvability of one quadratic Euclidean clustering problem on a line2019-12-13Paper
Randomized algorithms for some hard-to-solve problems of clustering a finite set of points in Euclidean space2019-11-04Paper
Approximation scheme for the problem of weighted 2-clustering with a fixed center of one cluster2019-06-24Paper
On the complexity of some problems of searching for a family of disjoint clusters2019-06-24Paper
A randomized algorithm for a sequence 2-clustering problem2019-06-07Paper
NP-hardness of some Euclidean problems of partitioning a finite set of points2018-08-20Paper
Polynomial-time approximation algorithm for the problem of cardinality-weighted variance-based 2-clustering with a given center2018-04-25Paper
An approximation scheme for the problem of finding a subsequence2018-04-20Paper
An approximation algorithm for a problem of partitioning a sequence into clusters with constraints on their cardinalities2018-04-20Paper
A fully polynomial-time approximation scheme for a special case of a balanced 2-clustering problem2018-02-13Paper
An approximation algorithm for a problem of partitioning a sequence into clusters with restrictions on their cardinalities2018-02-13Paper
Approximation algorithm for the problem of partitioning a sequence into clusters2017-12-06Paper
A Posteriori Joint Detection and Discrimination of Pulses in a Quasiperiodic Pulse Train2017-09-08Paper
Exact pseudopolynomial algorithm for one sequence partitioning problem2017-07-07Paper
Pseudopolynomial time solvability of a quadratic Euclidean problem of finding a family of disjoint subsets2017-06-15Paper
Polynomial-time approximation scheme for a problem of partitioning a finite set into two clusters2017-06-08Paper
On the complexity of some Euclidean problems of partitioning a finite set of points2017-04-11Paper
Exact pseudo-polynomial algorithms for a balanced 2-clustering problem2017-02-09Paper
On the complexity and approximability of some Euclidean optimal summing problems2017-01-31Paper
On the complexity of some Euclidean optimal summing problems2016-11-01Paper
An exact pseudopolynomial algorithm for a problem of the two-cluster partitioning of a set of vectors2016-08-12Paper
A fully polynomial-time approximation scheme for a sequence 2-cluster partitioning problem2016-08-12Paper
On the complexity of some quadratic Euclidean 2-clustering problems2016-07-08Paper
Fully polynomial-time approximation scheme for a special case of a quadratic Euclidean 2-clustering problem2016-07-08Paper
NP-hardness of some quadratic Euclidean 2-clustering problems2016-01-29Paper
An approximation polynomial-time algorithm for a sequence bi-clustering problem2015-09-29Paper
Efficient algorithms with performance guarantees for some problems of finding several cliques in a complete undirected weighted graph2015-08-20Paper
Complexity of the weighted max-cut in Euclidean space2015-07-27Paper
An FPTAS for a vector subset search problem2015-07-27Paper
An approximating polynomial algorithm for a sequence partitioning problem2015-07-27Paper
A 2-approximation polynomial algorithm for a clustering problem2015-07-17Paper
On complexity of some problems of cluster analysis of vector sequences2015-07-17Paper
Approximation algorithms for some intractable problems of choosing a vector subsequence2015-07-17Paper
A randomized algorithm for two-cluster partition of a set of vectors2015-07-13Paper
Pseudopolynomial algorithms for certain computationally hard vector subset and cluster analysis problems2015-03-13Paper
2-approximation algorithm for finding a clique with minimum weight of vertices and edges2014-12-17Paper
NP-hardness of the Euclidean Max-Cut problem2014-11-14Paper
A 2-approximate algorithm to solve one problem of the family of disjoint vector subsets2014-10-16Paper
Recognition of a sequence as a structure containing series of recurring vectors from an alphabet2014-04-28Paper
On the complexity of certain problems of choosing subset of vectors2013-07-03Paper
Accurate pseudopolynomial-time algorithms for certain NP-hard problems of searching for a vector subsequence2013-07-03Paper
On the complexity of some cluster analysis problems2012-07-16Paper
NP-completeness of some problems of a vectors subset choice2012-02-20Paper
An approximation algorithm for solving the problem of the search of a subset of vectors2012-02-20Paper
An approximation algorithm for a problem of cluster analysis2012-02-20Paper
https://portal.mardi4nfdi.de/entity/Q31152132012-02-20Paper
On one problem of searching for tuples of fragments in a numerical sequence2012-02-20Paper
On a variant of the problem of choosing a vector subset2012-02-10Paper
On the complexity of a search for a subset of ``similar vectors2011-06-08Paper
Recognition of a numerical sequence that includes series of quasiperiodically repeating standard fragments2011-06-08Paper
Recognition of a quasiperiodic sequence that includes a repeating set of fragments2011-06-08Paper
A posteriori detection of a quasiperiodic fragment with a given number of repetitions in a numerical sequence2011-05-11Paper
https://portal.mardi4nfdi.de/entity/Q29989972011-05-11Paper
Joint a-posteriori detection and identification of quasiperiodic fragments in a sequence from pieces of them2011-05-11Paper
Complexity of certain problems of searching for subsets of vectors and cluster analysis2011-05-04Paper
On the complexity of some data analysis problems2011-05-04Paper
https://portal.mardi4nfdi.de/entity/Q31619012010-10-18Paper
Optimal detection of a recurring tuple of reference fragments in a quasiperiodic sequence2010-10-18Paper
A recognition problem for a vector alphabet generating a sequence with a quasiperiodic structure2010-10-18Paper
Off-line detection of a quasi-periodically recurring fragment in a numerical sequence2009-10-23Paper
A posteriori joint detection of reference fragments in a quasi-periodic sequence2008-12-09Paper
Joint detection of a given number of reference fragments in a quasi-periodic sequence and its partition into segments containing series of identical fragments2007-10-15Paper
https://portal.mardi4nfdi.de/entity/Q53937212006-10-24Paper
https://portal.mardi4nfdi.de/entity/Q46766722005-05-04Paper
https://portal.mardi4nfdi.de/entity/Q48174992004-09-23Paper
https://portal.mardi4nfdi.de/entity/Q44349762003-11-26Paper
https://portal.mardi4nfdi.de/entity/Q44293312003-09-25Paper
https://portal.mardi4nfdi.de/entity/Q44280162003-09-14Paper
Posterior detection of a given number of identical subsequences in a quasi-periodic sequence2003-07-01Paper
https://portal.mardi4nfdi.de/entity/Q47879932003-01-19Paper
https://portal.mardi4nfdi.de/entity/Q47880002003-01-19Paper
https://portal.mardi4nfdi.de/entity/Q47879892003-01-19Paper
https://portal.mardi4nfdi.de/entity/Q45273652001-02-04Paper
https://portal.mardi4nfdi.de/entity/Q45173452000-11-21Paper
https://portal.mardi4nfdi.de/entity/Q49512022000-05-04Paper
https://portal.mardi4nfdi.de/entity/Q49513732000-05-04Paper
https://portal.mardi4nfdi.de/entity/Q49512362000-05-04Paper
https://portal.mardi4nfdi.de/entity/Q49512352000-05-04Paper
https://portal.mardi4nfdi.de/entity/Q49471472000-04-16Paper
https://portal.mardi4nfdi.de/entity/Q49365252000-01-31Paper
https://portal.mardi4nfdi.de/entity/Q48889201997-10-26Paper
https://portal.mardi4nfdi.de/entity/Q39424251980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39424261980-01-01Paper

Research outcomes over time

This page was built for person: A. V. Kel'manov