Статьи на рецензировании

1. Кельманов А.В., Михайлова Л.В., Рузанкин П.С., Хамидуллин С.А. Задача минимизации суммы разностей взвешенных сверток // Журнал вычислительной математики и математической физики. 2019. Т. XX, No XX. C. DOI:

2. Кельманов А.В., Михайлова Л.В., Рузанкин П.С., Хамидуллин С.А. Задача минимизации суммы разностей взвешенных сверток, случай заданного числа элементов в сумме // Сибирский журнал вычислительной математики. 2020. Т. ХХ, No. ХХ. С. DOI:

Статьи, принятые в печать

1. A.V. Kel’manov, V.I. Khandeev. Fast and Exact Algorithms for the One-Dimensional Case of Some Hard to Solve 2-Clustering Problems // Pattern Recognition and Image Analysis, 2020. Vol. 30, No. 1. P. XXX–XXX. DOI:

2. Кельманов А.В., Пяткин А.В., Хандеев В.И. NP-трудность квадратичной евклидовой задачи 2-кластеризации 1-mean и 1-median с ограничениями на размеры кластеров // Доклады РАН. 2019. Т. 489 No. 4. C. 1-4. DOI:

2019 г.

Статьи в журналах

1. A.V. Kel’manov, P.S. Ruzankin. An Accelerated Exact algorithm for the One-Dimensional M-Variance Problem // Pattern Recognition and Image Analysis, 2019. Vol. 29, No. 4. P. 573-576. DOI: 10.1134/S1054661819040072

2. A.V. Kel’manov, A.V. Pyatkin, V.I. Khandeev. NP-Completeness of Some Problems of Partitioning a Finite Set of Points in Euclidean Space into Balanced Clusters // Doklady Mathematics, 2019. Vol. 100, No. 2. P. 416–419. DOI: 10.1134/S1064562419050028

3. A.V. Kel’manov, V.I. Khandeev. Polynomial-Time Solvability of the One-Dimensional Case of an NP-Hard Clustering Problem // Computational Mathematics and Mathematical Physics, 2019. Vol. 59, No. 9. P. 1553–1561. DOI: 10.1134/S0965542519090112

4. A.V. Kel’manov, V.I. Khandeev. On Polynomial Solvability of One Quadratic Euclidean Clustering Problem on a Line // Doklady Mathematics, 2019. Vol. 100, No. 1. P. 339–342. DOI: 10.1134/S1064562419040057

5. A.V. Kel’manov, A.V. Panasenko, V.I. Khandeev. Randomized Algorithms for Some Hard-to-Solve Problems of Clustering a Finite Set of Points in Euclidean Space // Computational Mathematics and Mathematical Physics, 2019. Vol. 59, No. 5. P. 842–850. DOI: 10.1134/S0965542519050099

6. A. Kel’manov, S. Khamidullin, V. Khandeev, and A. Pyatkin. Exact Algorithms for Two Integer-Valued Problems of Searching for the Largest Subset and Longest Subsequence // Annals of Mathematics and Artificial Intelligence, 2019. Vol. XX, No. XX. P. XX-XX. DOI: 10.1007/s10472-019-09623-z

7. A. Kel’manov, A.Panasenko, V. Khandeev. Exact Algorithms of Search for a Cluster of the Largest Size in Two Integer 2-Clustering Problems // Numerical Analysis and Applications, 2019. Vol. 12, No. 2. P 105–115. DOI: 10.1134/S1995423919020010

8. A.V. Kel’manov, A.V. Pyatkin, V.I. Khandeev. On the Complexity of Some Problems of Searching for a Family of Disjoint Clusters // Doklady Mathematics, 2019. Vol. 99, No. 1. P. 52–56. DOI: 10.1134/S1064562419010162

9. Кельманов А.В., Пяткин А.В., Хандеев В.И. Квадратичная евклидова задача 2-кластеризации 1-Mean и 1-Median с ограничением на размеры кластеров: сложность и аппроксимируемость // Труды Института математики и механики УрО РАН, 2018. Т. 25, No. 4. С. 1-9. DOI: 10.21538/0134-4889-2019-25-4-??-??

10. Кельманов А.В., Пяткин А.В., Хандеев В.И. NP-полнота некоторых задач разбиения конечного множества точек евклидова пространства на сбалансированные кластеры // Доклады РАН. 2019. Т. 488, No. 1. C. 595-599. DOI:

11. Кельманов А.В., Пяткин А.В., Хандеев В.И. О сложности некоторых квадратичных задач разбиения конечного множества точек евклидова пространства на сбалансированные кластеры // Журнал вычислительной математики и математической физики. 2019. Т. 59, No 11. C. 199-206. DOI: 10.1134/S0044466919110061

12. Кельманов А.В., Хандеев В.И. О полиномиальной разрешимости одной квадратичной евклидовой задачи кластеризации в одномерном случае // Доклады РАН. 2019. Т. 487, No. 2. C. 14-17. DOI:

13. Кельманов А.В., Хандеев В.И. Полиномиальная разрешимость одномерного случая одной NP-трудной задачи кластеризации // Журнал вычислительной математики и математической физики. 2019. Т. 59, No. 9. C. 1617–1625. DOI: 10.1134/S0044466919090114

14. Кельманов А.В., Панасенко А.В., Хандеев В.И. Точные алгоритмы поиска кластера наибольшего размера для двух целочисленных задач 2-кластеризации // Сибирский журнал вычислительной математики. 2019. Т. 22, No. 2. С. 121-136. DOI: 10.15372/SJNM20190201

15. Кельманов А.В., Панасенко А.В., Хандеев В.И. Рандомизированные алгоритмы для некоторых труднорешаемых задач кластеризации конечного множества точек евклидова пространства // Журнал вычислительной математики и математической физики. 2019. Т. 59, No 5. C. 134-143. DOI: 10.1134/S0044466919050090

16. Кельманов А.В., Пяткин А.В., Хандеев В.И. О сложности некоторых задач поиска семейства непересекающихся кластеров // Доклады РАН. 2019. Т. 484, No. 4. C. 387-392. DOI: 10.31857/S0869-56524844387-392

Публикации в ТРУДАХ международных конференций, изданных ЗАРУБЕЖНЫМИ издательствами

17. A. Kel’manov, S. Khamidullin, L. Mikhailova, P. Ruzankin.Polynomial-Time Solvability of One Optimization Problem Induced by Processing and Analyzing Quasiperiodic ECG and PPG Signals // Proc. of the X International Conference on Optimization Methods and Applications (OPTIMA-2019), Petrovac, Montenegro, Sep. 30-Oct. 4, 2019. Communications in Computer and Information Science. 2019. Vol. CCIS XXX. P. XXX-XXX. DOI:

18. A. Kel’manov, V. Khandeev, A. Pyatkin. On the Complexity of Some Quadratic Euclidean Partition Problems into Balanced Clusters // Proc. of the X International Conference on Optimization Methods and Applications (OPTIMA-2019), Petrovac, Montenegro, Sep. 30-Oct. 4, 2019. Communications in Computer and Information Science. 2019. Vol. CCIS XXX. P. XXX-XXX. DOI:

19. A. Kelmanov, V. Khandeev. Fast and Exact Algorithms for Some NP-Hard 2-Clustering Problems in the One-Dimensional Case // 8th International Conference on Analysis of Images, Social Networks, and Texts (AIST 2019), Kazan, Russia, July 17-19, Lecture Notes in Computer Science, 2019. Vol. XXX. P. XXX-XXX. DOI:

20. A. Kel’manov, V. Khandeev. Exact Parameterized Linear-Time Algorithm for K-Means Problem with Optimized Number of Clusters for the 1D Case // NUMTA, 2019. Lecture Notes in Computer Science, 2019. Vol. *****. P. ***-***. DOI:

21. A. Kel’manov, S. Khamidullin, Anna Panasenko. An Approximation Algorithmfor One Weighted 2-Partitioning Problem of a Sequence // NUMTA, 2019. Lecture Notes in Computer Science, 2019. Vol. *****. P. ***-***. DOI:

22. A. Kel’manov, V. Khandeev. On Polynomial Solvability of One Quadratic Euclidean Clustering Problem on a Line // LION-2019. Lecture Notes in Computer Science, 2019. Vol. *****. P. ***-***. DOI:

23. A. Kel’manov, S. Khamidullin, A. Panasenko. Exact Algorithm for One Cardinality-Weighted 2-Partitioning Problem of a Sequence // LION-2019. Lecture Notes in Computer Science, 2019. Vol. *****. P. ***-***. DOI:

24. A.V. Eremeev, A.V. Kel’manov, M.Yu. Kovalyov, A.V. Pyatkin. Maximum Diversity Problem with Squared Euclidean Distance // MOTOR- 2019. Lecture Notes in Computer Science, 2019. Vol. 11548. P. 541-551. DOI: 10.1007/978-3-030-22629-9_38

25. A. Kel’manov, V. Khandeev. The problem K-means and given J-centers: polynomial solvability in one dimension // MOTOR- 2019. Communications in Computer and Information Science, 2019. Vol. CCIS 1090. P. ***-***. DOI:

26. A. Kel’manov, A. Pyatkin, S. Khamidullin, V. Khandeev. An Exact Algorithm of Searching for the Largest Size Cluster in an Integer Sequence 2-Clustering Problem // Proc. of the IX International Conference on Optimization Methods and Applications (OPTIMA-2018), Petrovac, Montenegro, Oct. 2-7, 2018. Communications in Computer and Information Science. 2019. Vol. CCIS 974. P. 131-143. DOI: 10.1007/978-3-030-10934-9_10

27. A. Kel’manov, V. Khandeev, A. Pyatkin. NP-hardness of Some Max-Min Clustering Problem // Proc. of the IX International Conference on Optimization Methods and Applications (OPTIMA-2018), Petrovac, Montenegro, Oct. 2-7, 2018. Communications in Computer and Information Science. 2019. Vol. CCIS 974. P. 144-154. DOI: 10.1007/978-3-030-10934-9_11

Тезисы

A. Kel’manov, S. Khamidullin, L. Mikhailova, P. Ruzankin. A minimization problem for the sum of weighted convolutions’ difference and a novel approach to the processing and analysis of ECG and PPG signals // Abstracts of the 18th Russian National Conference "Mathematical methods for pattern recognition" (MMPR-18), Russia, Moscow, November 26–29, 2019. P. ХХ-ХХ.

A.V. Kel’manov, A.V. Pyatkin, V.I. Khandeev. Some Unexplored Data Mining Problems: Complexity and Approximability // Abstracts of the 18th Russian National Conference "Mathematical methods for pattern recognition" (MMPR-18), Russia, Moscow, November 26–29, 2019. P. ХХ-ХХ..

2018 г.

Статьи в журналах

28. A.V. Kel’manov, S.A. Khamidullin, V.I. Khandeev. A Randomized Algorithm for a Sequence 2-Clustering Problem // Computational Mathematics and Mathematical Physics, 2018. Vol. 58, No. 12. P. 2078–2085. DOI: 10.1134/S0965542518120138

29. A.V. Kel’manov, A.V. Motkova, V.V. Shenmaier. Approximation Scheme for the Problem of Weighted 2-Clustering with a Fixed Center of One Cluster // Proceedings of the Steklov Institute of Mathematics, 2018, Vol. 303, Suppl. 1. P. S136-S135. DOI: 10.1134/S0081543818090146

30. A.V. Kel’manov, A.V. Motkova. Polynomial-Time Approximation Algorithm for the Problem of Cardinality-Weighted Variance-Based 2-Clustering with a Given Center // Computational Mathematics and Mathematical Physics, 2018. Vol. 58, No. 1. P. 130–136. DOI: 10.1134/S0965542518010074

31. A.V. Kel’manov, A.V. Motkova. Approximation Scheme for a Quadratic Euclidean Weighted 2-Clustering Problem // Pattern Recognition and Image Analysis, 2018. Vol. 28, No. 1. P. 17-23. DOI: 10.1134/S105466181801008X

32. A.V. Kel’manov, A.V. Pyatkin. NP-Hardness of Some Euclidean Problems of Partitioning a Finite Set of Points // Computational Mathematics and Mathematical Physics, 2018. Vol. 58, No. 5. P. 822–826. DOI: 10.1134/S0965542518050123

33. A.V. Kel’manov, A.V. Pyatkin, S.A. Khamidullin. V.I. Khandeev, Yu.V. Shamardin, and V.V. Shenmaier. A Polynomial-Time Approximation Algorithm for One Problem Simulating the Search in a Time Series for the Largest Subsequence of Similar Elements // Pattern Recognition and Image Analysis, 2018. Vol. 28, No. 3. P. 363–370. DOI: 10.1134/S1054661818030094

34. A.V. Kel’manov, S.A. Khamidullin. V.I. Khandeev, A.V. Pyatkin. An Exact Algorithm of Searching for the Largest Cluster in an Integer-Valued Problem of 2-Partitioning a Sequence // Pattern Recognition and Image Analysis, 2018. Vol. 28, No. 4. P. 703–711. DOI: 10.1134/S105466181804017X

35. Кельманов А.В., Моткова А.В. Приближенный полиномиальный алгоритм для задачи взвешенной 2-кластеризации с ограничением на мощности кластеров // Журнал вычислительной математики и математической физики, 2018, Т. 58, No. 1. С. 136-142. DOI: 10.7868/S0044466918010076

36. Кельманов А.В., Пяткин А.В. NP-трудность некоторых евклидовых задач разбиения конечного множества точек // Журнал вычислительной математики и математической физики, 2018. Т. 58, No. 5. С. 852–856. DOI: 10.7868/S0044466918050149

37. Кельманов А.В., Пяткин А.В., Хандеев В.И. О сложности некоторых максиминных задач кластеризации // Труды Института математики и механики УрО РАН, 2018. Т. 24, No. 4. С. 189-198. DOI: 10.21538/0134-4889-2018-24-4-189-198

38. Кельманов А.В., Хамидуллин С.А., Хандеев В.И. Рандомизированный алгоритм для задачи двухкластерного разбиения последовательности // Журнал вычислительной математики и математической физики, 2018. Т. 58, No. 12. С. 2169-2178. DOI: 10.31857/S004446690003560-7

Публикации в ТРУДАХ международных конференций, изданных ЗАРУБЕЖНЫМИ издательствами

39. Alexander Kel’manov, Sergey Khamidullin, Vladimir Khandeev and Artem Pyatkin. Exact Algorithms for Two Quadratic Euclidean Problems of Searching for the Largest Subset and Longest Subsequence // Proc. of the XII International Conference on Learning and Intelligent Optimization (LION-2018), Calamata, Greece, Jun 10-15, 2018. Lecture Notes in Computer Science, 2018. Vol. 11353. P. 326-336. DOI: 10.1007/978-3-030-05348-2_28

40. Alexander Kel’manov, Vladimir Khandeev, Anna Panasenko. Exact Algorithms for the Special Cases of Two Hard to Solve Problems of Searching for the Largest Subset // Proc. of the 7th International Conference on Analysis of Images, Social Networks, and Texts (AIST 2018), Moscow, Russia, July 5-7, 2018. Lecture Notes in Computer Science, 2018. Vol. 11179. P. 294-304. DOI: 10.1007/978-3-030-11027-7_28

41. Alexander Kel'manov, Ludmila Mikhailova, and Semyon Romanchenko. On a Problem of Summing Elements Chosen from a Family of Finite Numerical Sequences // Proc. of the 7th International Conference on Analysis of Images, Social Networks, and Texts (AIST 2018), Moscow, Russia, July 5-7, 2018. Lecture Notes in Computer Science, 2018. Vol. 11179. Р. 305-317. DOI: 10.1007/978-3-030-11027-7_29

42. Alexander Kel’manov, Vladimir Khandeev, Anna Panasenko. Randomized Algorithms for Some Clustering Problems // Proc. of the VII International Conference on Optimization Problems and Their Applications (OPTA-2018), Omsk, Russia, July 8-14, 2018. Communications in Computer and Information Science. Vol. CCIS 871. Book: Optimization Problems and Their Applications. P. 109-119. DOI: 10.1007/978-3-319-93800-4_9

43. Alexander Kel’manov, Artem Pyatkin, Sergey Khamidullin, Vladimir Khandeev, Vladimir Shenmaier and Yury Shamardin. An Approximation Polynomial Algorithm for a Problem of Searching for the Longest Subsequence in a Finite Sequence of Points in Euclidean Space // Proc. of the VII International Conference on Optimization Problems and Their Applications (OPTA-2018), Omsk, Russia, July 8-14, 2018. Communications in Computer and Information Science. Vol. CCIS 871. Book: Optimization Problems and Their Applications. P. 120-130. DOI: 10.1007/978-3-319-93800-4_10

44. Alexander Kel'manov, Ludmila Mikhailova, and Semyon Romanchenko. On a Problem of Choosing Elements in a Family of Sequences // Proc. of the VII International Conference on Optimization Problems and Their Applications (OPTA-2018), Omsk, Russia, July 8-14, 2018. CEUR Workshop Proceedings, CEUR-WS.org/Vol-2098. P. 181-188. http://ceur-ws.org/Vol-2098/. EID: 2-s2.0-85047997803.

45. Alexander Kelmanov, Sergey Khamidullin and Vladimir Khandeev. A Randomized Algorithm for 2-partition of a Sequence // 6th International Conference on Analysis of Images, Social Networks, and Texts (AIST 2017), Moscow, Russia, July 27-29, Lecture Notes in Computer Science, 2018. Vol. 10716. P. 313-322. DOI: 10.1007/978-3-319-73013-4_29

46. Alexander Kel'manov, Anna Motkova, and Vladimir Shenmaier. An Approximation Scheme for a Weighted Two-Cluster Partition Problem // 6th International Conference on Analysis of Images, Social Networks, and Texts (AIST 2017), Moscow, Russia, July 27-29, Lecture Notes in Computer Science, 2018. Vol. 10716. P. 323-333. DOI: 10.1007/978-3-319-73013-4_30

47. Anton Eremeev, Alexander Kelmanov, Artem Pyatkin and Igor Ziegler. On Finding Maximum Cardinality Subset of Vectors with a Constraint on Normalized Squared Length of Vectors Sum // 6th International Conference on Analysis of Images, Social Networks, and Texts (AIST 2017), Moscow, Russia, July 27-29, Lecture Notes in Computer Science, 2018. Vol. 10716. P. 142-151. DOI: 10.1007/978-3-319-73013-4_13

Тезисы

48. Alexander Kel’manov, Vladimir Khandeev, Anna Panasenko. Exact Algorithms for the Special Cases of Two Hard to Solve Problems // Intelligent Data Processing: Theory and Applications: Book of abstracts of the 12th International Conference (Moscow, Russia – Gaeta, Italy, 2018). — Moscow: TORUS PRESS, 2018. P. 54-55. DOI: 10.30826/IDP201822

Кельманов А.В., Хандеев В.И., Панасенко А.В. Точные алгоритмы для специальных случаев двух труднорешаемых задач 2-кластеризации // Интеллектуализация обработки информации. Тез. докл. 12-й Международной конференции (Москва, Россия – Гаэта, Италия) ИОИ-12, М.: ТОРУС ПРЕСС, 2018. С. 54-55. DOI: 10.30826/IDP201822

49. Alexander Kel’manov, Vladimir Khandeev, Anna Panasenko. Randomized Algorithms for Some Clustering Problems // Intelligent Data Processing: Theory and Applications: Book of abstracts of the 12th International Conference (Moscow, Russia – Gaeta, Italy, 2018). — Moscow: TORUS PRESS, 2018. P. 56-57. DOI: 10.30826/IDP201823

Кельманов А.В., Хандеев В.И., Панасенко А.В. Рандомизированные алгоритмы для некоторых задач кластеризации // Интеллектуализация обработки информации. Тез. докл. 12-й Международной конференции (Москва, Россия – Гаэта, Италия) ИОИ-12, М.: ТОРУС ПРЕСС, 2018. С. 56-57. DOI: 10.30826/IDP201823

50. Alexander Kel’manov, Sergey Khamidullin, Vladimir Khandeev and Artem Pyatkin. Exact Algorithms for Two Quadratic Euclidean Problems of Searching for the Largest Subset and Longest Subsequence. // Intelligent Data Processing: Theory and Applications: Book of abstracts of the 12th International Conference (Moscow, Russia – Gaeta, Italy, 2018). — Moscow: TORUS PRESS, 2018. P. 58-59. DOI: 10.30826/IDP201824

Кельманов А.В., Хамидуллин С.А., Хандеев В.И., Пяткин А.В. Точные алгоритмы для двух задач поиска наибольшего подмножества и наибольшей подпоследовательности // Интеллектуализация обработки информации. Тез. докл. 12-й Международной конференции (Москва, Россия – Гаэта, Италия) ИОИ-12, М.: ТОРУС ПРЕСС, 2018. С. 58-59. DOI: 10.30826/IDP201824

51. Alexander Kel’manov, Artem Pyatkin, Sergey Khamidullin, Vladimir Khandeev. An Exact Algorithm of Searching for the Largest Size Cluster in an Integer Sequence 2-Clustering Problem // Intelligent Data Processing: Theory and Applications: Book of abstracts of the 12th International Conference (Moscow, Russia – Gaeta, Italy, 2018). — Moscow: TORUS PRESS, 2018. P. 60-61. DOI: 10.30826/IDP201825

Кельманов А.В., Пяткин А.В., Хамидуллин С.А., Хандеев В.И. Точный алгоритм поиска кластера наибольшего размера в задаче 2-кластеризации целочисленной последовательности // Интеллектуализация обработки информации. Тез. докл. 12-й Международной конференции (Москва, Россия – Гаэта, Италия) ИОИ-12, М.: ТОРУС ПРЕСС, 2018. С. 60-61. DOI: 10.30826/IDP201825

52. Alexander Kel’manov, Artem Pyatkin, Sergey Khamidullin, Vladimir Khandeev, Vladimir Shenmaier and Yury Shamardin. An Approximation Polynomial Algorithm for a Problem of Searching for the Longest Subsequence in a Finite Sequence of Points in Euclidean Space // Intelligent Data Processing: Theory and Applications: Book of abstracts of the 12th International Conference (Moscow, Russia – Gaeta, Italy, 2018). — Moscow: TORUS PRESS, 2018. P. 62-63. DOI: 10.30826/IDP201826

Кельманов А.В., Пяткин А.В., Хамидуллин С.А., Хандеев В.И., Шенмайер В.В., Шамардин Ю.В. Приближенный полиномиальный алгоритм для задачи поиска подпоследовательности наибольшей длины в конечной последовательности точек евклидова пространства // Интеллектуализация обработки информации. Тез. докл. 12-й Международной конференции (Москва, Россия – Гаэта, Италия) ИОИ-12, М.: ТОРУС ПРЕСС, 2018. С. 62-63. DOI: 10.30826/IDP201826

53. Alexander Kel’manov, Artem Pyatkin, Vladimir Khandeev. NP-hardness of Some Max-Min Clusterization Problem // Intelligent Data Processing: Theory and Applications: Book of abstracts of the 12th International Conference (Moscow, Russia – Gaeta, Italy, 2018). — Moscow: TORUS PRESS, 2018. P. 64-65. DOI: 10.30826/IDP201827

Кельманов А.В., Пяткин А.В., Хандеев В.И. Приближенный полиномиальный алгоритм для задачи поиска подпоследовательности наибольшей длины в конечной последовательности точек евклидова пространства // Интеллектуализация обработки информации. Тез. докл. 12-й Международной конференции (Москва, Россия – Гаэта, Италия) ИОИ-12, М.: ТОРУС ПРЕСС, 2018. С. 64-65. DOI: 10.30826/IDP201827

54. Alexander Kel'manov, Ludmila Mikhailova, and Semyon Romanchenko. On a Problem of Choosing Elements in a Family of Sequences // Intelligent Data Processing: Theory and Applications: Book of abstracts of the 12th International Conference (Moscow, Russia – Gaeta, Italy, 2018). — Moscow: TORUS PRESS, 2018. P. 66-67. DOI: 10.30826/IDP201828

Кельманов А.В., Михайлова Л.В., Романченко С.М. Об одной задаче суммирования элементов, выбираемых из семейства конечных числовых последовательностей // Интеллектуализация обработки информации. Тез. докл. 12-й Международной конференции (Москва, Россия – Гаэта, Италия) ИОИ-12, М.: ТОРУС ПРЕСС, 2018. С. 66-67. DOI: 10.30826/IDP201828

55. А.В. Кельманов, Л.В. Михайлова, С.М. Романченко. Об одной задаче оптимального суммирования элементов нескольких последовательностей // Проблемы оптимизации и их приложения = Optimization Problems and Their Applications (OPTA-2018): тезисы докладов VII Международной конференции (Омск, Россия, 8-14 июля 2018 г.). Омск: Изд-во Ом. Гос. ун-та, 2018. С. 86.

56. А.В. Кельманов, А.В. Панасенко, В.И. Хандеев. Рандомизированные алгоритмы для некоторых задач кластеризации // Проблемы оптимизации и их приложения = Optimization Problems and Their Applications (OPTA-2018): тезисы докладов VII Международной конференции (Омск, Россия, 8-14 июля 2018 г.). Омск: Изд-во Ом. Гос. ун-та, 2018. С. 87.

57. А.В. Кельманов, А.В. Пяткин, С.А. Хамидуллин, В.И. Хандеев, Ю.В. Шамардин, В.В. Шенмайер. Приближенный полиномиальный алгоритм для задачи поиска подпоследовательности наибольшей длины в последовательности точек евклидова пространства // Проблемы оптимизации и их приложения = Optimization Problems and Their Applications (OPTA-2018): тезисы докладов VII Международной конференции (Омск, Россия, 8-14 июля 2018 г.). Омск: Изд-во Ом. Гос. ун-та, 2018. С. 88.

2017 г.

Статьи в журналах

58. A.V. Kel’manov, L.V. Mikhailova, S.A. Khamidullin, V.I. Khandeev. An Approximation Algorithm For a Problem of Partitioning a Sequence into Clusters with Constraints on Their Cardinalities // Proceedings of the Steklov Institute of Mathematics. 2017, Vol. 299, Issue Suppl. l. P. S88-S96. DOI: 10.1134/S0081543817090115

59. A.V. Kel’manov, S.A. Khamidullin. V.I. Khandeev. Exact Pseudopolynomial Algorithm for one Sequence Partitioning Problem // Automation and Remote Control, 2017, Vol. 78, No. 1. P. 67-74. DOI: 10.1134/S0005117917010052

60. A.E. Galashov, A.V. Kel’manov. Pseudopolynomial Time Solvability of a Quadratic Euclidean Problem of Finding a Family of Disjoint Subsets // Numerical Analysis and Applications. 2017. Vol. 10, No. 1, P. 11-16. DOI: 10.1134/S1995423917010025

61. A.V. Kel’manov, L.V. Mikhailova, S.A. Khamidullin, V.I. Khandeev. Approximation Algorithm for a Problem of Partitioning a Sequence into Clusters // Computational Mathematics and Mathematical Physics. 2017, Vol. 57, No. 8. P. 1376-1383. DOI: 10.1134/S0965542517080085

62. A.A. Ageev, A.V. Kel’manov, A.V. Pyatkin, S.A. Khamidullin, V.V. Shenmaier. Approximation Polynomial Algorithm for the Data Editing and Data Cleaning Problem // Pattern Recognition and Image Analysis. 2017. Vol. 27, No. 3, P. 365-370. DOI: 10.1134/S1054661817030038

63. A.V. Kel’manov, S.M. Romanchenko, S.A. Khamidullin. An approximation scheme for the problem of finding a subsequence // Numerical Analysis and Applications. 2017. Vol. 10, No. 4, P. 313-323. DOI: 10.1134/S1995423917040012

64. Кельманов А.В., Хамидуллин С.А., Хандеев В.И. Точный псевдополиномиальный алгоритм для одной задачи разбиения последовательности // Автоматика и телемеханика. 2017, No. 1. С. 80-90. DOI:

65. Галашов А.Е., Кельманов А.В. О псевдополиномиальной разрешимости квадратичной евклидовой задачи поиска семейства непересекающихся подмножеств // Сибирский журнал вычислительной математики. 2017, Т. 20, No. 1. С.15-22. DOI: 10.15372/SJNM20170102

66. Кельманов А.В., Михайлова Л.В., Хамидуллин С.А., Хандеев В.И. Приближенный алгоритм для задачи разбиения последовательности на кластеры // Журнал вычислительной математики и математической физики. 2017, Т. 57, No. 8, С. 1392–1400. DOI: 10.7868/S0044466917080087

67. Кельманов А.В., Романченко С.М., Хамидуллин С.А. Аппроксимационная схема для задачи поиска подпоследовательности // Сибирский журнал вычислительной математики. 2017. Т. 20, № 4. С. 379-392. DOI: 10.15372/SJNM20170403

68. Кельманов А.В., Моткова А.В. Шенмайер В.В. Приближенная схема для задачи взвешенной 2-кластеризации с фиксированным центром одного кластера // Труды Института математики и механики УрО РАН. 2017. Т. 23, No. 3. С. 159-170. DOI: 10.21538/0134-4889-2017-23-3-159-170

Публикации в ТРУДАХ международных конференций, изданных ЗАРУБЕЖНЫМИ издательствами

69. Alexander Ageev, Alexander Kel’manov, Sergey Khamidullin, Artem Pyatkin, Vladimir Shenmaier. Approximation Algorithm for a Quadratic Euclidean Problem of Searching a Subset with the Largest Cardinality // Proc. of the VIII International Conference on Optimization Methods and Applications ("Optimization and Applications", OPTIMA-2017), Petrovac, Montenegro, Oct. 2-7. 2017. CEUR Workshop Proceedings, CEUR-WS.org/Vol-1987. P. 19-23. Scopus: CS-0.23, SNIP-0.246. EID: 2-s2.0-85036605297. http://ceur-ws.org/Vol-1987/

70. Alexander Kel’manov. On Some Euclidean Clustering Problems: NP-Hardness and Efficient Approximation Algorithms // Proc. of the VIII International Conference on Optimization Methods and Applications ("Optimization and Applications", OPTIMA-2017), Petrovac, Montenegro, Oct. 2-7. 2017. CEUR Workshop Proceedings, CEUR-WS.org/Vol-1987. P. 291-297. Scopus: CS - 0.23, SNIP-0.246. EID: 2-s2.0-85036619108. http://ceur-ws.org/Vol-1987/

71. Alexander Kel’manov, Vladimir Khandeev. Algorithms with Performance Guarantee for Some Quadratic Euclidean Problems of 2-Partitioning a Set and a Sequence // Proc. of the VIII International Conference on Optimization Methods and Applications ("Optimization and Applications", OPTIMA-2017), Petrovac, Montenegro, Oct. 2-7. 2017. CEUR Workshop Proceedings, CEUR-WS.org/Vol-1987. P. 298-303. Scopus: CS-0.23, SNIP-0.246. EID: 2-s2.0-85036654232. http://ceur-ws.org/Vol-1987/

72. Alexander Kel’manov, Anna Motkova. Algorithms with Performance Guarantee for a Weighted 2-partition Problem // Proc. of the VIII International Conference on Optimization Methods and Applications ("Optimization and Applications", OPTIMA-2017), Petrovac, Montenegro, Oct. 2-7. 2017. CEUR Workshop Proceedings, CEUR-WS.org/Vol-1987. P. 304-309. 2017. Scopus: CS-0.23, SNIP-0.246. EID: 2-s2.0-85036616068. http://ceur-ws.org/Vol-1987/

73. Alexander Kel’manov, Artem Pyatkin. On Some Finite Set Clustering Problems in Euclidean Space // Proc. of the VIII International Conference on Optimization Methods and Applications ("Optimization and Applications", OPTIMA-2017), Petrovac, Montenegro, Oct. 2-7. 2017. CEUR Workshop Proceedings, CEUR-WS.org/Vol-1987. P. 310-315. Scopus: CS-0.23, SNIP-0.246. EID: 2-s2.0-85036671238. http://ceur-ws.org/Vol-1987/

74. Alexander Ageev, Alexander Kel’manov, Artem Pyatkin, Sergey Khamidullin, Vladimir Shenmaier. 1/2-Approximation Polynomial-Time Algorithm for a Problem of Searching a Subset // Proc. of 2017 International Multi-Conference on Engineering, Computer and Information Sciences (SIBIRCON), 2017, September 18-22, Novosibirsk, Russia. P. 8-12. Scopus. DOI: 10.1109/SIBIRCON.2017.8109827

75. Alexander Kel’manov. Efficient Approximation Algorithms for Some NP-hard Problems of Partitioning a Set and a Sequence // Proc. of 2017 International Multi-Conference on Engineering, Computer and Information Sciences (SIBIRCON), 2017, September 18-22, Novosibirsk, Russia. P. 87-90.Scopus. DOI: 10.1109/SIBIRCON.2017.8109843

76. Alexander Kel’manov, Vladimir Khandeev. Some Algorithms with Guaranteed Accuracy for 2-Clustering Problems with Given Center of One Cluster // Proc. of 2017 International Multi-Conference on Engineering, Computer and Information Sciences (SIBIRCON), 2017, September 18-22, Novosibirsk, Russia. P. 91-93. Scopus. DOI: 10.1109/SIBIRCON.2017.8109844

77. Alexander Kel’manov, Anna Motkova. An Approximation Polynomial-Time Algorithm for a Cardinality-Weighted 2-clustering Problem // Proc. of International Multi-Conference on Engineering, Computer and Information Sciences (SIBIRCON), 2017, September 18-22, Novosibirsk, Russia. P. 94-96. Scopus. DOI: 10.1109/SIBIRCON.2017.8109845

78. Anton Eremeev, Alexander Kelmanov, and Artem Pyatkin. On Complexity of Searching a Subset of Vectors with Shortest Average under a Cardinality Restriction // 5th International Conference on Analysis of Images, Social Networks, and Texts (AIST 2016), Yekaterinburg, Russia, April 7-9, 2016. Communications in Computer and Information Science. Vol. CCIS 661. P. 51-57. DOI: 10.1007/978-3-319-52920-2_5

Публикации в ТРУДАХ международных конференций, изданных в России

79. Кельманов А.В. Актуальные задачи разбиения множества и последовательности: сложность и алгоритмы с оценками качества решения // Материалы VII Международной молодежной научно-практической конференции с элементами научной школы «Прикладная математика и фундаментальная информатика», посвященной 60-летию Института математики им. С.Л. Соболева СО РАН, 25 апреля - 4 мая 2017. Информационный бюллетень Омского научно-образовательного центра ОмГТУ и ИМ СО РАН в области математики и информатики. Том 1, No. 1. C. 54-57.

Тезисы конференций

80. Alexander Ageev, Alexander Kel’manov, Sergey Khamidullin, Artem Pyatkin, Vladimir Shenmaier. Approximation Polynomial Algorithm for the Data Editing and Data Cleaning Problem // Abstracts of the 18th Russian Conference "Mathematical methods for pattern recognition" (MMPR-17), Taganrog, Oct. 9-13, 2017. P. 46-47.

81. Alexander Kel’manov. On some clustering problems // Abstracts of the 18th Russian Conference "Mathematical methods for pattern recognition" (MMPR-17), Taganrog, Oct. 9-13, 2017. P. 54-55.

82. Alexander Kel’manov. On Some Euclidean Clustering Problems: NP-Hardness and Efficient Approximation Algorithms // Abstracts of the VIII International Conference on Optimization Methods and Applications ("Optimization and Applications", OPTIMA-2017), Petrovac, Montenegro, Oct. 2-7, 2017. P. 78.

83. Alexander Ageev, Alexander Kel’manov, Sergey Khamidullin, Artem Pyatkin, Vladimir Shenmaier. Approximation Algorithm for a Quadratic Euclidean Problem of Searching a Subset with the Largest Cardinality // Abstracts of the VIII International Conference on Optimization Methods and Applications ("Optimization and Applications", OPTIMA-2017), Petrovac, Montenegro, Oct. 2-7, 2017. P. 21.

84. Alexander Kel’manov, Vladimir Khandeev. Algorithms with Performance Guarantee for Some Quadratic Euclidean Problems of 2-Partitioning a Set and a Sequence // Abstracts of the VIII International Conference on Optimization Methods and Applications ("Optimization and Applications", OPTIMA-2017), Petrovac, Montenegro, Oct. 2-7, 2017. P. 79.

85. Alexander Kel’manov, Anna Motkova. Algorithms with Performance Guarantee for a Weighted 2-partition problem // Abstracts of the VIII International Conference on Optimization Methods and Applications ("Optimization and Applications", OPTIMA-2017), Petrovac, Montenegro, Oct. 2-7, 2017. 80.

86. Artem Pyatkin, Alexander Kel’manov. On Some Finite Set Clustering Problems in Euclidean Space // Abstracts of the VIII International Conference on Optimization Methods and Applications ("Optimization and Applications", OPTIMA-2017), Petrovac, Montenegro, Oct. 2-7, 2017. P. 124.

87. Кельманов А.В., Хамидуллин С.А., Хандеев В.И. Рандомизированный алгоритм для задачи двухкластерного разбиения последовательности // Тезисы докладов Международной конференции «Математика в современном мире», посвященной 60-летию Института математикаи им. С.Л. Соболева СО РАН, 14-19 августа 2017, Новосибирск, Россия. С. 437.

88. Кельманов А.В., Моткова А.В., Шенмайер В.В. Аппроксимационная схема для задачи взвешенной 2-кластеризации // Тезисы докладов Международной конференции «Математика в современном мире», посвященной 60-летию Института математикаи им. С.Л. Соболева СО РАН, 14-19 августа 2017, Новосибирск, Россия. С. 436.

89. Alexander Kel'manov, Sergey Khamidullin, and Vladimir Khandeev. A Randomized Algorithm for Two-Cluster Partition of a Sequence // Abstracts of the 17th Baikal International School-Seminar «Methods of Optimization and Their Applications» (BAIKAL 2017), 31th of June - 6th of August, 2017, Maksimikha, Buryatia. Irkutsk: ESI SB RAS, 2017. P. 106.

90. Alexander Kel'manov, Anna Motkova, and Vladimir Shenmaier. An Approximation Scheme for a Weighted 2-Clustering Problem // Abstracts of the 17th Baikal International School-Seminar «Methods of Optimization and Their Applications» (BAIKAL 2017), 31th of June - 6th of August, 2017, Maksimikha, Buryatia. Irkutsk: ESI SB RAS, 2017. P. 107.

91. E.Kh Gimadi, A.V. Kel'manov, and A.V. Pyatkin. Hard problems and large-scale data: misunderstandings, approaches, examples (in Russiun) // Book of abstracts of the International Conference "Computational and Applied Mathematics 2017" (CAM 2017), June 25-30, 2017, p. 8.

92. A.V. Kel'manov, S.A. Khamidullin, and V.I. Khandeev. Randomized algorithm for a sequence 2-clustering problem (in Russian) // Book of abstracts of the International Conference "Computational and Applied Mathematics 2017" (CAM 2017), June 25-30, 2017, p. 204.

93. A.V. Kel'manov, A.V. Motkova, and V.V. Shenmaier. Approximation Schemes for Some Problems of 2-Partitioning a Set of Points (in Russian) // Book of abstracts of the International Conference "Computational and Applied Mathematics 2017" (CAM 2017), June 25-30, 2017, p. 204.

2016 г.

Статьи в журналах

94. A.V. Kel’manov and A.V. Pyatkin. On the Complexity of Some Euclidean Problems of Partitioning a Finite Set of Points // Doklady Mathematics, 2016, Vol. 94, No. 3. P. 635–638. DOI: 10.1134/S1064562416060089

95. A.V. Dolgushev, A.V. Kel’manov, V.V. Shenmaier. Polynomial-Time Approximation Scheme for a Problem of Partitioning a Finite Set into Two Clusters // Proceedings of the Steklov Institute of Mathematics. 2016, Vol. 295, Issue Suppl. l. P. S47-S56. DOI: 10.1134/S0081543816090066

96. A.V. Eremeev, A.V. Kel’manov, A.V. Pyatkin. On the Complexity and Approximability of Some Euclidean Optimal Summing Problems // Computational Mathematics and Mathematical Physics. 2016, Vol. 56, No. 10. P. 1813–1817. DOI: 10.1134/S0965542516100080

97. A.V. Kel’manov, A.V. Motkova. Exact Pseudopolynomial Algorithms for a Balanced 2-Clustering Problem // Journal of Applied and Industrial Mathematics. 2016, Vol. 10, No. 3. P. 349-355. DOI: 10.1134/S1990478916030054

98. A.V. Eremeev, A.V. Kel’manov, A.V. Pyatkin. On the Complexity of Some Euclidean Optimal Summing Problems // Doklady Mathematics, 2016, Vol. 93, No. 3 P. 286-288. DOI: 0.1134/S1064562416030157

99. A.V. Kel’manov, S.A. Khamidullin, V.I. Khandeev. A Fully Polynomial-Time Approximation Scheme for a Sequence 2-Cluster Partitioning Problem // Journal of Applied and Industrial Mathematics. 2016, Vol. 10, No. 2. P. 209-219. DOI: 10.1134/S199047891602006X

100. A.V. Kel’manov, A.V. Pyatkin. On the Complexity of Some Quadratic Euclidean 2-Clustering Problems // Computational Mathematics and Mathematical Physics. 2016, Vol. 56, No. 3. P. 491-497. DOI: 10.1134/S096554251603009X

101. A.V. Kel’manov, V.I. Khandeev. Fully Polynomial-Time Approximation Scheme for a Special Case of a Quadratic Euclidean 2-Clustering Problem // Computational Mathematics and Mathematical Physics. 2016, Vol. 56, No. 2. P. 334–341. DOI: 10.1134/S0965542516020111

102. Кельманов А.В., Пяткин А.В. О сложности некоторых евклидовых задач разбиения конечного множества точек // Доклады Академии Наук. 2016. Т. 471, № 2. С. 139–142. DOI: 10.7868/S0869565216320050

103. Кельманов А.В., Михайлова Л.В., Хамидуллин С.А., Хандеев В.И. Приближенный алгоритм для задачи разбиения последовательности на кластеры с ограничениями на их мощность // Труды Института математики и механики УрО РАН. 2016. Т. 22, № 3. С. 144-152. DOI: 10.21538/0134-4889-2016-22-3-144-152

104. Еремеев А.В., Кельманов А.В., Пяткин А.В. О сложности и аппроксимируемости некоторых евклидовых задач оптимального суммирования // Журнал вычислительной математики и математической физики // 2016. Т. 56, № 10. С. 1831–1836. DOI: 10.7868/S0044466916100082

105. Кельманов А.В., Моткова А.В. Точные псевдополиномиальные алгоритмы для задачи сбалансированной 2-кластеризации // Дискретный анализ и исследование операций. 2016. Т. 23, № 3. С. 21–34. DOI: 10.17377/daio.2016.23.520

106. Еремеев А.В., Кельманов А.В., Пяткин А.В. О сложности некоторых евклидовых задач оптимального суммирования // Доклады Академии Наук. 2016. Т. 468, № 4. С. 372–375. DOI: 10.7868/S0869565216160039

107. Кельманов А.В., Хандеев В.И. Полностью полиномиальная аппроксимационная схема для специального случая одной квадратичной евклидовой задачи 2-кластеризации // Журнал вычислительной математики и математической физики. 2016. Т. 56, № 2. С. 332–340. DOI: 10.7868/S0044466916020113

108. Кельманов А.В., Пяткин А.В. О сложности некоторых квадратичных евклидовых задач 2-кластеризации // Журнал вычислительной математики и математической физики. 2016. Т. 56, № 3. С. 498–504. DOI: 0.7868/S0044466916030091

109. Кельманов А.В., Хамидуллин С.А., Хандеев В.И. Полностью полиномиальная аппроксимационная схема для одной задачи двухкластерного разбиения последовательности // Дискретный анализ и исследование операций, 2016. Т. 23, №2. С. 21–40. DOI: 10.17377/daio.2016.23.511

Публикации в ТРУДАХ международных конференций, изданных ЗАРУБЕЖНЫМИ издательствами

110. Alexander Kel'manov, Ludmila Mikhailova, Sergey Khamidullin, and Vladimir Khandeev. An Approximation Algorithm for a Problem of Partitioning a Sequence Into Clusters With Restrictions on Their Cardinalities // 9th International Conference on Discrete Optimization and Operations Research and Scientific School (DOOR 2016), Vladivostok, Russia, September 19 - 23, 2016. Lecture Notes in Computer Science. Vol. 9869. P. 171-181. DOI: 10.1007/978-3-319-44914-2_14

111. Alexander Kel'manov and Anna Motkova. A Fully Polynomial-Time Approximation Scheme for a Special Case of a Balanced 2-Clustering Problem // 9th International Conference on Discrete Optimization and Operations Research and Scientific School (DOOR 2016), Vladivostok, Russia, September 19 - 23, 2016. Lecture Notes in Computer Science. Vol. 9869. P. 182-192. DOI: 10.1007/978-3-319-44914-2_15

112. Alexander Kel'manov, Sergey Khamidullin, and Semyon Romanchenko. Fully polynomial-time approximation scheme for a problem of finding a subsequence // 9th International Conference on Discrete Optimization and Operations Research and Scientific School (DOOR 2016), Vladivostok, Russia, September 19 - 23, 2016. CEUR-WS.org/Vol-1623. P. 516-525. http://ceur-ws.org/Vol-1623/

113. Alexandr Galashov and Alexander Kel'manov. An Exact Pseudopolynomial Algorithm for a Problem of Finding a Family of Disjoint Subsets // 9th International Conference on Discrete Optimization and Operations Research and Scientific School (DOOR 2016), Vladivostok, Russia, September 19 - 23, 2016. CEUR-WS.org/Vol-1623. P. 501-509. http://ceur-ws.org/Vol-1623/

114. Anton Eremeev, Alexander Kelmanov, and Artem Pyatkin. On a Quadratic Euclidean Problem of Vector Subset Choice: Complexity and Algorithmic Approach // 9th International Conference on Discrete Optimization and Operations Research and Scientific School (DOOR 2016), Vladivostok, Russia, September 19 - 23, 2016. CEUR-WS.org/Vol-1623. P. 526-535. http://ceur-ws.org/Vol-1623/

2015 г.

Статьи в журналах

115. Кельманов А.В., Пяткин А.В. NP-трудность некоторых квадратичных евклидовых задач 2-кластеризации // Доклады Академии Наук. 2015. Т. 464, № 5. C. 535–538. DOI: 10.7868/S0869565215290058

116. Долгушев А.В., Кельманов А.В., Шенмайер В.В. Полиномиальная аппроксимационная схема для одной задачи разбиения конечного множества на два кластера // Труды Института математики и механики УрО РАН. 2015. Т. 21, № 3. С. 100-109.

117. Кельманов А.В., Хандеев В.И. Точный псевдополиномиальный алгоритм для одной задачи двухкластерного разбиения множества векторов // Дискретный анализ и исследование операций. 2015. Т. 22, № 4. C. 50–65. DOI: 10.17377/daio.2015.22.463

118. Кельманов А.В., Хамидуллин С.А. Приближенный полиномиальный алгоритм для одной задачи бикластеризации последовательности // Журнал вычислительной математики и математической физики. 2015. Т. 55, № 6. С. 1076–1085. DOI: 10.7868/S0044466915060071

119. Кельманов А.В., Хандеев В.И. Рандомизированный алгоритм для одной задачи двухкластерного разбиения множества векторов // Журнал вычислительной математики и математической физики. 2015. Т. 55, № 2. С. 335–344. DOI: 10.7868/S0044466915020131

120. A.V. Kel’manov, V.I. Khandeev. An Exact Pseudopolynomial Algorithm for a Problem of the Two-Cluster Partitioning of a Set of Vectors // Journal of Applied and Industrial Mathematics. 2015, Vol. 9, No. 4. P. 497-502. DOI:10.1134/S1990478915040067

121. A.V. Kel’manov, V.I. Khandeev. A Randomized Algorithm for Two-Cluster Partition of a Set of Vectors // Computational Mathematics and Mathematical Physics. 2015, Vol. 55, No. 2. P. 330-339. DOI:10.1134/S096554251502013X

122. A.V. Kel’manov, A.V. Pyatkin. NP-Hardness of Some Quadratic Euclidean 2-clustering Problems // Doklady Mathematics, 2015, Vol. 92, No. 2 P. 634–637. DOI: 10.1134/S1064562415050233

123. A.V. Kel’manov, S.A. Khamidullin. An Approximation Polynomial-Time Algorithm for a Sequence bi-Clustering Problem // Computational Mathematics and Mathematical Physics. 2015. Vol. 55. No. 6. P. 1068–1076. DOI:10.1134/S0965542515060068

124. E. Kh. Gimadi, A. V. Kel’manov, A. V. Pyatkin, and M. Yu. Khachai. Efficient algorithms with performance guarantees for some problems of finding several cliques in a complete undirected weighted graph // Proceedings of the Steklov Institute of Mathematics. 2015, Vol. 289, Issue 1 Suppl. P. 88-101. DOI:10.1134/S0081543815050089

Публикации в ТРУДАХ международных конференций, изданных в России

125. А.В. Кельманов. Квадратичные евклидовы задачи би-разбиения множества и последовательности: сложность и алгоритмы с оценками качества решения // Материалы VI международной конференции «Проблемы оптимизации и экономические приложения». Омск, 28 июня-4 июля 2015, Омский государственный университет, 2015. С. 36-41.

2014 г.

Статьи в журналах

126. Агеев А.А., Кельманов А.В., Пяткин А.В. Сложность задачи о разрезе максимального веса в евклидовом пространстве // Дискретный анализ и исследование операций, 2014. Т. 21, №4. С. 3-11.

127. Кельманов А.В., Романченко С.М. FPTAS для одной задачи поиска подмножества векторов // Дискретный анализ и исследование операций, 2014. Т. 21, №3. С. 41-52.

128. Кельманов А.В., Хамидуллин С.А. Приближенный алгоритм для одной задачи разбиения последовательности // Дискретный анализ и исследование операций. 2014. Т. 21, №1. С. 53-66.

129. Галашов А.Е., Кельманов А.В. 2-приближенный алгоритм для одной задачи поиска семейства непересекающихся подмножеств векторов // Автоматика и телемеханика. 2014. № 4. С. 5-19.

130. Агеев А.А., Кельманов А.В., Пяткин А.В. Труднорешаемость задачи о разрезе максимального веса в евклидовом пространстве // Доклады Академии Наук. 2014. Т. 456, №5. С. 511-513.

131. Э.Х. Гимади, А.В. Кельманов, А.В. Пяткин, М.Ю. Хачай. Эффективные алгоритмы с оценками точности для некоторых задач поиска нескольких клик в полном неориентированном взвешенном графе // Труды Института математики и механики УрО РАН. 2014. Т. 20, № 2. С. 99-112.

132. A.V. Kel’manov, S.M. Romanchenko. An FPTAS for a Vector Subset Search Problem // Journal of Applied and Industrial Mathematics. 2014. Vol. 8, No. 3. P. 329–336.

133. A. A. Ageev, A. V. Kel’manov, A. V. Pyatkin. NP-Hardness of the Euclidean Max-Cut Problem // Doklady Mathematics, 2014, Vol. 89, No. 3. P. 343–345.

134. I. I. Eremin, E. Kh. Gimadi, A. V. Kel’manov, A. V. Pyatkin, and M. Yu. Khachai. 2-Approximation Algorithm for Finding a Clique with Minimum Weight of Vertices and Edges // Proceedings of the Steklov Institute of Mathematics. 2014, Vol. 284, No. Supp. l. P. S87–S95.

135. A. E. Galashov, A. V. Kel’manov. A 2-Approximate Algorithm to Solve One Problem of the Family of Disjoint Vector Subsets // Automation and Remote Control, 2014, Vol. 75, No. 4. P. 595–606.

136. A.V. Kel’manov, S.A. Khamidullin. An Approximating Polynomial Algorithm for a Sequence Partitioning Problem // Journal of Applied and Industrial Mathematics. 2014. Vol. 8, No.2. P. 236–244.

137. A.A. Ageev, A.V. Kel’manov, A.V. Pyatkin. Complexity of the Weighted Max-Cut in Euclidean Space // Journal of Applied and Industrial Mathematics. 2014. Vol. 8, No.4. P. 453–457.

2013 г.

Статьи в журналах

138. И.И. Еремин, Э.Х. Гимади, А.В. Кельманов, А.В. Пяткин, М.Ю. Хачай. 2-приближенный алгоритм поиска клики с минимальным весом вершин и ребер // Труды Института математики и механики УрО РАН. 2013. Т. 19, № 2. С. 134-143.

139. Кельманов А.В., Михайлова Л.В. Об одной задаче распознавания последовательности как структуры, содержащей серии повторяющихся векторов из алфавита // Журнал вычислительной математики и математической физики. 2013. Т. 53, № 7. С. 1212-1224.

140. Кельманов А.В., Романченко С.М., Хамидуллин С.А. Точные псевдополиномиальные алгоритмы для некоторых труднорешаемых задач поиска подпоследовательности векторов // Журнал вычислительной математики и математической физики. 2013. Т.53, № 1. С. 143-153.

141. Кельманов А.В., Пяткин А.В. О сложности некоторых задач кластерного анализа векторных последовательностей // Дискретный анализ и исследование операций 2013. Т. 20, №2. С. 47-57.

142. A.V. Kel’manov, L.V. Mikhailova. Recognition of a Sequence as a Structure Containing Series of Recurring Vectors from an Alphabet // Computational Mathematics and Mathematical Physics. 2013, Vol. 53, No. 7, pp. 1044-1055.

143. Кельманов А.В., Хандеев В.И. Полиномиальный алгоритм с оценкой точности 2 для решения одной задачи кластерного анализа // Дискретный анализ и исследование операций 2013. Т. 20, №4. С. 36-45.

144. A.V. Kel’manov, А.V. Pyatkin. On Complexity of Some Problems of Cluster Analysis of Vector Sequences // Journal of Applied and Industrial Mathematics. 2013. Vol. 7, No.3, pp. 363-369.

145. A. V. Kel’manov, V. I. Khandeev. A 2-Approximation Polynomial Algorithm for a Clustering Problem // Journal of Applied and Industrial Mathematics. 2013. Vol. 7, No.4, P. 515-521.

Публикации в ТРУДАХ международных конференций, изданных в России

146. А.В. Кельманов. О некоторых труднорешаемых задачах кластерного анализа данных // Материалы Всероссийской молодежной школы-семинара «Дискретные модели и методы принятия решений. Новосибирск, 21-23 июня 2013. – Новосибирск: Изд-во Института математики СО РАН, 2013. С. 42-52.

**********************************************************************************

2012 г.

147. A.V. Kel’manov, S.M. Romanchenko. An Approximation Algorithm for Solving a Problem of Search for a Vector Subset // Journal of Applied and Industrial Mathematics. 2012. Vol. 6, No.1, pp. 90-96.

148. А.В. Кельманов, С.М. Романченко. Псевдополиномиальные алгоритмы для некоторых труднорешаемых задач поиска подмножества векторов и кластерного анализа // Автоматика и телемеханика. 2012. № 2, С. 156-162.

149. Кельманов А.В., Романченко С.М., Хамидуллин С.А. Приближённые алгоритмы для некоторых труднорешаемых задач поиска подпоследовательности векторов // Дискретный анализ и исследование операций. 2012. Т. 19, № 3. С. 27-38.

150. Кельманов А.В., Пяткин А.В. О сложности некоторых задач выбора подпоследовательности векторов // Журнал вычислительной математики и математической физики. 2012. Т. 52, № 12. С. 2284-2291.

151. A.V. Kel’manov, S.M. Romanchenko, S.A. Khamidullin. Approximation Algorithms for Some Intractable Problems of Choosing a Vector Subsequence // Journal of Applied and Industrial Mathematics. 2012. Vol. 6, No.4. P. 443-451.

152. A.V. Kel’manov, S.M. Romanchenko. Pseudopolynomial Algorithms for Certain Computationally Hard Vector Subset and Cluster Analysis Problems // Automation and Remote Control. 2012. Vol. 73, No 2, pp. 349-354.

2011 г.

153. Кельманов А.В., Романченко С.М. Приближённый алгоритм для решения одной задачи поиска подмножества векторов // Дискретный анализ и исследование операций. 2011. Т.18, № 1. С. 61-69.

154. Долгушев А.В., Кельманов А.В. Приближённый алгоритм решения одной задачи кластерного анализа // Дискретный анализ и исследование операций. 2011. Т.18, № 2. С. 29-40.

155. A.V. Dolgushev, A.V. Kel’manov. On the Algorithmic Complexity of a Problem in Cluster Analysis // Journal of Applied and Industrial Mathematics. 2011. Vol. 5, No.2, pp. 191-194.

156. Кельманов А.В. О сложности некоторых задач кластерного анализа // Журнал вычислительной математики и математической физики. 2011. Т.51, №11. С. 2106-2112.

157. A.V. Kel’manov. On the Complexity of Some Cluster Analysis Problems // Computational Mathematics and Mathematical Physics, 2011, Vol. 51, No. 11, pp. 1983-1988.

158. A.V. Kel’manov, А.V. Pyatkin. NP-Completeness of Some Problems of Choosing a Vector Subset // Journal of Applied and Industrial Mathematics. 2011. Vol. 5, No.3, pp. 352-357.

159. A.V. Dolgushev, A.V. Kel’manov. An Approximation Algorithm for Solving a Problem of Cluster Analysis // Journal of Applied and Industrial Mathematics. 2011. Vol. 5, No.4, pp. 551-558.

2010 г.

160. Долгушев А.В., Кельманов А.В. К вопросу об алгоритмической сложности одной задачи кластерного анализа // Дискретный анализ и исследование операций. 2010. Т.17. № 2. С. 39-45.

161. Kel’manov A.V., Mikhailova L.V., Khamidullin S.A. Optimal Detection of a Repeated Tuple of Reference Fragments in a Quasi-Periodic Sequence // Pattern Recognition and Image Analysis. 2010. Vol. 20, No.2, pp. 118-128.

162. Кельманов А.В. О сложности некоторых задач анализа данных // Журнал вычислительной математики и математической физики. 2010, Т.50, №11. С. 2045-2051.

163. Кельманов А.В., Пяткин А.В. NP-полнота некоторых задач выбора подмножества векторов // Дискретный анализ и исследование операций. 2010. Т.17, №5. С. 37-45.

164. Kel’manov A.V., Khamidullin S.A. An Algorithm for Recognition of a Vector Alphabet Generating a Sequence with a Quasi-Periodic Structure // Pattern Recognition and Image Analysis. 2010. Vol. 20, No.4, pp. 451-458.

165. A.V. Kel’manov. On the Complexity of Some Data Analysis Problems // Computational Mathematics and Mathematical Physics, 2010, Vol. 50, No. 11, pp. 1941-1947.

166. Кельманов А. В. NP-полнота некоторых задач поиска подмножеств векторов // Труды Института математики и механики УрО РАН. 2010. Т. 16, № 3. С. 121-129.

2009 г.

167. Кельманов А.В., Хамидуллин С.А. Об одном варианте задачи распознавания алфавита векторов, порождающего последовательности с квазипериодической структурой // Сибирский журнал вычислительной математики. 2009, Т. 12, №3. С. 275-287.

168. Кельманов А.В., Михайлова Л.В. Хамидуллин С.А. Об одной задаче поиска упорядоченных наборов фрагментов в числовой последовательности // Дискретный анализ и исследование операций. 2009. Т.16. № 4. С. 31-46.

169. Кельманов А.В., Пяткин А.В. О сложности некоторых задач поиска подмножеств векторов и кластерного анализа // Журнал вычислительной математики и математической физики. 2009, Т.49, №11. С. 2059-2065.

170. Kel’manov A.V., Khamidullin S.A. A Recognition Problem for a Vector Alphabet Generating a Sequence with a Quasiperiodic Structure // Numerical Analysis and Applications. 2009. Vol. 2, No.3, pp. 220-229.

171. А.В. Кельманов, С.А. Хамидуллин. Алгоритм распознавания алфавита векторов, порождающего последовательности с квазипериодической структурой // Проблемы информатики. 2009, №2. С.4-11.

172. A.V. Kel’manov, A.V. Pyatkin. On a Version of the Problem of Choosing a Vector Subset // Journal of Applied and Industrial Mathematics. 2009. Vol. 3, No.4, pp. 447-455.

173. A.V. Kel’manov, A.V. Pyatkin. Complexity of Certain Problems of Searching for Subsets of Vectors and Cluster Analysis // Computational Mathematics and Mathematical Physics, 2009, Vol. 49, No. 11, pp. 1966-1971.

2008 г.

174. Кельманов А.В., Михайлова Л.В. Апостериорное обнаружение квазипериодических фрагментов из эталонного набора в числовой последовательности и ее разбиение на участки, включающие серии одинаковых фрагментов // Журнал вычислительной математики и математической физики, 2008, Т.48, №5, С. 899-915.

175. Gimadi E.Kh., Kel’manov A.V., Kel’manova M.A., Khamidullin S.A. A Posteriori Detecting a Quasiperiodic Fragment in a Numerical Sequence // Pattern Recognition and Image Analysis. 2008. Vol. 18, No.1, pp. 30-42.

176. Kel’manov A.V., Mikhailova L.V. A Posteriori Joint Detection of Reference Fragments in a Quasi-Periodic Sequence and Its Partition into Segments Containing Series of Identical Fragments // Computational Mathematics and Mathematical Physics. 2008, Vol. 48, No. 5, P. 850-865.

177. Кельманов А.В., Михайлова Л.В., Хамидуллин С.А. Оптимальное обнаружение в квазипериодической последовательности повторяющегося набора эталонных фрагментов // Сибирский журнал вычислительной математики. 2008, Т. 11, №3. С. 311-327.

178. Кельманов А.В., Михайлова Л.В., Хамидуллин С.А. Распознавание квазипериодической последовательности, включающей повторяющийся набор фрагментов // Сибирский журнал индустриальной математики. 2008. Т.11 №2(34). С. 74-87.

179. Кельманов А. В. Проблема off-line обнаружения повторяющегося фрагмента в числовой последовательности // Труды Института математики и механики УрО РАН. 2008. Т. 14, № 2. С. 81-88.

180. Кельманов А.В., Пяткин А.В. О сложности одного из вариантов задачи выбора подмножества "похожих" векторов // Доклады Академии Наук. 2008. Т. 421, №5. С. 590-592.

181. Kel’manov A.V., Pyatkin A.V. On the Complexity of a Search for a Subset of “Similar” Vectors // Doklady Mathematics. 2008. Vol. 78, No. 1, pp. 574-575.

182. Kel’manov A.V., Mikhailova L.V. Recognition of a Number Sequence Containing Series of Quasi-Periodic Reference Fragments: The Case of an Unknown Number of Fragments // Pattern Recognition and Image Analysis. 2008. Vol. 18, No.3, pp. 485-496.

183. Кельманов А.В., Михайлова Л.В., Хамидуллин С.А. Апостериорное обнаружение в квазипериодической последовательности повторяющегося набора эталонных фрагментов // Журнал вычислительной математики и математической физики, 2008, Т.48, №12, С. 2247-2260.

184. Kel’manov A.V., Mikhailova L.V., Khamidullin S.A. Optimal Detection of a Recurring Tuple of Reference Fragments in a Quasiperiodic Sequence // Numerical Analysis and Applications. 2008. Vol. 1, No.3, pp. 255-268.

185. Кельманов А.В., Пяткин А.В. Об одном варианте задачи выбора подмножества векторов // Дискретный анализ и исследование операций. 2008. Т.15, №5. С. 20-34.

186. Kel’manov A.V., Mikhailova L.V., Khamidullin S.A. A Posteriori Joint Detection of a Recurring Tuple of Reference Fragments in a Quasi-Peridic Sequence // Computational Mathematics and Mathematical Physics. 2008, Vol. 48, No. 12, pp. 2276-2288.

187. Kel’manov A.V. Off-line Detection of a Quasi-Periodically Recurring Fragment in a Numerical Sequence // Proceedings of the Steklov Institute of Mathematics. 2008, Vol. 263. No S2, pp. 84-92.

2007 г. 

188. Кельманов А.В., Хамидуллин С.А. Оптимальное обнаружение в числовой последовательности заданного числа неизвестных квазипериодических фрагментов // Сибирский журнал вычислительной математики. 2007, Т. 10, №2. С. 159-175.

189. Кельманов А.В., Михайлова Л.В. Распознавание числовой последовательности, включающей серии квазипериодически повторяющихся эталонных фрагментов // Сибирский журнал индустриальной математики. 2007. Т.10 №4(32). С. 61-75.

2006 г.

190. Гимади Э.Х., Кельманов А.В., Кельманова М.А. Хамидуллин С.А. Апостериорное обнаружение в числовой последовательности квазипериодического фрагмента при заданном числе повторов // Сибирский журнал индустриальной математики. 2006. Т.9 №1(25). С.55-74.

191. Кельманов А.В., Михайлова Л.В. Совместное обнаружение в квазипериодической последовательности заданного числа фрагментов из эталонного набора и ее разбиение на участки, включающие серии одинаковых фрагментов // Журнал вычислительной математики и математической физики, 2006, Т.46, №1, С. 172-189.

192. Kel’manov A.V., Mikhailova L.V. Joint Detection of a Given Number of Reference Fragments in a Quasi-Periodic Sequence and Its Partition into Segments Containing Series of Identical Fragments // Computational Mathematics and Mathematical Physics. 2006, Vol.46, No. 1, P. 165-181.

193. Кельманов А.В., Хамидуллин С.А. Совместное апостериорное обнаружение и идентификация квазипериодических фрагментов в последовательности по их обрывкам // Сибирский журнал индустриальной математики. 2006. Т.9 №2(26). С. 55-74.

194. Kel’manov A.V., Khamidullin S.A. Simultaneous A Posteriori Detection and Identification of a Predetermined Number of Quasi-periodic Fragments in a Sequence Based on Their Segments // Pattern Recognition and Image Analysis. 2006. Vol. 16, No.3, pp. 344-357.

195. Kel’manov A.V., Mikhailova L.V. Recognition of a Numerical Sequence Containing Series of Quasi-Periodically Repeating Reference Fragments: The Case of a Known Number of Fragments // Pattern Recognition and Image Analysis. 2006. Vol. 16, No.3, pp. 358-370.

196. Кельманов А.В., Хамидуллин С.А. Апостериорное обнаружение в числовой последовательности заданного числа неизвестных квазипериодических фрагментов // Сибирский журнал индустриальной математики. 2006. Т.9 №3(27). С. 50-65.

197. Kel’manov A.V., Khamidullin S.A. A Posteriori Concurrent Detection and Identification of Quasiperiodic Fragments in a Sequence from Their Pieces // Pattern Recognition and Image Analysis. 2006. Vol. 16, No.4, pp. 599-613.

2005 г.

198. Кельманов А.В., Хамидуллин С.А. Совместное апостериорное обнаружение и идентификация заданного числа квазипериодических фрагментов в последовательности по их обрывкам // Сибирский журнал индустриальной математики. 2005. Т.8, №2(22). С.83-102.

199. Кельманов А.В., Михайлова Л.В. Распознавание числовой последовательности, включающей серии квазипериодически повторяющихся эталонных фрагментов. Случай известного числа фрагментов // Сибирский журнал индустриальной математики. 2005. Т.8, №3(23). С.69-86.

2004 г.

200. Kel’manov A.V., Jeon B. A Posteriori Joint Detection and Discrimination of Pulses in a Quasiperiodic Pulse Train // IEEE Transactions on Signal Processing, Vol. 52, No. 3, March 2004, pp. 645-656.

201. Kel’manov A.V., Khamidullin S.A., Okol’nishnikova L.V. Recognition of Quasiperiodic Sequence Containing Identical Subsequences-fragments // Pattern Recognition and Image Analysis, Vol. 14, No. 1, 2004, pp. 72-83.

202. Kel’manov A.V., Khamidullin S.A. A Posteriori Detection of a Quasiperiodically Recurring Fragment in Numerical Sequences in the Presence of Noise and Data Loss // Pattern Recognition and Image Analysis, Vol. 14, No. 3, 2004, pp. 421-434.

203. Кельманов А.В., Хамидуллин С.А. Распознавание числовой последовательности по фрагментам квазипериодически повторяющейся эталонной последовательности // Сибирский журнал индустриальной математики. 2004. Т.7, №2(18). С.68-87.

204. Кельманов А.В., Михайлова Л.В. Совместное обнаружение в квазипериодической последовательности заданного числа фрагментов из эталонного набора и ее разбиение на участки, включающие серии идентичных фрагментов // Сибирский журнал индустриальной математики. 2004. Т.7, №4(20). С.71-91.

2003 г.

205. Кельманов А.В., Хамидуллин С.А. Апостериорное обнаружение квазипериодически повторяющегося фрагмента в числовой последовательности в условиях шума и потери данных // Сибирский журнал индустриальной математики. 2003. Т. 6, №2(14). С. 46-63.

2002 г.

206. Кельманов А.В., Хамидуллин С.А. Распознавание квазипериодической последовательности, образованной из заданного числа усеченных подпоследовательностей // Сибирский журнал индустриальной математики. 2002. Т.5, №1 (9). С. 85-104.

207. Кельманов А.В., Хамидуллин С.А., Окольнишникова Л.В. Апостериорное обнаружение одинаковых подпоследовательностей-фрагментов в квазипериодической последовательности // Сибирский журнал индустриальной математики. 2002. Т.5, №2 (10). С. 94-108.

208. Кельманов А.В., Хамидуллин С.А., Окольнишникова Л.В. Распознавание квазипериодической последовательности, включающей одинаковые подпоследовательности-фрагменты // Сибирский журнал индустриальной математики. 2002. Т.5, №4 (12). С. 38-54.

209. Kel’manov A.V., Khamidullin S.A., Okol’nishnikova L.V. A Posteriori Detection of Identical Subsequences in a Quasiperiodic Sequence // Pattern Recognition and Image Analysis, Vol. 12, No. 4, 2002, pp. 438-447.

2001 г.

210. Кельманов А.В., Хамидуллин С.А. Текст минимизированной длины для обучения систем распознавания слитно произносимых чисел // Вычислительные системы. Вып.167. Методы обнаружения эмпирических закономерностей / Институт математики СО РАН. Новосибирск, 2001. С. 75-92.

211. Kel’manov A.V., Okol’nishnikova L.V. Algorithm of Joint Detection and Discrimination of Subsequences in a Quasiperiodic Sequence // Pattern Recognition and Image Analysis, Vol. 11, No. 1, 2001, pp. 33-36.

212. Kel’manov A.V., Radnaeva D.B. Algorithm for Phonetic Transcription of the Burayt Text // Pattern Recognition and Image Analysis, Vol. 11, No. 1, 2001, pp. 37-38.

213. Kel’manov A.V., Khamidullin S.A. Algorithm of Detection of a Given Number of Truncated Subsequences in a Quasiperiodic Sequence // Pattern Recognition and Image Analysis, Vol. 11, No. 1, 2001, pp. 39-42.

214. Kel’manov A.V., Khamidullin S.A. Algorithm of Recognition a Quasiperiodic Sequence Composed of a Given Number of Truncated Subsequences // Pattern Recognition and Image Analysis, Vol. 11, No. 1, 2001, pp. 43-46.

215. Kel’manov A.V., Khamidullin S.A. Recognizing a Quasiperiodic Sequence Composed of a Given Number of Truncated Subsequences // Pattern Recognition and Image Analysis, Vol. 11, No. 4, 2001, pp. 718-731.

216. Kel’manov A.V., Okol’nishnikova L.V. A Posteriori Simultaneous Detection and Discrimination of Subsequences in a Quasiperiodic Sequence // Pattern Recognition and Image Analysis, Vol. 11, No. 3, 2001, pp. 505-520.

217. Кельманов А.В., Хамидуллин С.А. Апостериорное обнаружение заданного числа одинаковых подпоследовательностей в квазипериодической последовательности // Журнал вычислительной математики и математической физики, 2001, Т.41, № 5, С. 807-820.

218. Kel’manov A.V., Khamidullin S.A. Posterior Detection of a Given Number of Identical Subsequences in a Quasi-periodic Sequence // Computational Mathematics and Mathematical Physics, Vol. 41, No. 5, 2001, pp. 762-774.

2000 г.

219. Кельманов А.В., Хамидуллин С.А. Апостериорное обнаружение заданного числа усеченных подпоследовательностей в квазипериодической последовательности // Сибирский журнал индустриальной математики. 2000. Т.3, №1(5). С. 137-156.

220. Kel’manov A.V., Khamidullin S.A. Recognizing a Quasiperiodic Sequence Composed of a Given Number of Identical Subsequences // Pattern Recognition and Image Analysis. 2000. Vol. 10. No. 1. P. 127-142.

221. Kel’manov A.V. Probability Bounds of the Incorrect Recognition for a Quasi-Periodic Sequence of a Predefined Number of Identical Subsequences // Pattern Recognition and Image Analysis. 2000. Vol. 10. No. 2. P. 195-202.

222. Kel’manov A.V., Khamidullin S.A. A Posteriori Joint Detection and Discrimination of a Given Number of Subsequences in a Quasiperiodic Sequence // Pattern Recognition and Image Analysis. 2000. Vol. 10. No. 3. P. 379-388.

223. Kel’manov A.V., Khamidullin S.A. A Posteriori Detection of a Given Number of Truncated Subsequences in a Quasiperiodic Sequence // Pattern Recognition and Image Analysis. 2000. Vol. 10. No. 4. P. 500-513.

224. Кельманов А.В. Границы вероятности ошибки распознавания квазипериодической последовательности, образованной из заданного числа одинаковых подпоследовательностей // Сибирский журнал вычислительной математики. 2000. Т.3, №4. С. 333-344.

225. Кельманов А.В., Окольнишникова Л.В. Апостериорное совместное обнаружение и различение подпоследовательностей в квазипериодической последовательности // Сибирский журнал индустриальной математики. 2000. Т.3, №2(6). С. 115-139.

Статьи в журналах и сборниках, 1978 - 1999 гг.

226. Kel’manov A.V., Salomatina N.V. Linguistic Resource for Training in Systems Coherent Speech Recognition and Synthesis // Pattern Recognition and Image Analysis. 1999. Vol. 8. No. 3. P. 415-416.

227. Кельманов А. В., Хамидуллин С. А. Распознавание квазипериодической последовательности, образованной из заданного числа одинаковых подпоследовательностей // Сибирский журнал индустриальной математики. 1999. Т.2, №1. С. 53-74.

228. Кельманов А.В., Хамидуллин С.А. Оптимальное обнаружение заданного числа одинаковых подпоследовательностей в квазипериодической последовательности // Сибирский журнал вычислительной математики. 1999. Т.2, №4. С. 333-349.

229. Кельманов А.В., Хамидуллин С.А. Апостериорное совместное обнаружение и различение заданного числа подпоследовательностей в квазипериодической последовательности // Сибирский журнал индустриальной математики. 1999. Т.2, №2(4). С.106-119.

230. Kel’manov A.V., Khamidullin S.A. Algorithm for Recognizing Gaussian Vectors Whose Mean-Value Vector Components Form Quasi-Periodic Sequences Composed of a Given Number of Equal Subsequences // Pattern Recognition and Image Analysis. 1999. Vol. 9. No. 1. P. 64-66.

231. Kel’manov A.V., Salomatina N.V. Varying the Linguistic Resource in Training the Systems of the Connected Speech Recognition and Synthesis // Pattern Recognition and Image Analysis. 1999. Vol. 9. No. 1. P. 62-63.

232. Кельманов А.В., Хамидуллин С.А. Алгоритм распознавания квазипериодической последовательности, образованной из заданного числа одинаковых импульсов // Вычислительные системы. Вып. 163. Анализ данных и сигналов / Институт математики СО РАН. Новосибирск, 1998. С. 18-54.

233. Кельманов А.В., Кутненко О.А. Нижняя граница вероятности ошибки распознавания квазипериодической последовательности импульсов в гауссовском белом шуме // Вычислительные системы. Вып. 163. Анализ данных и сигналов / Институт математики СО РАН. Новосибирск, 1998. С. 55-77.

234. Кельманов А.В., Кутненко О.А. Нижняя граница вероятности ошибки распознавания квазипериодической последовательности импульсов, искаженной гауссовской некоррелированной помехой // Сибирский журнал индустриальной математики. 1998. Т.1, №2. С.113-126.

235. Kel’manov A.V., Kutnenko O.A. On the Bounds of the Error Probability in Group Classification of Quasiperiodic Sequences // Pattern Recognition and Image Analysis. 1998. Vol. 8. No. 2. P.125-127.

236. Kel’manov A.V., Salomatina N.V., Khamidullin S.A. A Computer-Aided System for Speech Signal Ganeration // Pattern Recognition and Image Analysis. 1998. Vol.8. No. 3. P.417-418.

237. Kel’manov A.V., Kutnenko O.A., Khamidullin S.A. Instrumental System for Processing and Analysis of Speech Signals // Pattern Recognition and Image Analysis. 1998. Vol. 8. No. 3. P. 361-362.

238. Кельманов А.В., Хамидуллин С.А. Алгоритм оценивания траектории частоты основного тона // Вычислительные системы. Вып. 157. Искусственный интеллект и экспертные системы / Институт математики СО РАН. Новосибирск, 1996. С. 112-136.

239. Кельманов А.В., Кутненко О.А. Алгоритм распознавания квазипериодической последовательности импульсов и обнаружения моментов времени их начала в гауссовсом шуме // Вычислительные системы. Вып. 157. Искусственный интеллект и экспертные системы / Институт математики СО РАН. Новосибирск, 1996. С. 137-180.

240. Кельманов А.В., Саломатина Н.В., Хайретдинова А.Г., Хамидуллин С.А. Правила и алгоритм преобразования орфографической записи на русском языке в фонетическую транскрипцию // Вычислительные сиcтемы. Вып. 153. Прикладные системы искусственного интеллекта / Институт математики СО РАН. Новосибирск, 1995. С. 32-92.

241. Кельманов А. В., Кутненко О. А. Оценки максимального правдоподобия моментов времени начала известных детерминированных импульсов фиксированной длительности в квазипериодической последовательности // Вычислительные системы. Вып. 150. Анализ последовательностей и таблиц данных / Институт математики СО РАН. Новосибирск, 1994. С. 184-196.

242. Кельманов А.В., Хайретдинова А.Г., Хамидуллин С.А. Цифровая обработка речевых сигналов, искаженных вибропомехами // Вычислительные системы. Вып. 141. Анализ сигналов и символьных последовательностей / Институт математики СО РАН. Новосибирск, 1991. С. 102-116.

243. Кельманов А.В., Хамидуллин С.А. Статистическое оценивание зависимости между первыми и вторыми моментами речевого сигнала до и после нелинейных искажений // Вычислительные системы. Вып. 141. Анализ сигналов и символьных последовательностей / Институт математики СО РАН. Новосибирск, 1991. С. 117-131.

244. Кельманов А.В. Решение проблемы выделения спектрально-корреляционных признавков речевого сигнала, инвариантных к нелинейным амплитудным искажениям // Вычислительные системы. Вып. 144. Экспертные системы и анализ данных / Институт математики СО РАН. Новосибирск, 1991. С. 3-21.

245. Кельманов А.В. Решение проблемы компенсации необратимых нелинейных амплитудных искажений речевого сигнала по оценкам ковариаций // Вычислительные системы. Вып. 144. Экспертные системы и анализ данных / Институт математики СО РАН. Новосибирск, 1991. С. 22-42.

246. Кельманов А.В. Первичная обработка сигналов в системах распознавания речи // Вычислительные системы. Вып. 134. Анализ данных и знаний в экспертных системах / Институт математики СО РАН. Новосибирск, 1990. С. 96-139.

247. Кельманов А.В. Исследование свойств искаженных речевых сигналов // Вычислительные системы. Вып. 134. Анализ данных и знаний в экспертных системах / Институт математики СО РАН. Новосибирск, 1990. С. 140-159.

248. Кельманов А.В. Алгоритм выделения основного тона по разностной функции ряда остаточных ошибок модели авторегрессии // Вычислительные системы. Вып. 91. Методы обнаружения закономерностей с помощью ЭВМ / Институт математики СО РАН. Новосибирск, 1981. С. 113-124.

249. Кельманов А.В. Алгоритм классификации тон/шум по частным корреляциям // Вычислительные системы. Вып. 83. Эмпирическое предсказание и распознавание образов / Институт математики СО РАН. Новосибирск, 1980. С. 67-73.

250. Кельманов А.В. Сравнение систем признаков, основанных на частной корреляционной функции при решении задачи распознавания изолированных слов // Вычислительные системы. Вып. 83. Эмпирическое предсказание и распознавание образов / Институт математики СО РАН. Новосибирск, 1980. С. 74-97.

251. Кельманов А.В. Алгоритм классификации тон/шум, основанный на критерии адекватности модели авторегрессии // Вычислительные системы. Вып. 74. Методы обработки информации / Институт математики СО РАН. Новосибирск, 1978. С. 129-148.

252. Кельманов А.В. Оценивание параметров речевого тракта в классе моделей авторегрессии со стационарной сезонной разностью первого порядка и стационарной разностью первого порядка // Вычислительные системы. Вып. 74. Методы обработки информации / Институт математики СО РАН. Новосибирск, 1978. С. 110-131.

253. Кельманов А.В. Система распознавания изолированных слов по частной атокорреляционной функции // Вычислительные системы. Вып. 76. Эмпирическое предсказание и распознавание образов / Институт математики СО РАН. Новосибирск, 1978. С. 132-143.

Труды и доклады конференций

2012 г.

254. Долгушев А.В., Кельманов А.В., Шенмайер В.В. Приближенная полиномиальная схема для одной задачи кластерного анализа // Интеллектуализация обработки информации: 9-я международная конференция. Республика Черногория, г. Будва, 16–22 сентября 2012 г.: Сборник докладов. – М.: Торус Пресс, 2012. – C. 242-244.

255. Кельманов А.В. О некоторых NP-трудных задачах кластерного анализа // Интеллектуализация обработки информации: 9-я международная конференция. Республика Черногория, г. Будва, 16–22 сентября 2012 г.: Сборник докладов. – М.: Торус Пресс, 2012. – C. 263-266.

256. Кельманов А.В., Михайлова Л.В. Распознавание последовательности как структуры, содержащей серии повторяющихся векторов из алфавита // Интеллектуализация обработки информации: 9-я международная конференция. Республика Черногория, г. Будва, 16–22 сентября 2012 г.: Сборник докладов. – М.: Торус Пресс, 2012. – C. 267-270.

257. Кельманов А.В., Пяткин А.В. О сложности некоторых задач кластеризации векторных последовательностей // Интеллектуализация обработки информации: 9-я международная конференция. Республика Черногория, г. Будва, 16–22 сентября 2012 г.: Сборник докладов. – М.: Торус Пресс, 2012. – C. 271-274.

258. Кельманов А.В., Романченко С.М., Хамидуллин С.М. Точные псевдополиномиальные алгоритмы для некоторых труднорешаемых задач поиска подпоследовательности векторов // Интеллектуализация обработки информации: 9-я международная конференция. Республика Черногория, г. Будва, 16–22 сентября 2012 г.: Сборник докладов. – М.: Торус Пресс, 2012. – C. 275-278.

259. Кельманов А.В., Хандеев В.И. Полиномиальный алгоритм с оценкой точности 2 для решения одной задачи кластерного анализа// Интеллектуализация обработки информации: 9-я международная конференция. Республика Черногория, г. Будва, 16–22 сентября 2012 г.: Сборник докладов. – М.: Торус Пресс, 2012. – C. 279-282.

260. Кельманов А.В. О некоторых труднорешаемых задачах кластерного анализа // Материалы V Всероссийской конференции «Проблемы оптимизации и экономические приложения». Пленарные доклады. Омск, 2-6 июля 2012. С. 33-37.

2011 г.

261. A.V. Kelmanov, А.V. Pyatkin. On the Complexity of Some Clustering Problems // Proceedings of II International Conference «Optimization and applications» (OPTIMA-2011), Petrovac, Montenegro, September 25 – October 2, 2011. – pp. 121-124.

262. I.I. Eremin, E.Kh. Gimadi, A.V. Kelmanov, M.Yu. Khachay. Algorithm for Solving Discrete Optimization and Machine Learning Problems // Proceedings of II International Conference «Optimization and applications» (OPTIMA-2011), Petrovac, Montenegro, September 25 – October 2, 2011. – pp. 69-72.

263. А.В. Кельманов. О сложности некоторых задач кластерного анализа // Труды XV Байкальской международной школы-семинара «Методы оптимизации и их приложения». Т.1: Пленарные доклады, Иркутск: РИО ИДСТУ СО РА, 2011. С. 55-60.

264. А.В. Кельманов, С.М. Романченко. Псевдополиномиальные алгоритмы для некоторых задач поиска подмножества векторов и кластерного анализа // Труды XV Байкальской международной школы-семинара «Методы оптимизации и их приложения». Т.4: Дискретная оптимизация, Иркутск: РИО ИДСТУ СО РА, 2011. С. 144-149.

265. Кельманов А.В. NP-полнота некоторых задач кластеризации // Математические методы распознавания образов: 15-я Всероссийская конференция (ММРО-15), г. Петрозаводск, 11– 17 сентября 2011 г.: Сборник докладов. – М.: МАКС Пресс, 2011. – С. 269-272.

266. Кельманов А.В., Романченко С.М. Алгоритмы с оценками для некоторых задач поиска подмножества векторов и кластерного анализа // Математические методы распознавания образов: 15-я Всероссийская конференция (ММРО-15), г. Петрозаводск, 11– 17 сентября 2011 г.: Сборник докладов. – М.: МАКС Пресс, 2011. – С. 273-276.

267. Кельманов А.В., Михайлова Л.В., Хамидуллин С.А. Об одной задаче поиска и идентификации векторных наборов в последовательности // Математические методы распознавания образов: 15-я Всероссийская конференция (ММРО-15), г. Петрозаводск, 11– 17 сентября 2011 г.: Сборник докладов. – М.: МАКС Пресс, 2011. – С. 277-280.

268. Кельманов А.В., Романченко С.М., Хамидуллин С.А. 2-приближенный алгоритм для одной задачи поиска в векторной последовательности совокупности «похожих» элементов // Математические методы распознавания образов: 15-я Всероссийская конференция (ММРО-15), г. Петрозаводск, 11– 17 сентября 2011 г.: Сборник докладов. – М.: МАКС Пресс, 2011. – С. 281-283.

2010 г.

269. Долгушев А.В., Кельманов А.В. О сложности одной задачи кластерного анализа // Интеллектуализация обработки информации: 8-я международная конференция. Республика Кипр, г. Пафос, 17–24 октября 2010 г.: Сборник докладов. – М.: МАКС Пресс, 2010. – C. 248-251.

270. Кельманов А.В. NP-полнота некоторых задач анализа данных // Интеллектуализация обработки информации: 8-я международная конференция. Республика Кипр, г. Пафос, 17–24 октября 2010 г.: Сборник докладов. – М.: МАКС Пресс, 2010. – C. 262-265.

271. Кельманов А.В., Пяткин А.В. NP-полнота некоторых задач выбора подмножества векторов // Интеллектуализация обработки информации: 8-я международная конференция. Республика Кипр, г. Пафос, 17–24 октября 2010 г.: Сборник докладов. – М.: МАКС Пресс, 2010. – C. 266-269.

272. Кельманов А.В., Михайлова Л.В., Хамидуллин С.А. Об одной задаче обнаружения и идентификации векторных наборов в последовательности // Интеллектуализация обработки информации: 8-я международная конференция. Республика Кипр, г. Пафос, 17–24 октября 2010 г.: Сборник докладов. – М.: МАКС Пресс, 2010. – C. 270-273.

2009 г.

273. Александр Кельманов. О некоторых труднорешаемых задачах помехоустойчивого анализа структурированных данных // Proceedings of the Intern. Conference "Classification, Forecasting, Data Mining" (CFDM 2009), June 22 - July 2, 2009, Varna, Bulgaria // Intern. Book Series "Information Science & Computing", No. 8 / Suppl. to the Intern. Journal, "Information Technologies & Knoweledge", Vol. 3, 2009, p. 40-46.

274. Александр Кельманов, Людмила Михайлова, Сергей Хамидуллин. Задачи помехоустойчивого анализа и распознавания последовательностей, включающих повторяющиеся упорядоченные наборы вектор-фрагментов // Proceedings of the Intern. Conference "Classification, Forecasting, Data Mining" (CFDM 2009), June 22 - July 2, 2009, Varna, Bulgaria // Intern. Book Series "Information Science & Computing", No. 8 / Suppl. to the Intern. Journal, "Information Technologies & Knoweledge", Vol. 3, 2009, p. 76-82.

275. Алексей Долгушев, Александр Кельманов. Об одной задаче распознавания последовательности, включающей повторяющийся вектор // Proceedings of the Intern. Conference "Classification, Forecasting, Data Mining" (CFDM 2009), June 22 - July 2, 2009, Varna, Bulgaria // Intern. Book Series "Information Science & Computing", No. 8 / Suppl. to the Intern. Journal, "Information Technologies & Knoweledge", Vol. 3, 2009, p. 91-96.

276. Кельманов А.В. О некоторых NP-трудных задачах анализа данных // Материалы IV Всероссийской конференции «Проблемы оптимизации и экономические приложения». Омск, 29 июня - 4 июля 2009. С. 56-61.

277. Кельманов А.В. Несколько актуальных проблем анализа данных // Математические методы распознавания образов: 14-я Всероссийская конференция (ММРО-14). Владимирская обл., г. Суздаль, 21– 26 сентября 2009 г.: Сборник докладов. – М.: МАКС Пресс, 2009. – С. 248-251.

278. Кельманов А.В., Михайлова Л.В., Хамидуллин С.А. О некоторых задачах анализа и распознавания последовательностей, включающих повторяющиеся упорядоченные наборы вектор-фрагментов // Математические методы распознавания образов: 14-я Всероссийская конференция (ММРО-14). Владимирская обл., г. Суздаль, 21– 26 сентября 2009 г.: Сборник докладов. – М.: МАКС Пресс, 2009. – С. 252-255.

279. Долгушев А.В., Кельманов А.В. Алгоритм помехоустойчивого распознавания последовательности, включающей повторяющийся вектор, при наличии посторонних векторов-вставок из алфавита // Математические методы распознавания образов: 14-я Всероссийская конференция (ММРО-14). Владимирская обл., г. Суздаль, 21– 26 сентября 2009 г.: Сборник докладов. – М.: МАКС Пресс, 2009. –С. 225-228.

280. Кельманов А.В. О некоторых труднорешаемых задачах поиска подмножеств векторов // Тезисы докладов Пятой азиатской международной школы-семинара «Проблемы оптимизации сложных систем». 2009 г., Кыргызская Республика, г. Бишкек, 12 - 22 августа. – http://www.sbras.ru/ws/show_abstract.dhtml.

2008 г.

281. Кельманов А.В. О сложности некоторых задач анализа данных и распознавания образов // Труды ИВМ и МГ СО РАН. Серия: Информатика. – Новосибирск. Изд-во ИВМ и МГ СО РАН, 2008.- Вып. 8: Материалы Четвертой азиатской международной школы-семинара "Проблемы оптимизации сложных систем". 2008 г. С. 42-49.

282. Долгушев А.В., Кельманов А.В. Об одном варианте задачи обнаружения в числовой последовательности образца фрагмента среди квазипериодически перемежающихся фрагментов // Труды XIV Байкальской международной школы-семинара "Методы оптимизации и их приложения". Иркутск, Байкал, 2-8 июля 2008 г. Т. 1 (Математическое программирование): Иркутск, ИСЭМ СО РАН, 2008. - С. 356-362.

283. Кельманов А.В., Михайлова. Задача обнаружения и идентификации серий квазипериодически повторяющихся фрагментов в числовой последовательности // Труды XIV Байкальской международной школы-семинара "Методы оптимизации и их приложения". Иркутск, Байкал, 2-8 июля 2008 г. Т. 1 (Математическое программирование): Иркутск, ИСЭМ СО РАН, 2008. - C. 406-412.

284. Кельманов А.В., Пяткин А.В. Об одном варианте задачи выбора подмножества векторов // Труды XIV Байкальской международной школы-семинара "Методы оптимизации и их приложения". Иркутск, Байкал, 2-8 июля 2008 г. Т. 1 (Математическое программирование): Иркутск, ИСЭМ СО РАН, 2008. - С. 413-420.

285. Кельманов А.В., Хамидуллин С.А. Об одном варианте задачи распознавания алфавита векторов, порождающего последовательности с квазипериодической структурой // Труды XIV Байкальской международной школы-семинара "Методы оптимизации и их приложения". Иркутск, Байкал, 2-8 июля 2008 г. Т. 1 (Математическое программирование): Иркутск, ИСЭМ СО РАН, 2008. - С. 421-427.

286. Kel’manov A.V. Discrete Optimization Problem in a Connection With the Off-line Noiseproof Detection of a Repeating Fragment in a Numerical Sequence // 9-th Intern. Conf. “Pattern Recognition and Image Analysis: New Information Technologies”: Conference Proceedings. Nizhni Novgorod, 2008. Vol. 1. p. 273-275.

287. Kel’manov A.V., Mikhailova L.V., Khamidullin S.A. QPSLab System for Analysis and Recognition of Signals With a Quasiperiodic Structure // 9-th Intern. Conf. “Pattern Recognition and Image Analysis: New Information Technologies”: Conference Proceedings. Nizhni Novgorod, 2008. Vol. 1. p. 412-418.

2007 г.

288. Кельманов А.В. Полиномиально разрешимые и NP-трудные варианты задачи оптимального обнаружения в числовой последовательности повторяющегося фрагмента // Материалы Российской конференции «Дискретная оптимизация и исследование операций» (Владивосток, 7-14 сентября 2007). – Новосибирск: Изд-во Института математики СО РАН, 2007. – http://math.nsc.ru/conference/door07/DOOR_abstracts.pdf. С. 46-50.

289. Кельманов А.В. О некоторых полиномиально разрешимых и NP-трудных задачах анализа и распознавания последовательностей с квазипериодической структурой // 13-я Всероссийская конференция «Математические методы распознавания образов» (ММРО-13). Ленинградская обл., г. Зеленогорск, 30 сентября – 6 октября 2007г.: Сборник докладов. –М.: МАКС Пресс, 2007. – С. 261-264.

290. Кельманов А.В., Михайлова Л.В., Хамидуллин С.А. Распознавание числовой квазипериодической последовательности, включающей повторяющийся набор эталонных фрагментов // 13-я Всероссийская конференция «Математические методы распознавания образов» (ММРО-13). Ленинградская обл., г. Зеленогорск, 30 сентября – 6 октября 2007г.: Сборник докладов. –М.: МАКС Пресс, 2007. – С. 264-267.

291. Кельманов А.В., Михайлова Л.В., Хамидуллин С.А. Система QPSLab для анализа и распознавания числовых последовательностей с квазипериодической структурой // 13-я Всероссийская конференция «Математические методы распознавания образов» (ММРО-13). Ленинградская обл., г. Зеленогорск, 30 сентября – 6 октября 2007г.: Сборник докладов. –М.: МАКС Пресс, 2007. – С. 594-596.

2000-2006 гг.

292. Кельманов А.В. Проблемы оптимизации в типовых задачах помехоустойчивой апостериорной обработки числовых последовательностей с квазипериодической структурой // Материалы 3-й Всероссийской конференции «Проблемы оптимизации и экономические приложения». Омск, 2006. С. 37-41.

293. Гимади Э.Х., Кельманов А.В., Кельманова М.А. Хамидуллин С.А. Приближенный алгоритм для апостериорного обнаружения в числовой последовательности повторяющегося фрагмента при заданном числе повторов // Доклады XII Всероссийской конференции «Математические методы распознавания образов» (ММРО-12). Москва, 2005. C. 66-69.

294. Кельманов А.В. Апостериорный подход к решению типовых задач анализа и распознавания числовых квазипериодических последовательностей: обзор результатов // Доклады XII Всероссийской конференции «Математические методы распознавания образов» (ММРО-12). Москва, 2005. C. 125-128.

295. Кельманов А.В., Хамидуллин С.А. Максимально правдоподобное апостериорное обнаружение и идентификация фрагментов числовой последовательности по их обрывкам // Доклады XII Всероссийской конференции «Математические методы распознавания образов» (ММРО-12). Москва, 2005. C. 128-131.

296. Кельманов А.В., Михайлова Л.В. Апостериорное совместное обнаружение заданного числа фрагментов в квазипериодической последовательности и ее разбиение на серии одинаковых фрагментов по образцу // Доклады XI Всероссийской конференции «Математические методы распознавания образов» (ММРО-11). Москва, 2003. С. 96-99.

297. Кельманов А.В., Хамидуллин С.А. Максимально правдоподобное апостериорное обнаружение квазипериодически повторяющегося фрагмента числовой последовательности в условиях шума и потери данных // Доклады XI Всероссийской конференции «Математические методы распознавания образов» (ММРО-11). Москва, 2003. С. 100-102.

298. Кельманов А.В., Хамидуллин С.А. Апостериорное совместное обнаружение и оценивание квазипериодически повторяющегося фрагмента числовой последовательности при заданном числе повторов. // Доклады X Всероссийской конференции «Математические методы распознавания образов» (ММРО-10). Москва, 2001. С. 62-65.

299. Кельманов А.В., Окольнишникова Л.В. Алгоритм совместного обнаружения и различения подпоследовательностей в квазипериодической последовательности // Распознавание образов и анализ изображений: новые информационные технологии / Труды V Международной конф. (РОАИ-5-2000). Секция 1 – Математические методы в теории распознавания образов, Самара, 2000. С. 54-58.

300. Кельманов А.В., Раднаева Д.Б. Алгоритм фонетического транскрибирования текста на бурятском языке // Распознавание образов и анализ изображений: новые информационные технологии / Труды V Международной конф. (РОАИ-5-2000). Секция 1 – Математические методы в теории распознавания образов, Самара, 2000. С. 59-61.

301. Кельманов А.В., Хамидуллин С.А. Алгоритм обнаружения заданного числа усеченных подпоследовательностей в квазипериодической последовательности // Распознавание образов и анализ изображений: новые информационные технологии / Труды V Международной конф. (РОАИ-5-2000). Секция 1 – Математические методы в теории распознавания образов, Самара, 2000. С. 62-66.

302. Кельманов А.В., Хамидуллин С.А. Алгоритм распознавания квазипериодической последовательности, образованной из заданного числа усеченных подпоследовательностей // Распознавание образов и анализ изображений: новые информационные технологии / Труды V Международной конф. (РОАИ-5-2000). Секция 1 – Математические методы в теории распознавания образов, Самара, 2000. С. 67-71.

1999-1981 гг.

303. Кельманов А.В., Хамидуллин С.А. Оптимальное обнаружение заданного числа одинаковых подпоследовательностей в квазипериодической последовательности // Математические методы распознавания образов / Докл. 9-й Всеросс. конф. ММРО-9, Москва, ВЦ РАН, 1999. C. 53-55.

304. Кельманов А.В., Окольнишникова Л.В. Распознавание квазипериодических последовательностей, образованных из алфавита подпоследовательностей // Математические методы распознавания образов / Докл. 9-й Всеросс. конф. ММРО-9, Москва, ВЦ РАН, 1999. С. 196-198.

305. Кельманов А.В., Хамидуллин С.А. Алгоритм распознавания гауссовских векторов, компоненты векторов средних значений которых образуют квазипериодические последовательности, составленные из заданного числа одинаковых подпоследовательностей // Распознавание образов и анализ изображений: новые информационные технологии / Труды IV Международной конф. РОАИ-4-98). Часть 1, Новосибирск, 1998. C. 120-124.

306. Кельманов А.В., Саломатина Н.В. Варьирование лингвистического ресурса при обучении систем распознавания и синтеза слитной речи // Распознавание образов и анализ изображений: новые информационные технологии / Труды IV Международной конф. РОАИ-4-98. Часть 1, Новосибирск, 1998. C. 116-119.

307. Кельманов А.В. К вопросу выбора числа и границ спектральных полос при распознавании речевых сигналов // Советско-французский симпозиум «Акустический диалог человека с машиной», Москва, 1984. C. 70-73.

308. Kelmanov A.V., Lebedev V.G., Velichko V.M., Zagoruiko N.G. A Study on Speaker Independent Speech Characteristics // Proc. 6-th Intern. Conf. on Pattern Recognition, Munich, Germany, 19-22 Oct. 1982. Munich, 1982. pp.380-385.

309. Kelmanov A.V., Lebedev V.G., Velichko V.M., Zagoruiko N.G. A Study on Speaker Independent Speech Characteristics // Symposium Franco-Sovietique sur la parole, Grenoble, October, 20-22, 1981. pp.130-141.

Тезисы докладов

2016

310. Anton Eremeev, Alexander Kelmanov, Artem Pyatkin. NP-hardness of Minimum Length of Vectors Sum Problems // Abstracts of the VII International Conference on Optimization Methods and Applications ("Optimization and Applications", OPTIMA-2016), Petrovac, Montenegro, Sep. 25 - Oct. 3, 2016. P. 46.

311. Alexandr Galashov, Alexander Kelmanov. An exact pseudopolynomial-time algorithm for a NP-hard problem of searching a family of disjoint subsets // Abstracts of the VII International Conference on Optimization Methods and Applications ("Optimization and Applications", OPTIMA-2016), Petrovac, Montenegro, Sep. 25 - Oct. 3, 2016. P. 53-54.

312. Alexander Kelmanov. On some clustering problems: NP-hardness and efficient algorithms with performance guarantees // Abstracts of the VII International Conference on Optimization Methods and Applications ("Optimization and Applications", OPTIMA-2016), Petrovac, Montenegro, Sep. 25 - Oct. 3, 2016. P. 78-79.

313. Alexander Kel’manov, Sergey Khamidullin, Vladimir Khandeev, Ludmila Mikhailova. An approximation algorithm for one NP-hard problem of partitioning a sequence into clusters with restrictions on their cardinalities // Abstracts of the VII International Conference on Optimization Methods and Applications ("Optimization and Applications", OPTIMA-2016), Petrovac, Montenegro, Sep. 25 - Oct. 3, 2016. P. 80-81.

314. Alexander Kel’manov, Sergey Khamidullin, Vladimir Khandeev, Ludmila Mikhailova. An approximation algorithm for a problem of partitioning a sequence into clusters // Abstracts of the VII International Conference on Optimization Methods and Applications ("Optimization and Applications", OPTIMA-2016), Petrovac, Montenegro, Sep. 25 - Oct. 3, 2016. P. 82.

315. Alexander Kel’manov, Anna Motkova. An approximation scheme for a balanced 2-clustering problem // Abstracts of the VII International Conference on Optimization Methods and Applications ("Optimization and Applications", OPTIMA-2016), Petrovac, Montenegro, Sep. 25 - Oct. 3, 2016. P.83.

316. Alexander Kel’manov, Semyon Romanchenko, Sergey Khamidullin. An approximation scheme for a problem of finding a Subsequence // Abstracts of the VII International Conference on Optimization Methods and Applications ("Optimization and Applications", OPTIMA-2016), Petrovac, Montenegro, Sep. 25 - Oct. 3, 2016. P.84.

317. Galashov Alexandr, Kel’manov Alexander. An exact pseudopolynomial-time algorithm for a problem of finding a family of disjoint subsets // Book of abstracts of the 11th International Conference "Intelligent data Processing", IDP-2016), Moscow, Russia – Barcelona, Spain, Oct. 10-14, 2016. P. 62-63.

318. Eremeev Anton, Kel’manov Alexander, Pyatkin Artem. On Searching for a Vectors Subset with the Minimum Normalized Squared Sum Length // Book of abstracts of the 11th International Conference "Intelligent data Processing", IDP-2016), Moscow, Russia – Barcelona, Spain, Oct. 10-14, 2016. P. 68-69.

319. Kel’manov Alexander. On some clustering problems: Complexity and Efficient Algorithms with Performance Guarantees // Book of abstracts of the 11th International Conference "Intelligent data Processing", IDP-2016), Moscow, Russia – Barcelona, Spain, Oct. 10-14, 2016. P. 70-71.

320. Kel’manov Alexander, Khamidullin Sergey, Khandeev Vladimir, Mikhailova Ludmila. An Approximation Algorithm for One NP-hard Problem of Partitioning a Sequence into Clusters with Restrictions on Their Cardinalities // Book of abstracts of the 11th International Conference "Intelligent data Processing", IDP-2016), Moscow, Russia – Barcelona, Spain, Oct. 10-14, 2016. P. 72-73.

321. Kel’manov Alexander, Khamidullin Sergey, Khandeev Vladimir, Mikhailova Ludmila. An Approximation Algorithm for a Problem of Partitioning a Sequence into Clusters // Book of abstracts of the 11th International Conference "Intelligent data Processing", IDP-2016), Moscow, Russia – Barcelona, Spain, Oct. 10-14, 2016. P. 74-75.

322. Kel’manov Alexander, Motkova Anna. An approximation Scheme for a Balanced 2-Clustering with Restrictions on the Cardinalities of Clusters // Book of abstracts of the 11th International Conference "Intelligent data Processing", IDP-2016), Moscow, Russia – Barcelona, Spain, Oct. 10-14, 2016. P. 76-77.

323. Kel’manov Alexander, Romanchenko Semyon, Khamidullin Sergey. An approximation scheme for a problem of finding a Subsequence // Book of abstracts of the 11th International Conference "Intelligent data Processing", IDP-2016), Moscow, Russia – Barcelona, Spain, Oct. 10-14, 2016. P. 78-79.

2015 г.

324. Alexander Kelmanov. Some quadratic Euclidean 2-clustering problems: NP-hardness and efficient algorithms with performance guarantees // Abstracts of the VI International Conference "Optimization and Applications" (OPTIMA-2015), Petrovac, Montenegro, Sep. 27 - Oct. 3, 2015. P. 93.

325. Alexander Kelmanov, Anna Motkova. An exact pseudopolynomial algorithm for a special case of a Euclidean balanced variance-based 2-clustering problem // Abstracts of the VI International Conference "Optimization and Applications" (OPTIMA-2015), Petrovac, Montenegro, Sep. 27 - Oct. 3, 2015. P. 98.

326. Alexander Kelmanov, Sergey Khamidullin, Vladimir Khandeev. Fully polynomial-time approximation scheme for a sequence 2-clustering problem // Abstracts of the VI International Conference "Optimization and Applications" (OPTIMA-2015), Petrovac, Montenegro, Sep. 27 - Oct. 3, 2015. P. 96-97.

327. Alexander Kelmanov, Vladimir Khandeev. Fully polynomial-time approximation scheme for a special case of a quadratic Euclidean 2-clustering problem // Abstracts of the VI International Conference "Optimization and Applications" (OPTIMA-2015), Petrovac, Montenegro, Sep. 27 - Oct. 3, 2015. P. 94-95.

328. Alexander Kelmanov, Artem Pyatkin. NP-hardness of Quadratic Euclidean Balanced 2-Clustering Problem // Abstracts of the VI International Conference "Optimization and Applications" (OPTIMA-2015), Petrovac, Montenegro, Sep. 27 - Oct. 3, 2015. P. 99.

329. Kel'manov Alexander. Quadratic Euclidean 2-clustering problems: Complexity and efficient algorithms with performance guarantees for their solutions // 17th Russian Conference "Mathematical methods for pattern recognition" (MMPR-17), Svetlogorsk, Kaliningrad, Sept. 19-25, 2015. P. 98-99.

330. Kel'manov Alexander, Motkova Anna. An exact pseudopolynomial algorithm for an Euclidean balanced variance-based 2-clustering problem // 17th Russian Conference "Mathematical methods for pattern recognition" (MMPR-17), Svetlogorsk, Kaliningrad, Sept. 19-25, 2015. P. 100-101.

331. Kel'manov Alexander, Pyatkin Artem. On the complexity of Quadratic Euclidean Balanced 2-Clustering Problem // 17th Russian Conference "Mathematical methods for pattern recognition" (MMPR-17), Svetlogorsk, Kaliningrad, Sept. 19-25, 2015. P. 102-103.

332. Kel'manov Alexander, Khamidullin Sergey, Khandeev Vladimir. Fully polynomial-time approximation scheme for a sequence 2-clustering problem // 17th Russian Conference "Mathematical methods for pattern recognition" (MMPR-17), Svetlogorsk, Kaliningrad, Sept. 19-25, 2015. P. 104-105.

333. Kel'manov Alexander, Khandeev Vladimir. Fully polynomial-time approximation scheme for a quadratic Euclidean 2-clustering problem // 17th Russian Conference "Mathematical methods for pattern recognition" (MMPR-17), Svetlogorsk, Kaliningrad, Sept. 19-25, 2015. P. 106-107.

334. Кельманов А.В., Моткова А.В. Точный псевдополиномиальный алгоритм для специального случая одной квадратичной евклидовой задачи сбалансированной би-кластеризации // Материалы VI международной конференции «Проблемы оптимизации и экономические приложения». Омск, 28 июня-4 июля 2015, Омский государственный университет, 2015. С. 135.

335. Кельманов А.В., Пяткин А.В. О сложности одной квадратичной евклидовой задачи сбалансированной би-кластеризации // Материалы VI международной конференции «Проблемы оптимизации и экономические приложения». Омск, 28 июня-4 июля 2015, Омский государственный университет, 2015. С. 136.

336. Кельманов А.В., Романченко С.М. Об одной задаче поиска в последовательности перестановочных повторов векторного шаблона // Материалы VI международной конференции «Проблемы оптимизации и экономические приложения». Омск, 28 июня-4 июля 2015, Омский государственный университет, 2015. С. 137.

337. Кельманов А.В., Хамидуллин С.А., Хандеев В.И. FPTAS для специального случая одной квадратичной евклидовой задачи би-кластеризации последовательности // Материалы VI международной конференции «Проблемы оптимизации и экономические приложения». Омск, 28 июня-4 июля 2015, Омский государственный университет, 2015. С. 138.

338. Alexander Kelmanov, Artem Pyatkin. NP-hardness of Euclidean Balanced Variance-based bi-Clustering Problem with Given Center of one Cluster // Abstract of the 28th Conference of the European Chapter on Combinatorial Optimization (ECCO XXVIII - 2015), Italy, Catania, May 28th-30th, 2015, University of Catania, P. 30.

339. Alexander Kelmanov, Vladimir Khandeev. FPTAS for special case of a quadratic Euclidean bi-partitioning problem // Abstract of the 28th Conference of the European Chapter on Combinatorial Optimization (ECCO XXVIII - 2015), Italy, Catania, May 28th-30th, 2015, University of Catania, P. 30.

340. Кельманов А.В. Актуальные евклидовы задачи кластеризации: сложность и алгоритмы с оценками // XV всероссийская конференция «Математическое программирование и приложения» (тезисы докладов). Екатеринбург, 2-6 марта 2015. ИММ УрО РАН. С. 137.

341. Кельманов А.В., Хандеев В.И. FPTAS для одной задачи двухкластерного разбиения множества векторов // XV всероссийская конференция «Математическое программирование и приложения» (тезисы докладов). Екатеринбург, 2-6 марта 2015. ИММ УрО РАН. С. 141.

342. Кельманов А.В., Хамидуллин С.А., Хандеев В.И. Точный псевдополиномиальный алгоритм для одной задачи бикластеризации последовательности // XV всероссийская конференция «Математическое программирование и приложения» (тезисы докладов). Екатеринбург, 2-6 марта 2015. ИММ УрО РАН. С. 139.

343.

2014 г.

344. Alexander Ageev, Alexander Kel’manov, Artem Pyatkin. On NP-hardness of the Euclidean MAX-CUT problem // Abstracts of the 10th International Conference «Intelligent Information Processing» (IIP-2014), Greece, Crete, October 4-11, 2014. P. 70-71.

345. Alexander Kel’manov, Sergey Khamidullin. Efficient approximation algorithm for a sequence partitioning problem // Abstracts of the 10th International Conference «Intelligent Information Processing» (IIP-2014), Greece, Crete, October 4-11, 2014. P. 92-93.

346. Alexander Kel’manov. Efficient approximation algorithms with performance guarantees for some discrete optimization problems in analysis and recognition of sequences // Abstracts of the 10th International Conference «Intelligent Information Processing» (IIP-2014), Greece, Crete, October 4-11, 2014. P. 90-91.

347. Edward Gimadi, Alexander Kel’manov, Artem Pyatkin, Mikhail Khachay. Approximation algorithms for finding several disjoint cliques in a complete graph with minimal total weight // Abstracts of the 10th International Conference «Intelligent Information Processing» (IIP-2014), Greece, Crete, October 4-11, 2014. P. 80-81.

348. Alexander Kel’manov, Vladimir Khandeev. An exact pseudopolynomial algorithm for a vectors set bi-partitioning problem // Abstracts of the 10th International Conference «Intelligent Information Processing» (IIP-2014), Greece, Crete, October 4-11, 2014. P. 94-95.

349. Gyulnara Voskoboynikova, Alexander Kel’manov, Marat Khairetdinov. Posteriori algorithms in a problem of geophysical monitoring // Abstracts of the 10th International Conference «Intelligent Information Processing» (IIP-2014), Greece, Crete, October 4-11, 2014. P. 218-219.

350. Alexander Kel’manov. Some Euclidean discrete optimization problems and efficient algorithms with performance guarantees for their solutions // Abstracts of the V International Conference "Optimization and Applications" (OPTIMA-2014), Petrovac, Montenegro, Sep. 28. 2014. P. 106.

351. Edward Gimadi, Alexander Kel’manov, Artem Pyatkin, Mikhail Khachay. Efficient approximation algorithms for some problems of finding several disjoint cliques in a weighted complete undirected graph // Abstracts of the V International Conference "Optimization and Applications" (OPTIMA-2014), Petrovac, Montenegro, Sep. 28. 2014. P. 82-83.

352. Alexander Kel’manov, Vladimir Khandeev. An exact pseudopolynomial algorithm for a bi-partitioning problem // Abstracts of the V International Conference "Optimization and Applications" (OPTIMA-2014), Petrovac, Montenegro, Sep. 28. 2014. P. 108-109.

353. Alexander Ageev, Alexander Kel’manov, Artem Pyatkin. NP-hardness of the Euclidean MAX-CUT problem // Abstracts of the V International Conference "Optimization and Applications" (OPTIMA-2014), Petrovac, Montenegro, Sep. 28. 2014. P. 23.

354. Alexander Kel’manov, Sergey Khamidullin. An efficient approximation algorithm for a sequence bi-partitioning problem // Abstracts of the V International Conference "Optimization and Applications" (OPTIMA-2014), Petrovac, Montenegro, Sep. 28. 2014. P. 107.

355. A.V. Kel’manov. On some combinatorial optimization problems in a connection with the off-line analysis and recognition of sequences // Abstracts of the International conference «Advanced Mathematics, Computations and Applications -2014», Institute of Computational Mathematics and Mathematical Geophysics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk, Russia, June 8-11, 2014, Novosibirsk: Academizdat, 2014. P. 48.

356. A.V. Kel’manov. On some analysis, recognition and classification problems of biometrical sequences in a connection with combinatorial optimization problems // Abstracts of the International Conference «Mathematical Modeling and High-Performance Computing in Bioinformatics, Biomedicine and Biotechnology» (MM-HPC-BBB-2014). Novosibirsk, Russia, 24-27 June 2014. Novosibirsk: Publishing House SB RAS, 2014. P. 39.

357. A.V. Kel’manov, S.A. Khamidullin. An approximation polynomial algorithm for a problem of a sequence bi-partioning // Abstracts of the 16th Baikal International School-Seminar «Methods of Optimization and Their Applications», 30th of June - 6th of July, 2014, Olkhon Island, Baikal. Irkutsk: Melentiev Energy Systems Institute SB RAS, 2014. P. 50.

358. A.V. Kel’manov, V.I. Khandeev. An exact pseudopolynomial algorithm for a two-cluster partitioning problem // Abstracts of the 16th Baikal International School-Seminar «Methods of Optimization and Their Applications», 30th of June - 6th of July, 2014, Olkhon Island, Baikal. Irkutsk: Melentiev Energy Systems Institute SB RAS, 2014. P. 51.

359. E.Kh. Gimadi, A.V. Kel’manov, A.V. Pyatkin, M.Yu. Khachai. Efficient algorithms with performance guarantees for some problems of finding several cliques in a weighted complete undirected graph // Abstracts of the 16th Baikal International School-Seminar «Methods of Optimization and Their Applications», 30th of June - 6th of July, 2014, Olkhon Island, Baikal. Irkutsk: Melentiev Energy Systems Institute SB RAS, 2014. P. 41.

2013 г.

360. И.И. Еремин, Э.Х. Гимади, А.В. Кельманов, А.В. Пяткин, М.Ю. Хачай. 2-приближенный алгоритм поиска клики с минимальным весом вершин и ребер // Материалы международной конференции «Дискретная оптимизация и исследование операций», DOOR-2013, Новосибирск, Академгородок, 24-28 июня 2013. – Новосибирск: Изд-во Института математики СО РАН, 2013. С. 68. – http://math.nsc.ru/conference/door2013/book.html. С.68.

361. А.В. Кельманов, А.В. Пяткин. О сложности одной задачи о разрезе максимального веса // Материалы международной конференции «Дискретная оптимизация и исследование операций», DOOR-2013, Новосибирск, Академгородок, 24-28 июня 2013. – Новосибирск: Изд-во Института математики СО РАН, 2013. С. 107. – http://math.nsc.ru/conference/door2013/book.html. - С.107.

362. А.Е. Галашов А.Е., А.В. Кельманов. 2-приближенный алгоритм для одной задачи поиска семейства непересекающихся подмножеств векторов // Материалы международной конференции «Дискретная оптимизация и исследование операций», DOOR-2013, Новосибирск, Академгородок, 24-28 июня 2013. – Новосибирск: Изд-во Института математики СО РАН, 2013. С. 156. – http://math.nsc.ru/conference/door2013/book.html. С.156.

363. А.В. Кельманов, Л.В. Михайлова. Об одной задаче суммирования элементов двух последовательностей // Материалы международной конференции «Дискретная оптимизация и исследование операций», DOOR-2013, Новосибирск, Академгородок, 24-28 июня 2013. – Новосибирск: Изд-во Института математики СО РАН, 2013. С. 157. – http://math.nsc.ru/conference/door2013/book.html. С.157.

364. А.В. Кельманов, С.М. Романченко. FPTAS для одной NP-трудной задачи поиска подмножества векторов // Материалы международной конференции «Дискретная оптимизация и исследование операций», DOOR-2013, Новосибирск, Академгородок, 24-28 июня 2013. – Новосибирск: Изд-во Института математики СО РАН, 2013. С. 158. – http://math.nsc.ru/conference/door2013/book.html. С.158.

365. А.В. Кельманов, С.А. Хамидуллин. 2-приближенный полиномиальный алгоритм для одной задачи разбиения последовательности // Материалы международной конференции «Дискретная оптимизация и исследование операций», DOOR-2013, Новосибирск, Академгородок, 24-28 июня 2013. – Новосибирск: Изд-во Института математики СО РАН, 2013. С. 159. – http://math.nsc.ru/conference/door2013/book.html. С.159.

366. А.В. Кельманов, В.И. Хандеев. Рандомизированный алгоритм для одной задачи кластерного анализа // Материалы международной конференции «Дискретная оптимизация и исследование операций», DOOR-2013, Новосибирск, Академгородок, 24-28 июня 2013. – Новосибирск: Изд-во Института математики СО РАН, 2013. С. 160. – http://math.nsc.ru/conference/door2013/book.html. С.160.

367. Ivan Eremin, Edward Gimadi, Alexander Kel'manov, Artem Pyatkin, Mikhail Khachay. A 2-approximation algorithm for finding the clique with minimum weight of vertices and edges // Proceedings of IV International Conference «Optimization and applications» (OPTIMA-2013), Petrovac, Montenegro, September 22 –28, 2013, p.52.

368. Alexander Galashov, Alexander Kel'manov. A 2-approximation algorithm for a NP-hard problem of searching a family of disjoint vector subsets // Proceedings of IV International Conference «Optimization and applications» (OPTIMA-2013), Petrovac, Montenegro, September 22 –28, 2013, p. 67.

369. Alexander Kel'manov, Sergey Khamidullin. A 2-approximation polynomial algorithm for a sequence partitioning problem // Proceedings of IV International Conference «Optimization and applications» (OPTIMA-2013), Petrovac, Montenegro, September 22 –28, 2013, p.85.

370. Alexander Kel'manov, Vladimir Khandeev. A randomized algorithm for a clustering problem // Proceedings of IV International Conference «Optimization and applications» (OPTIMA-2013), Petrovac, Montenegro, September 22 –28, 2013, p.86.

371. Alexander Kel'manov, Ludmila Mikhailova. On a sequences summation problem // Proceedings of IV International Conference «Optimization and applications» (OPTIMA-2013), Petrovac, Montenegro, September 22 –28, 2013, p.87.

372. Alexander Kel'manov, Artem Pyatkin. On complexity of one maximum cut problem // Proceedings of IV International Conference «Optimization and applications» (OPTIMA-2013), Petrovac, Montenegro, September 22 –28, 2013, p.88.

373. Alexander Kel'manov, Semyon Romanchenko. A fully polynomial time approximation scheme for a problem of choosing a vector subset // Proceedings of IV International Conference «Optimization and applications» (OPTIMA-2013), Petrovac, Montenegro, September 22 –28, 2013, p.89.

374. Кельманов А.В. О некоторых моделях «обучения» компьютера, индуцирующих NP-трудные задачи дискретной оптимизации // Математические методы распознавания образов: 16-я Всероссийская конференция (ММРО-16), г. Казань, 6– 12 сентября 2013 г.: Тезисы докладов. – М.: Торус Пресс, 2013. – С. 31.

375. Еремин И.И., Гимади Э.Х., Кельманов А.В., Пяткин А.В., Хачай М.Ю. 2-приближенный алгоритм для одной задачи поиска «похожих» объектов // Математические методы распознавания образов: 16-я Всероссийская конференция (ММРО-16), г. Казань, 6– 12 сентября 2013 г.: Тезисы докладов. – М.: Торус Пресс, 2013. – С. 32.

376. Кельманов А.В., Романченко С.М. FPTAS для одной труднорешаемой задачи поиска подмножества векторов // Математические методы распознавания образов: 16-я Всероссийская конференция (ММРО-16), г. Казань, 6– 12 сентября 2013 г.: Тезисы докладов. – М.: Торус Пресс, 2013. – С. 33.

377. Галашов А.Е., Кельманов А.В. 2-приближенный алгоритм для одной задачи поиска семейства непересекающихся подмножеств векторов // Математические методы распознавания образов: 16-я Всероссийская конференция (ММРО-16), г. Казань, 6– 12 сентября 2013 г.: Тезисы докладов. – М.: Торус Пресс, 2013. – С. 34.

378. Кельманов А.В,. Хандеев В.И. Рандомизированный алгоритм для одной NP-трудной задачи кластерного анализа // Математические методы распознавания образов: 16-я Всероссийская конференция (ММРО-16), г. Казань, 6– 12 сентября 2013 г.: Тезисы докладов. – М.: Торус Пресс, 2013. – С. 35.

379. Кельманов А.В., Пяткин А.В. О сложности одной задачи кластерного анализа // Математические методы распознавания образов: 16-я Всероссийская конференция (ММРО-16), г. Казань, 6– 12 сентября 2013 г.: Тезисы докладов. – М.: Торус Пресс, 2013. – С. 36.

380. Кельманов А.В., Хамидуллин С.А. 2-приближённый полиномиальный алгоритм для одной NP-трудной задачи кластеризации последовательности // Математические методы распознавания образов: 16-я Всероссийская конференция (ММРО-16), г. Казань, 6– 12 сентября 2013 г.: Тезисы докладов. – М.: Торус Пресс, 2013. – С. 37.

381. Кельманов А.В., Михайлова Л.В. Задача суммирования элементов двух последовательностей // Математические методы распознавания образов: 16-я Всероссийская конференция (ММРО-16), г. Казань, 6– 12 сентября 2013 г.: Тезисы докладов. – М.: Торус Пресс, 2013. – С. 38.

2012 г.

382. Долгушев А.В., Кельманов А.В., Шенмайер В.В. Аппроксимационная схема для одной задачи кластерного анализа // Материалы V Всероссийской конференции «Проблемы оптимизации и экономические приложения». Омск, 2-6 июля 2012. С. 120.

383. Кельманов А.В., Михайлова Л.В. Об одной задаче распознавания последовательности, имеющей серийную структуру // Материалы V Всероссийской конференции «Проблемы оптимизации и экономические приложения». Омск, 2-6 июля 2012. С. 132.

384. Кельманов А.В., Пяткин А.В. О сложности некоторых задач кластерного анализа векторных последовательностей // Материалы V Всероссийской конференции «Проблемы оптимизации и экономические приложения». Омск, 2-6 июля 2012. С. 133.

385. Кельманов А.В., Романченко С.М., Хамидуллин С.А. Точный псевдополиномиальный алгоритм для одной NP-трудной задачи поиска подпоследовательности векторов // Материалы V Всероссийской конференции «Проблемы оптимизации и экономические приложения». Омск, 2-6 июля 2012. С. 134.

386. Кельманов А.В., Хандеев В.И. 2-Приближенный полиномиальный алгоритм для одной задачи кластерного анализа // Материалы V Всероссийской конференции «Проблемы оптимизации и экономические приложения». Омск, 2-6 июля 2012. С. 135.

2011 г.

387. Кельманов А.В. О сложности некоторых задач кластеризации в евклидовом пространстве // Тез. докл. XIV-й Всероссийской конференции «Математическое программирование и приложения». Екатеринбург, 2011. С. 98-99.

388. Кельманов А.В., Романченко С.М. Приближённый алгоритм для решения одной задачи поиска подмножества векторов // Тез. докл. XIV-й Всероссийской конференции «Математическое программирование и приложения». Екатеринбург, 2011. С. 100.

389. Долгушев А.В., Кельманов А.В. Приближённый алгоритм для решения одной задачи кластерного анализа // Тез. докл. XIV-й Всероссийской конференции «Математическое программирование и приложения». Екатеринбург, 2011. С. 84.

2010 г.

390. Долгушев А.В., Кельманов А.В. К вопросу о сложности задачи MSSC // Материалы Российской конференции «Дискретная оптимизация и исследование операций», DOOR-2010, Алтай, 27 июня - 3 июля 2010. – Новосибирск: Изд-во Института математики СО РАН, 2010. С. 186. – http://math.nsc.ru/conference/door2010/book.html. - С.186.

391. Кельманов А.В. О сложности некоторых задачах анализа данных и распознавания образов // Материалы Российской конференции «Дискретная оптимизация и исследование операций», DOOR-2010, Алтай, 27 июня - 3 июля 2010. – Новосибирск: Изд-во Института математики СО РАН, 2010. С. 188. – http://math.nsc.ru/conference/door2010/book.html. - С.188.

392. Кельманов А.В., Михайлова Л.В., Хамидуллин С.А. Об одной задаче поиска и идентификации наборов фрагментов в числовой последовательности // Материалы Российской конференции «Дискретная оптимизация и исследование операций», DOOR-2010, Алтай, 27 июня - 3 июля 2010. – Новосибирск: Изд-во Института математики СО РАН, 2010. С. 189. – http://math.nsc.ru/conference/door2010/book.html. - С.189.

393. Кельманов А.В., Пяткин А.В. NP-полнота некоторых задач поиска подмножества векторов // Материалы Российской конференции «Дискретная оптимизация и исследование операций», DOOR-2010, Алтай, 27 июня - 3 июля 2010. – Новосибирск: Изд-во Института математики СО РАН, 2010. С. 190. – http://math.nsc.ru/conference/door2010/book.html. - С.190.

2009 г.

394. Долгушев А.В., Кельманов А.В. Об одной задаче поиска вектора в векторном алфавите // Материалы IV Всероссийской конференции «Проблемы оптимизации и экономические приложения». Омск, 29 июня - 4 июля 2009. С. 123.

395. Кельманов А.В., Михайлова Л.В., Хамидуллин С.А. Об одной задаче поиска упорядоченного набора векторов // Материалы IV Всероссийской конференции «Проблемы оптимизации и экономические приложения». Омск, 29 июня - 4 июля 2009. С. 133.

396. Кельманов А.В., Романченко С.М. Об одной задаче поиска наборов векторов // Материалы IV Всероссийской конференции «Проблемы оптимизации и экономические приложения». Омск, 29 июня - 4 июля 2009. С. 134.

397. Кельманов А.В. О некоторых труднорешаемых задачах поиска подмножеств векторов // Тезисы докладов Пятой азиатской международной школы-семинара "Проблемы оптимизации сложных систем". 2009 г., Кыргызская Республика, г. Бишкек, 12 - 22 августа. - http://www.sbras.ru/ws/show_abstract.dhtml

2008 г.

398. Долгушев А.В., Кельманов А.В. Задача обнаружения и идентификации двух квазипериодически перемежающихся фрагментов в числовой последовательности // Тез. докл. 15-й международной конф. «Проблемы теоретической кибернетики» (Казань, 2-7 июня 2008). Под ред. Ю.И. Журавлева.- Казань: Отечество, 2008.- С. 28.

399. Кельманов А.В., Михайлова Л.В., Хамидуллин С.А. Алгоритм распознавания квазипериодической последовательности, включающей повторяющийся набор фрагментов // Тез. докл. 15-й международной конф. «Проблемы теоретической кибернетики» (Казань, 2-7 июня 2008). Под ред. Ю.И. Журавлева.- Казань: Отечество, 2008.- С. 45.

400. Кельманов А.В., Пяткин А.В. О сложности одного из вариантов задачи выбора подмножества "похожих" векторов // Тез. докл. 15-й международной конф. «Проблемы теоретической кибернетики» (Казань, 2-7 июня 2008). Под ред. Ю.И. Журавлева.- Казань: Отечество, 2008.- С. 46.

401. Кельманов А.В. О некоторых задачах off-line обнаружения повторяющегося фрагмента в числовой последовательности // Тез. докл. междунар. конф. «Алгоритмический анализ неустойчивых задач», посвященной 100-летию со дня рождения В.К. Иванова, 1-6 сентября 2008 г.- Екатеринбург: изд-во Уральского университета, 2008. С. 278-279.

402. Кельманов А.В., Пяткин А.В. О сложности некоторых задач выбора подмножеств векторов и кластерного анализа // Тез. докл. междунар. конф. «Алгоритмический анализ неустойчивых задач», посвященной 100-летию со дня рождения В.К. Иванова, 1-6 сентября 2008 г.- Екатеринбург: изд-во Уральского университета, 2008. С. 280-281.

403. Кельманов А.В., Хамидуллин С.А. Об одном варианте задачи распознавания алфавита векторов // Тез. докл. междунар. конф. «Алгоритмический анализ неустойчивых задач», посвященной 100-летию со дня рождения В.К. Иванова, 1-6 сентября 2008 г.- Екатеринбург: изд-во Уральского университета, 2008. С. 282-283.

404. Kel’manov A.V., Pyatkin A.V. On one variant of MSSC problem // Abstracts of International Conference of Operation Research. September 3rd - 5th, 2008, University of Augsburg, p. 200.

2007 г.

405. Кельманов А.В., Михайлова Л.В. Задача распознавания числовой последовательности, включающей серии квазипериодически повторяющихся эталонных фрагментов. Случай неизвестного числа фрагментов // Тез. докл. Всероссийской конференции «Математическое программирование и приложения». Екатеринбург, 2007. С. 180-181.

406. Кельманов А.В., Михайлова Л.В., Хамидуллин С.А. Задача апостериорного обнаружения в числовой квазипериодической последовательности повторяющегося набора эталонных фрагментов. Случай заданного числа фрагментов // Тез. докл. Всероссийской конференции «Математическое программирование и приложения». Екатеринбург, 2007. С. 182-183.

407. Кельманов А.В., Хачай М.Ю. О некоторых труднорешаемых задачах анализа данных и распознавания образов // Тез. докл. Всероссийской конференции «Математическое программирование и приложения». Екатеринбург, 2007. С. 184-185.

408. Кельманов А.В., Михайлова Л.В., Хамидуллин С.А. Оптимальное обнаружение в квазипериодической последовательности повторяющегося набора эталонных фрагментов // Материалы Российской конференции «Дискретная оптимизация и исследование операций» (Владивосток, 7-14 сентября 2007). – Новосибирск: Изд-во Института математики СО РАН, 2007. – http://math.nsc.ru/conference/door07/DOOR_abstracts.pdf. С. 178.

409. Кельманов А.В., Михайлова Л.В., Хамидуллин С.А. Задача распознавания квазипериодической последовательности, включающей повторяющийся набор эталонных фрагментов // Материалы Российской конференции «Дискретная оптимизация и исследование операций» (Владивосток, 7-14 сентября 2007). – Новосибирск: Изд-во Института математики СО РАН, 2007. – http://math.nsc.ru/conference/door07/DOOR_abstracts.pdf. С. 179.

410. Кельманов А.В. Проблемы оптимизации в задачах анализа и распознавания последовательностей с квазипериодической структурой // Тез. докл. Российской конференции «Математика в современном мире», посвященной 50-летию Института математики им. С.Л.Соболева СО РАН, 17-23 сентября 2007 г. – http://math.nsc.ru/conference/conf50/Abstracts.pdf. C. 268-269.

1997-2006 гг.

411. Кельманов А.В., Михайлова Л.В. Оптимальное обнаружение в зашумленной числовой последовательности заданного числа фрагментов из эталонного набора и ее разбиение на участки, включающие серии одинаковых фрагментов // Тез. докл. Российской конф. «Дискретный анализ и исследование операций» (DAOR-4). Новосибирск, 2004. С. 162.

412. Кельманов А.В., Хамидуллин С.А, Кельманова М.А. Совместное обнаружение и оценивание повторяющегося фрагмента в зашумленной числовой последовательности при заданном числе квазипериодических повторов // Тез. докл. Российской конф. «Дискретный анализ и исследование операций» (DAOR-4). Новосибирск, 2004. С. 185.

413. Кельманов А.В., Хамидуллин С.А. Максимально правдоподобное апостериорное обнаружение в числовой последовательности заданного числа неизвестных ненулевых квазипериодических фрагментов // Материалы 3-й Всероссийской конференции «Проблемы оптимизации и экономические приложения». Омск, 2006. С. 99.

414. Кельманов А.В. О некоторых задачах и оптимальных алгоритмах обработки случайных квазипериодических последовательностей // Тезисы докладов третьего Сибирского конгресса по прикладной и индустриальной математике (ИНПРИМ-98). Новосибирск. 1998. Часть IV. С.97.

415. Кельманов А.В., Кутненко О.А. Верхняя и нижняя границы вероятности ошибки распознавания квазипериодической последовательности импульсов, искаженной гауссовским шумом // Математические методы распознавания образов / Тез. докл. 8-й Всеросс. конф. ММРО-8, Москва, ВЦ РАН, 1997. С. 52-54.

416. Кельманов А.В., Окольнишникова Л.В. Оптимальное апостериорное обнаружение моментов времени начала импульсов из заданного набора в квазипериодической последовательности, искаженной гауссовским шумом // Математические методы распознавания образов / Тез. докл. 8-й Всеросс. конф. ММРО-8, Москва, ВЦ РАН, 1997. С. 54-56.

417. Кельманов А.В., Соловьева О.В. Оптимальное апостериорное обнаружение импульсов заданной формы в квазипериодической последовательности по усеченным данным в гауссовском шуме // Математические методы распознавания образов / Тез. докл. 8-й Всеросс. конф. ММРО-8, Москва, ВЦ РАН, 1997. С. 56-58.

418. Кельманов А.В., Кутненко О.А. О границах вероятности ошибки групповой классификации квазипериодических последовательностей импульсов // Распознавание образов и анализ изображений: новые информационные технологии / Тез. докладов 3-й Всеросс. конф. РОАИ-3-97. Часть 1, НИИПМК при ННГУ, Нижний Новгород, 1997. С. 36-39.

419. Кельманов А.В., Кутненко, О.А., Хамидуллин С.А. Инструментальная система для обработки и анализа речевых сигналов // Распознавание образов и анализ изображений: новые информационные технологии / Тез. докладов 3-й Всеросс. конф. РОАИ-3-97. Часть 2, НИИПМК при ННГУ, Нижний Новгород, 1997. С. 132-135.

420. Кельманов А.В., Саломатина Н.В., Хамидуллин С.А. Автоматизированная система для генерации речевых сигналов // Распознавание образов и анализ изображений: новые информационные технологии / Тез. докладов 3-й Всеросс. конф. РОАИ-3-97. Часть 2, НИИПМК при ННГУ, Нижний Новгород, 1997. С. 234-237.

421. Кельманов А.В., Саломатина Н.В. Лингвистический ресурс для обучения систем распознавания и синтеза слитной речи // Распознавание образов и анализ изображений: новые информационные технологии / Тез. докладов 3-й Всеросс. конф. РОАИ-3-97. Часть 2, НИИПМК при ННГУ, Нижний Новгород, 1997. С. 230-233.

1978-1996 гг.

422. Кельманов А.В. О двух подходах к построению систем распознавания речевых сигналов, устойчивых к нелинейным амплитудным искажениям // Тез. докл. Второго Сибирского конгресса по Прикладной и Индустриальной Математике (ИНПРИМ-96), посвященной памяти А.А.Ляпунова, А.П.Ершова, И.А. Полетаева, Новосибирск, 1996. С. 176-177.

423. Кельманов А.В., Кутненко О.А. Обнаружение импульсов фиксированной длительности в квазипериодической последовательности нелинейно искаженных наблюдений // Тез. докл. Второго Сибирского конгресса по Прикладной и Индустриальной Математике (ИНПРИМ-96), посвященной памяти А.А.Ляпунова, А.П.Ершова, И.А. Полетаева, Новосибирск, 1996. С. 177.

424. Кельманов А.В., Саломатина Н.В., Хамидуллин и др. Закономерности генерации аллофонов русской речи // Тез. докл. Второго Сибирского конгресса по Прикладной и Индустриальной Математике (ИНПРИМ-96), посвященной памяти А.А.Ляпунова, А.П.Ершова, И.А. Полетаева, Новосибирск, 1996. С. 178.

425. Кельманов А.В., Хамидуллин С.А. Выявление и анализ закономерностей в речевых сигналах с помощью инструментальной системы SpeechLab // Тез. докл. Второго Сибирского конгресса по Прикладной и Индустриальной Математике (ИНПРИМ-96), посвященной памяти А.А.Ляпунова, А.П.Ершова, И.А. Полетаева, Новосибирск, 1996. С. 177-178.

426. Кельманов А.В. Состоятельные алгоритмы распознавания локально-стационарных последовательностей сигналов в условиях нелинейных искажений // Математические методы распознавания образов / Тез. докл. Всеросс. конф. ММРО-7, Москва, 1995. С. 30-31.

427. Кельманов А.В., Кутненко О.А. Совместное распознавание и обнаружение импульсов фиксированной длительности по квазипериодическим последовательностям наблюдений // Математические методы распознавания образов / Тез. докл. 7-й Всеросс. конф. ММРО-7, Москва, 1995. С. 99-100.

428. Кельманов А.В. Принципы обработки речевых сигналов в условиях нелинейных искажений // Распознавание образов и анализ изображений: новые информационные технологии / Тез. докладов Всеросс. конф. РОАИ-2-95. Часть 3, Ульяновск, 1995. С. 21-23.

429. Кельманов А.В., Кутненко О.А. Оптимальные алгоритмы оценивания моментов времени начала и длительностей импульсов с усеченным окончанием в квазипериодической последовательности // Распознавание образов и анализ изображений: новые информационные технологии / Тез. докладов 2-й Всеросс. конф. РОАИ-2-95. Часть 3, Ульяновск, 1995. С. 118-120.

430. Кельманов А.В., Кутненко О.А., Саломатина Н.В., Хайретдинова А.Г., Хамидуллин С.А. Макроволновой синтез речи по тексту // Распознавание образов и анализ изображений: новые информационные технологии / Тез. докладов 2-й Всеросс. конф. РОАИ-2-95. Часть 3, Ульяновск, 1995. С. 121-123.

431. Кельманов А.В., Хайретдинова А.Г., Хамидуллин С.А. Распознавание речи при применении диктором-оператором средств, защищающих органы дыхания // Тез. докл. и сообщений Всесоюз. Школы-семинара АРСО-XVII, Ижевск, 1992. С. 8-10.

432. Величко В.М., Загоруйко Н.Г., Кельманов А.В., Хамидуллин С.А. и др. Речевой ввод в базы данных // Тез. докл. и сообщений Всесоюз. Школы-семинара АРСО-XVII, Ижевск, 1992. С. 196-199.

433. Величко В.М., Кельманов А.В., Хамидуллин С.А. и др. Речевые интерфейсы для IBM PC // Тез. докл. и сообщений Всесоюз. Школы-семинара АРСО-XVII, Ижевск, 1992. С. 200-201.

434. Кельманов А.В., Саломатина Н.В., Хамидуллин С.А. Экспертное восстановление текста по первичному описанию сигнала // Тез. докл. и сообщений Всесоюз. Школы-семинара АРСО-XVI, Москва, 1991. С. 36-37.

435. Кельманов А.В., Хайретдинова А.Г. О «восстановлении» речи по нулевым пересечениям и задаче выделения признаков, инвариантных к нелинейным искажениям // Тез. докл. и сообщений Всесоюз. Школы-семинара АРСО-XVI, Москва, 1991. С. 38-39.

436. Кельманов А.В., Хамидуллин С.А. Распознавание речи в условиях вибраций // Тез. докл. и сообщений Всесоюз. Школы-семинара АРСО-XVI, Москва, 1991, с. 40-41 .

437. Kelmanov A.V., Khamidullin S.A. Speech Interface for Inputting Information into Expert, Information, Retrieval and Control System // Proc. of the Int. Conf. “Artificial Intelligence – Industrial Application”, Leningrad, 1990. p. 43-45.

438. Kelmanov A.V., Khamidullin S.A. Speech Interface for Inputting Information into Expert, Information, Retrieval and Control System // Proc. of the IFIP TC5/WG5.3 Int. Conf. On Artificial Intelligence in CIM, Leningrad, USSR, 1990 / Elsevier Science Publishers B.V. North-Holland. Amsterdam. London-Tokyo, 1991. p. 218-219.

439. Кельманов А.В. О некоторых проблемах построения систем распознавания, инвариантных к диктору // Тез. докл. и сообщений Всесоюз. Школы-семинара АРСО-XV, Таллинн, 1989. С. 103-104.

440. Кельманов А.В. Корректоры нелинейно искаженной речи, основанные на методе обратных оценок // Тез. докл. и сообщений Всесоюз. Школы-семинара АРСО-XV, Таллинн, 1989. С. 158-159.

441. Кельманов А.В. Алгоритмы анализа речевых сигналов по искаженным наблюдениям // Тез. докл. и сообщений Всесоюз. Школы-семинара АРСО-XV, Таллинн, 1989. С. 206-207.

442. Кельманов А.В., Хамидуллин С.А. Последовательные многоканальные алгоритмы обнаружения и ввода признаков речевого сигнала на фоне шума // Тез. докл. и сообщений Всесоюз. Школы-семинара АРСО-XV, Таллинн, 1989. С. 208-209.

443. Кельманов А.В., Хамидуллин С.А. Голосовая вопросно-ответная диалоговая помехоустойчивая управляющая система // Тез. докл. Всесоюз. Научно-технической конференции «Программное обеспечение новой информационной технологии», Калинин, 1989. С. –59-61.

444. Кельманов А.В. Метод обратных оценок в задачах первичной обработки речевых сигналов // Автоматическое распознавание и синтез речевых сигналов / Сб. научных Трудов Института кибернетики АН УССР, Киев, 1989. С. 20-22.

445. Кельманов А.В., Хамидуллин С.А. Распознавание больших словарей на микро ЭВМ // Тез. докл. и сообщений Всесоюз. Школы-семинара АРСО-XIV, Каунас, 1986. С. 73.

446. Kelmanov A.V., Khamidullin S.A., Lebedev V.G., Velichko V.M., Zagoruiko N.G. Discrete Speech Understanding System // Proc. of the Eighth International Conference on Pattern Recognition / Paris, France, Oct. 27-31, 1986, p. 264-266.

447. Загоруйко Н.Г., Кельманов А.В. Распознавание речи по дихотомически перекодированным в бинарные спектрально-полосным признакам // Тез. докл. и сообщений Всесоюз. Школы-семинара АРСО-XIII, Новосибирск, 1984. С. 86-89.

448. Кельманов А.В. Распознавание речи по бинарно перекодированным дихотомическим спектрально-полосным признакам // Тез. докл. и сообщений Всесоюз. Школы-семинара АРСО-XIII, Новосибирск, 1984. С. 89-90.

449. Кельманов А.В. Экспериментальное исследование некоторых систем первичного описания речевого сигнала при распознавании изолированных слов // Тез. докл. и сообщений Всесоюз. Школы-семинара АРСО-XIII, Новосибирск, 1984. С. 91-93.

450. Величко В.М., Загоруйко Н.Г., Кельманов А.В. и др. Система понимания слитной речи на базе ЕС ЭВМ // Тез. докл. и сообщений Всесоюз. Школы-семинара АРСО-XIII, Новосибирск, 1984. С. 131-132.

451. Кельманов А.В. О выборе числа и границ спектральных полос при распознавании речевых сигналов // Тез. докл. и сообщений Всесоюз. Школы-семинара АРСО-XII, Киев, 1982. С. 313-315.

452. Кельманов А.В. Сравнительное исследование двух алгоритмов динамического программирования // Тез. докл. и сообщений Всесоюз. Школы-семинара АРСО-XII, Киев, 1982. С. 474-476.

453. Кельманов А.В., Наумов Б.Д., Хамидуллин С.А. Спецпроцессор, реализующий алгоритм динамического программирования // Тез. докл. и сообщений Всесоюз. Школы-семинара АРСО-XII, Киев, 1982. С. 456-458.

454. Кельманов А.В. Алгоритм выделения основного тона // Тез. докл. XXIII научно-технической конференции, посвященной Дню радио, Новосибирск, 1980. С. 44-45.

455. Кельманов А.В. Исследование систем описания речевого сигнала, основанных на частных корреляциях сезонных моделей // Тез. докл. XXIII научно-технической конференции, посвященной Дню радио, Новосибирск, 1980. С. 45-46.

456. Кельманов А.В. О некоторых алгоритмах классификации тон/шум и выделении траектории основного тона // Тез. докл. Всесоюз. Школы-семинара АРСО-XI, Ереван, 1980. С. 88-90.

457. Кельманов А.В. Экспериментальное исследование систем первичного описания речевого сигнала // Тез. докл. Всесоюз. Школы-семинара АРСО-XI, Ереван, 1980. С. 112-113.

458. Величко, В.М., Кельманов А.В. Распознавание изолированных слов по авторегрессионному спектру с применением информационного критерия Акаика // Тез. докл. Всесоюз. Школы-семинара АРСО-XI, Ереван, 1980. С. 263-264.

459. Кельманов А.В. Сравнение систем описания речевого сигнала по надежности распознавания изолированных слов // Тез. докл. XXII научно-технической конференции, посвященной Дню радио, Новосибирск, 1979. С. 46.

460. Кельманов А.В. Распознавание команд по авторегрессионному спектру с использованием информационного критерия // Тез. докл. XXII научно-технической конференции, посвященной Дню радио, Новосибирск, 1979. С. 53.

461. Кельманов А.В. Система анализа речевых сигналов в классе моделей со стационарной сезонной разностью первого порядка // Тез. докл. XXI научно-технической конференции, посвященной Дню радио, Новосибирск, 1978. С. 42-43.

462. Кельманов А.В. Об анализе речевых сигналов в классах моделей авторегрессии и сезонных моделей // Тез. докл. X Всесоюз. Школы-семинара АРСО-X, Тбилиси, 1978. С. 33-34.

Авторефераты и диссертации

463. Кельманов А.В. Анализ и распознавание речевых сигналов по параметрам моделей авторегрессии // Автореферат диссертации на соискание ученой степени кандидата технических наук по специальности «Системный анализ, управление и обработка информации» (05.13.01) / Институт математики СО РАН, Новосибирск, 1980, 22 с.

464. Кельманов А.В. Анализ и распознавание речевых сигналов по параметрам моделей авторегрессии // Диссертация на соискание ученой степени кандидата технических наук по специальности «Системный анализ, управление и обработка информации» (05.13.01) / Институт математики СО РАН, Новосибирск, 1980, 130 с.

465. Кельманов А.В. Теория и практика построения систем обработки речевых сигналов в условиях нелинейных искажений // Диссертация (в форме научного доклада) на соискание ученой степени доктора физико-математических наук по специальностям: «Mатематическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей» (05.13.11), «Математическое моделирование, численные методы и комплексы программ» (05.13.16) / Институт вычислительной математики и математической геофизики, Новосибирск, 1994. 78 с.

Отчеты

466. Величко, В.М., Загоруйко Н.Г., Кельманов А.В. и др. Исследование возможностей создания голосовой системы управления техническими средствами ВМФ // Отчет Института математики СО АН СССР о НИР по теме «КАЗАН-АН», Новосибирск, 1980, 500 с.

467. Величко, В.М., Загоруйко Н.Г., Кельманов А.В. и др. Разработка экспериментальной системы понимания речи диспетчера для цифрового диспетчерского тренажера управления воздушным движением // Отчет Новосибирского госуниверситета о НИР по теме «М-44-81», номер гос. рег.: 01826001234, Новосибирск, 1986, 280 с.

468. Кельманов А.В., Хамидуллин С.А. Исследование степени влияния помех на надежность распознавания изолированных слов // Отчет Института математики СО АН СССР о НИР по теме «Сергач-Сандомир», Новосибирск, 1986, 9 с.

469. Величко, В.М., Загоруйко Н.Г., Кельманов А.В. и др. Разработка алгоритмических, технических и программных средств распознавания изолированных речевых команд в ограниченном диапазоне частот // Отчет Новосибирского госуниверситета о НИР по теме «М-91-86», номер гос. рег.: 01870014595, Новосибирск, 1987, 89 с.

470. Кельманов А.В., Хамидуллин С.А. Алгоритмическое, программное и аппаратное обеспечение системы распознавания изолированных команд в условиях интенсивных внешних помех и нелинейных искажений // Отчет Института математики СО АН СССР о НИР по теме «Себеж-2-МАП», Новосибирск, 1988, 107 с.

471. Кельманов А.В., Хамидуллин С.А. Разработка и исследование алгоритмов обработки речевых сигналов в условиях интенсивных внешних помех и нелинейных искажений // Отчет Института математики СО АН СССР о НИР по теме «Сумы-1 МО», инв. № 1861, Новосибирск, 1988, 61 с.

472. Кельманов А.В., Хамидуллин С.А. Разработка и исследование алгоритмов распознавания речевых сигналов в диапазоне частот телефонного канала // Отчет Института математики СО АН СССР о НИР по теме «Сумы-1 МО», инв. № 1907, Новосибирск, 1989, 17 с.

473. Кельманов А.В., Хамидуллин С.А. Разработка и оптимизация математических алгоритмов для речевых информационно-управляющих систем, обеспечивающих надежное распознавание речи при действии мешающих факторов // Отчет Института математики СО АН СССР о НИР по теме «Сумы-1 МО», инв. № 1931, Новосибирск, 1989, 189 с.

474. Кельманов А.В., Хамидуллин С.А. Исследования по оптимизации и разработке программных и аппаратных средств сопряжения речевой информационно-управляющей системы с бортовым оборудованием подвижных объектов // Отчет Института математики СО АН СССР о НИР по теме «Себеж-2-МАП», инв. № 1967, Новосибирск, 1989, 221 с.

475. Кельманов А.В., Хамидуллин С.А. и др. Исследования возможности разработки человеко-машинных систем для распознавания речевых сообщений в условиях шумов и искажений. Этап 1 // Отчет Института математики СО РАН о НИР по теме «Чинара-СО», Новосибирск, 1994, 123 с.

476. Кельманов А.В., Хамидуллин С.А. и др. Исследования возможности разработки человеко-машинных систем для распознавания речевых сообщений в условиях шумов и искажений. Этап 2 // Отчет Института математики СО РАН о НИР по теме «Чинара-СО», Новосибирск, 1995, 122 с.

477. Кельманов А.В., Хамидуллин С.А. и др. Исследования возможности разработки человеко-машинных систем для распознавания речевых сообщений в условиях шумов и искажений. Этап 3 // Отчет Института математики СО РАН о НИР по теме «Чинара-СО», Новосибирск, 1996, 48 с.