|
61
|
Ageev A.
, Kel'manov A.
, Pyatkin A.
, Khamidullin S.
, Shenmaier V.
1/2-Approximation polynomial-time algorithm for a problem of searching a subset
In compilation
2017 International Multi-Conference on Engineering, Computer and Information Sciences (SIBIRCON).
2017.
– C.8-12. DOI: 10.1109/sibircon.2017.8109827
WOS
Scopus
OpenAlex
|
|
62
|
Ageev A.A.
, Kelmanov A.V.
, Khamidullin S.A.
, Pyatkin A.
, Shenmaier V.V.
Approximation Algorithm for a Quadratic Euclidean Problem of Searching a Subset with the Largest Cardinality
CEUR Workshop Proceedings. 2017.
V.1987. P.19-23.
Scopus
|
|
63
|
Pyatkin A.
, Aloise D.
, Mladenović N.
NP-Hardness of balanced minimum sum-of-squares clustering
Pattern Recognition Letters. 2017.
V.97. P.44-45. DOI: 10.1016/j.patrec.2017.05.033
WOS
Scopus
OpenAlex
|
|
64
|
Golovachev M.O.
, Pyatkin A.V.
On (1,l)-coloring of incidentors of multigraphs
Journal of Applied and Industrial Mathematics. 2017.
V.11. N4. P.514-520. DOI: 10.1134/s1990478917040081
Scopus
OpenAlex
|
|
65
|
Ageev A.A.
, Kel’manov A.V.
, Pyatkin A.V.
, Khamidullin S.A.
, Shenmaier V.V.
Approximation polynomial algorithm for the data editing and data cleaning problem
Pattern Recognition and Image Analysis. 2017.
V.27. N3. P.365-370. DOI: 10.1134/s1054661817030038
Scopus
OpenAlex
|
|
66
|
Ageev A.A.
, Kel’manov A.V.
, Pyatkin A.V.
Complexity of the weighted max-cut in Euclidean space
Journal of Applied and Industrial Mathematics. 2014.
V.8. N4. P.453-457. DOI: 10.1134/s1990478914040012
Scopus
OpenAlex
|
|
67
|
Ageev A.A.
, Kel’manov A.V.
, Pyatkin A.V.
NP-hardness of the Euclidean Max-Cut problem
Doklady Mathematics. 2014.
V.89. N3. P.343-345. DOI: 10.1134/s1064562414030235
WOS
Scopus
OpenAlex
|
|
68
|
Fomin F.V.
, Grandoni F.
, Pyatkin A.V.
, Stepanov A.A.
Combinatorial bounds via measure and conquer
ACM TRANSACTIONS ON ALGORITHMS. 2008.
V.5. N1. P.1-17. DOI: 10.1145/1435375.1435384
WOS
Scopus
OpenAlex
|
|
69
|
Ageev A.A.
, Pyatkin A.V.
A 2-Approximation Algorithm for the Metric 2-Peripatetic Salesman Problem
Lecture Notes in Computer Science. 2008.
V.4927. P.103-115. DOI: 10.1007/978-3-540-77918-6_9
Scopus
OpenAlex
|
|
70
|
Fomin F.V.
, Gaspers S.
, Pyatkin A.V.
, Razgon I.
On the Minimum Feedback Vertex Set Problem: Exact and Enumeration Algorithms
ALGORITHMICA. 2007.
V.52. N2. P.293-307. DOI: 10.1007/s00453-007-9152-0
WOS
Scopus
OpenAlex
|