Персоналии
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
 
Кельманов Александр Васильевич
(1952–2019)

В базах данных Math-Net.Ru
Публикаций: 78
Научных статей: 78

Статистика просмотров:
Эта страница:4980
Страницы публикаций:24702
Полные тексты:6034
Списки литературы:3312
Кельманов Александр Васильевич
главный научный сотрудник
доктор физико-математических наук (1994)
Специальность ВАК: 05.13.18 (математическое моделирование, численные методы и комплексы программ)
Дата рождения: 25.04.1952
Сайт: https://math.nsc.ru/~kelmanov/index.htm
Ключевые слова: анализ данных и распознавание образов, исследование операций, дискретная оптимизация, NP-трудные задачи, полиномиальные алгоритмы с гарантированными оценками точности, алгоритмы обработки и распознавания числовых последовательностей (сигналов).
Коды УДК: 519.6, 519.2, 519.1, 519.7, 621.391, 519.71

Основные темы научной работы

Научные интересы:
1) Математические методы распознавания образов;
2) алгоритмы помехоустойчивой обработки и распознавания числовых последовательностей (сигналов);
3) алгоритмы обработки, распознавания и синтеза речевых сигналов.

Основные результаты:
1) эффективные (полиномиальные) апостериорные алгоритмы обработки (обнаружения, различения, восстановления, очистки) и распознавания числовых квазипериодических последовательностей, вероятностные оценки надёжности алгоритмов, а также оценки их временной и емкостной сложности (1994–2002);
2) лингвистический ресурс для обучения систем распознавания и синтеза устной речи, отражающий звуковой строй русского языка (1997–1999);
3) теоретические основы обработки и распознавания речевых сигналов в условиях нелинейных (обратимых и необратимых) амплитудных искажений (1986–1993);
4) математическая модель звукового строя языка, учитывающая триграммное взаимодействие фонем в слитной речи (1990–1993);
5) математические методы и алгоритмы распознавания речевых сигналов, устойчивые к одновременному воздействию интенсивных акустических помех, нелинейных амплитудных искажений и мешающих факторов в виде вибраций, перегрузок, изменений состава дыхательной смеси (1982–1989).

Научная биография:

Образование и научные степени:
1994 — докторская диссертация (в Институте математики Сибирского отделения РАН).
1980 — кандидатская диссертация (в Институте математики Сибирского отделения РАН).
1974 — диплом о высшем образовании (в Ижевском механическом институте).
Имею более 100 публикаций.

Профессиональный опыт:
2000–2019 — профессор СунКунКванского университета (Южная Корея).
1994–2019 — ведущий научный сотрудник Института математики Сибирского отделения РАН.
1993–2019 — руководитель семинара "Экстремальные задачи распознавания образов", Институт математики Сибирского отделения РАН.
1991–наст. время — руководитель научной группы, Институт математики Сибирского отделения РАН.
1989–2019 — доцент, Новосибирский государственный университет.
1989–1994 — старший научный сотрудник, Институт математики Сибирского отделения РАН.
1980–1989 — старший научный сотрудник, Новосибирский государственный университет.
1977–1980 — научный сотрудник, Новосибирский государственный университет.
1975–1977 — аспирант, Новосибирский государственный университет.
1974–1975 — младший научный сотрудник, Новосибирский государственный университет.

Членство в организациях:
член Российской ассоциации распознавания образов, член Российского акустического общества, член Российского научно-консалтингого центра экспертиз.

Гранты:
1993–2002 — научный руководитель семи грантов РФФИ.

   
Основные публикации:
  • A. V. Kel'manov, S. A. Khamidullin. Posterior detection of a given number of identical subsequences in a quasi-periodic sequence // Computational Mathematics and Mathematical Physics, vol. 41, no. 5, 2001, p. 762–774.
  • A. V. Kel'manov, L. V. Okol'nishnikova. A posteriori simultaneous detection and discrimination of subsequences in a quasiperiodic sequence // Pattern Recognition and Image Analysis, vol. 11, no. 3, 2001, p. 505–520.
  • A. V. Kel'manov, S. A. Khamidullin. Recognizing a quasiperiodic sequence composed of a given number of truncated subsequences // Pattern Recognition and Image Analysis, vol. 11, no. 4, 2001, p. 718–731.
  • A. V. Kel'manov. 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.
  • A. V. Kel'manov, S. A. Khamidullin. 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.

https://www.mathnet.ru/rus/person17629
Список публикаций на Google Scholar
Список публикаций на ZentralBlatt
https://mathscinet.ams.org/mathscinet/MRAuthorID/646392
https://elibrary.ru/author_items.asp?spin=3224-9730
https://orcid.org/0000-0001-7757-7228
https://www.webofscience.com/wos/author/record/Q-9189-2016
https://www.scopus.com/authid/detail.url?authorId=6505938690
Полный список публикаций: Загрузить файл (168 kB)

Публикации в базе данных Math-Net.Ru Цитирования
2021
1. А. В. Кельманов, Л. В. Михайлова, П. С. Рузанкин, С. А. Хамидуллин, “Распознавание квазипериодической последовательности, включающей неизвестное число нелинейно-растянутых эталонных подпоследовательностей”, Ж. вычисл. матем. и матем. физ., 61:7 (2021),  1162–1171  mathnet  elib; A. V. Kel'manov, L. V. Mikhailova, P. S. Ruzankin, S. A. Khamidullin, “Recognition of a quasi-periodic sequence containing an unknown number of nonlinearly extended reference subsequences”, Comput. Math. Math. Phys., 61:7 (2021), 1153–1161  isi  scopus 1
2020
2. А. В. Кельманов, Л. В. Михайлова, П. С. Рузанкин, С. А. Хамидуллин, “Задача минимизации суммы разностей взвешенных сверток, случай заданного числа элементов в сумме”, Сиб. журн. вычисл. матем., 23:2 (2020),  127–142  mathnet; A. V. Kel'manov, L. V. Mikhailova, P. S. Ruzankin, S. A. Khamidullin, “The minimization problem for the sum of weighted convolution differences: the case of a given number of elements in the sum”, Num. Anal. Appl., 13:2 (2020), 103–116  isi 1
3. А. В. Кельманов, Л. В. Михайлова, П. С. Рузанкин, С. А. Хамидуллин, “Задача минимизации суммы разностей взвешенных сверток”, Ж. вычисл. матем. и матем. физ., 60:12 (2020),  2015–2027  mathnet  elib; A. V. Kel'manov, L. V. Mikhailova, P. S. Ruzankin, S. A. Khamidullin, “Problem of minimizing a sum of differences of weighted convolutions”, Comput. Math. Math. Phys., 60:12 (2020), 1951–1963  isi  scopus 1
4. А. В. Кельманов, А. В. Пяткин, В. И. Хандеев, “О сложности некоторых квадратичных задач разбиения конечного множества точек евклидова пространства на сбалансированные кластеры”, Ж. вычисл. матем. и матем. физ., 60:1 (2020),  151–158  mathnet  elib; A. V. Kel'manov, A. V. Pyatkin, V. I. Khandeev, “Complexity of some problems of quadratic partitioning of a finite set of points in Euclidean space into balanced clusters”, Comput. Math. Math. Phys., 60:1 (2020), 163–170  isi  scopus
2019
5. А. В. Кельманов, А. В. Панасенко, В. И. Хандеев, “Точные алгоритмы поиска кластера наибольшего размера для двух целочисленных задач 2-кластеризации”, Сиб. журн. вычисл. матем., 22:2 (2019),  121–136  mathnet  elib; A. V. Kel'manov, A. V. Panasenko, V. I. Khandeev, “Exact algorithms of searching for the largest size cluster in two integer 2-clustering problems”, Num. Anal. Appl., 12:2 (2019), 105–115  isi  scopus 3
6. А. В. Кельманов, А. В. Пяткин, В. И. Хандеев, “Квадратичная евклидова задача 2-кластеризации 1-Mean и 1-Median с ограничением на размеры кластеров: сложность и аппроксимируемость”, Тр. ИММ УрО РАН, 25:4 (2019),  69–78  mathnet  elib; A. V. Kel'manov, A. V. Pyatkin, V. I. Khandeev, “Quadratic Euclidean 1-Mean and 1-Median 2-Clustering Problem with Constraints on the Size of the Clusters: Complexity and Approximability”, Proc. Steklov Inst. Math. (Suppl.), 313, suppl. 1 (2021), S117–S124  isi  scopus
7. А. В. Кельманов, В. И. Хандеев, “Полиномиальная разрешимость одномерного случая одной NP-трудной задачи кластеризации”, Ж. вычисл. матем. и матем. физ., 59:9 (2019),  1617–1625  mathnet  elib; A. V. Kel'manov, V. I. Khandeev, “Polynomial-time solvability of the one-dimensional case of an NP-hard clustering problem”, Comput. Math. Math. Phys., 59:9 (2019), 1553–1561  isi  scopus 1
8. А. В. Кельманов, А. В. Панасенко, В. И. Хандеев, “Рандомизированные алгоритмы для некоторых труднорешаемых задач кластеризации конечного множества точек евклидова пространства”, Ж. вычисл. матем. и матем. физ., 59:5 (2019),  895–904  mathnet  elib; 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”, Comput. Math. Math. Phys., 59:5 (2019), 842–850  isi  scopus 1
2018
9. А. В. Кельманов, А. В. Пяткин, В. И. Хандеев, “О сложности некоторых максиминных задач кластеризации”, Тр. ИММ УрО РАН, 24:4 (2018),  189–198  mathnet  elib; A. V. Kel'manov, A. V. Pyatkin, V. I. Khandeev, “On the Complexity of Some Max–Min Clustering Problems”, Proc. Steklov Inst. Math. (Suppl.), 309, suppl. 1 (2020), S65–S73  isi 3
10. А. В. Кельманов, С. А. Хамидуллин, В. И. Хандеев, “Рандомизированный алгоритм для задачи двухкластерного разбиения последовательности”, Ж. вычисл. матем. и матем. физ., 58:12 (2018),  2169–2178  mathnet  elib; A. V. Kel'manov, S. A. Khamidullin, V. I. Khandeev, “A randomized algorithm for a sequence 2-clustering problem”, Comput. Math. Math. Phys., 58:12 (2018), 2078–2085  isi  scopus 1
11. А. В. Кельманов, А. В. Пяткин, “NP-трудность некоторых евклидовых задач разбиения конечного множества точек”, Ж. вычисл. матем. и матем. физ., 58:5 (2018),  852–856  mathnet  elib; A. V. Kel'manov, A. V. Pyatkin, “Np-hardness of some Euclidean problems of partitioning a finite set of points”, Comput. Math. Math. Phys., 58:5 (2018), 822–826  isi  scopus 5
12. А. В. Кельманов, А. В. Моткова, “Приближенный полиномиальный алгоритм для задачи взвешенной 2-кластеризации с ограничением на мощности кластеров”, Ж. вычисл. матем. и матем. физ., 58:1 (2018),  136–142  mathnet  elib; 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”, Comput. Math. Math. Phys., 58:1 (2018), 130–136  isi  scopus 8
2017
13. А. В. Кельманов, С. А. Хамидуллин, В. И. Хандеев, “Точный псевдополиномиальный алгоритм для одной задачи разбиения последовательности”, Автомат. и телемех., 2017, № 1,  80–90  mathnet  elib; A. V. Kel'manov, S. A. Khamidullin, V. I. Khandeev, “Exact pseudopolynomial algorithm for one sequence partitioning problem”, Autom. Remote Control, 78:1 (2017), 67–74  isi  scopus 6
14. А. В. Кельманов, С. М. Романченко, С. А. Хамидуллин, “Аппроксимационная схема для задачи поиска подпоследовательности”, Сиб. журн. вычисл. матем., 20:4 (2017),  379–392  mathnet  elib; A. V. Kelmanov, S. M. Romanchenko, S. A. Khamidullin, “An approximation scheme for a problem of finding a subsequence”, Num. Anal. Appl., 10:4 (2017), 313–323  isi  scopus 5
15. А. Е. Галашов, А. В. Кельманов, “О псевдополиномиальной разрешимости квадратичной евклидовой задачи поиска семейства непересекающихся подмножеств”, Сиб. журн. вычисл. матем., 20:1 (2017),  15–22  mathnet  mathscinet  elib; A. E. Galashov, A. V. Kel'manov, “On pseudopolynomial-time solvability of a quadratic Euclidean problem of finding a family of disjoint subsets”, Num. Anal. Appl., 10:1 (2017), 11–16  isi  scopus 1
16. А. В. Кельманов, А. В. Моткова, В. В. Шенмайер, “Приближенная схема для задачи взвешенной 2-кластеризации с фиксированным центром одного кластера”, Тр. ИММ УрО РАН, 23:3 (2017),  159–170  mathnet  elib; A. V. Kel'manov, A. V. Motkova, V. V. Shenmaier, “Approximation scheme for the problem of weighted 2-partitioning with a fixed center of one cluster”, Proc. Steklov Inst. Math. (Suppl.), 303, suppl. 1 (2018), 136–145  isi 1
17. А. В. Кельманов, Л. В. Михайлова, С. А. Хамидуллин, В. И. Хандеев, “Приближенный алгоритм для задачи разбиения последовательности на кластеры”, Ж. вычисл. матем. и матем. физ., 57:8 (2017),  1392–1400  mathnet  elib; A. V. Kel'manov, L. V. Mikhailova, S. A. Khamidullin, V. I. Khandeev, “Approximation algorithm for the problem of partitioning a sequence into clusters”, Comput. Math. Math. Phys., 57:8 (2017), 1376–1383  isi  scopus 1
2016
18. А. В. Кельманов, А. В. Моткова, “Точные псевдополиномиальные алгоритмы для задачи сбалансированной $2$-кластеризации”, Дискретн. анализ и исслед. опер., 23:3 (2016),  21–34  mathnet  mathscinet  elib; A. V. Kel'manov, A. V. Motkova, “Exact pseudopolinomial algorithms for a balanced $2$-clustering problem”, J. Appl. Industr. Math., 10:3 (2016), 349–355  scopus 14
19. А. В. Кельманов, С. А. Хамидуллин, В. И. Хандеев, “Полностью полиномиальная аппроксимационная схема для одной задачи двухкластерного разбиения последовательности”, Дискретн. анализ и исслед. опер., 23:2 (2016),  21–40  mathnet  mathscinet  elib; A. V. Kel'manov, S. A. Khamidullin, V. I. Khandeev, “Fully polynomial-time approximation scheme for a sequence $2$-clustering problem”, J. Appl. Industr. Math., 10:2 (2016), 209–219  scopus 8
20. А. В. Кельманов, Л. В. Михайлова, С. А. Хамидуллин, В. И. Хандеев, “Приближенный алгоритм для задачи разбиения последовательности на кластеры с ограничениями на их мощность”, Тр. ИММ УрО РАН, 22:3 (2016),  144–152  mathnet  mathscinet  elib; A. V. Kel'manov, L. V. Mikhailova, S. A. Khamidullin, V. I. Khandeev, “An approximation algorithm for the problem of partitioning a sequence into clusters with constraints on their cardinalities”, Proc. Steklov Inst. Math. (Suppl.), 299, suppl. 1 (2017), 88–96  isi  scopus
21. А. В. Еремеев, А. В. Кельманов, А. В. Пяткин, “О сложности и аппроксимируемости некоторых евклидовых задач оптимального суммирования”, Ж. вычисл. матем. и матем. физ., 56:10 (2016),  1831–1836  mathnet  elib; A. V. Eremeev, A. V. Kel'manov, A. V. Pyatkin, “On the complexity and approximability of some Euclidean optimal summing problems”, Comput. Math. Math. Phys., 56:10 (2016), 1813–1817  isi  scopus
22. А. В. Кельманов, А. В. Пяткин, “О сложности некоторых квадратичных евклидовых задач 2-кластеризации”, Ж. вычисл. матем. и матем. физ., 56:3 (2016),  498–504  mathnet  elib; A. V. Kel'manov, A. V. Pyatkin, “On the complexity of some quadratic Euclidean 2-clustering problems”, Comput. Math. Math. Phys., 56:3 (2016), 491–497 10
23. А. В. Кельманов, В. И. Хандеев, “Полностью полиномиальная аппроксимационная схема для специального случая одной квадратичной евклидовой задачи 2-кластеризации”, Ж. вычисл. матем. и матем. физ., 56:2 (2016),  332–340  mathnet  elib; A. V. Kel'manov, V. I. Khandeev, “Fully polynomial-time approximation scheme for a special case of a quadratic Euclidean 2-clustering problem”, Comput. Math. Math. Phys., 56:2 (2016), 334–341  isi  scopus 16
2015
24. А. В. Кельманов, В. И. Хандеев, “Точный псевдополиномиальный алгоритм для одной задачи двухкластерного разбиения множества векторов”, Дискретн. анализ и исслед. опер., 22:4 (2015),  50–62  mathnet  mathscinet  elib; A. V. Kel'manov, V. I. Khandeev, “An exact pseudopolynomial algorithm for a bi-partitioning problem”, J. Appl. Industr. Math., 9:4 (2015), 497–502 16
25. А. В. Долгушев, А. В. Кельманов, В. В. Шенмайер, “Полиномиальная аппроксимационная схема для одной задачи разбиения конечного множества на два кластера”, Тр. ИММ УрО РАН, 21:3 (2015),  100–109  mathnet  mathscinet  elib; 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”, Proc. Steklov Inst. Math. (Suppl.), 295, suppl. 1 (2016), 47–56  isi 19
26. А. В. Кельманов, С. А. Хамидуллин, “Приближенный полиномиальный алгоритм для одной задачи бикластеризации последовательности”, Ж. вычисл. матем. и матем. физ., 55:6 (2015),  1076–1085  mathnet  mathscinet  elib; A. V. Kel'manov, S. A. Khamidullin, “An approximation polynomial-time algorithm for a sequence bi-clustering problem”, Comput. Math. Math. Phys., 55:6 (2015), 1068–1076  isi  elib  scopus 9
27. А. В. Кельманов, В. И. Хандеев, “Рандомизированный алгоритм для одной задачи двухкластерного разбиения множества векторов”, Ж. вычисл. матем. и матем. физ., 55:2 (2015),  335–344  mathnet  mathscinet  elib; A. V. Kel'manov, V. I. Khandeev, “A randomized algorithm for two-cluster partition of a set of vectors”, Comput. Math. Math. Phys., 55:2 (2015), 330–339  isi  elib  scopus 28
2014
28. А. Е. Галашов, А. В. Кельманов, “$2$-приближенный алгоритм для одной задачи поиска семейства непересекающихся подмножеств векторов”, Автомат. и телемех., 2014, № 4,  5–19  mathnet; A. E. Galashov, A. V. Kel'manov, “A $2$-approximate algorithm to solve one problem of the family of disjoint vector subsets”, Autom. Remote Control, 75:4 (2014), 595–606  isi  scopus 11
29. А. А. Агеев, А. В. Кельманов, А. В. Пяткин, “Cложность задачи о разрезе максимального веса в евклидовом пространстве”, Дискретн. анализ и исслед. опер., 21:4 (2014),  3–11  mathnet  mathscinet; A. A. Ageev, A. V. Kel'manov, A. V. Pyatkin, “Complexity of the Euclidean max cut problem”, J. Appl. Industr. Math., 8:4 (2014), 453–457 5
30. А. В. Кельманов, С. М. Романченко, “FPTAS для одной задачи поиска подмножества векторов”, Дискретн. анализ и исслед. опер., 21:3 (2014),  41–52  mathnet  mathscinet; A. V. Kel'manov, S. M. Romanchenko, “FPTAS for solving a problem of search for a vector subset”, J. Appl. Industr. Math., 8:3 (2014), 329–336 34
31. А. В. Кельманов, С. А. Хамидуллин, “Приближённый полиномиальный алгоритм для одной задачи разбиения последовательности”, Дискретн. анализ и исслед. опер., 21:1 (2014),  53–66  mathnet  mathscinet; A. V. Kelmanov, S. A. Khamidullin, “Approximation algorithm for one problem of partitioning a sequence”, J. Appl. Industr. Math., 8:2 (2014), 236–244  scopus 13
32. Э. Х. Гимади, А. В. Кельманов, А. В. Пяткин, М. Ю. Хачай, “Эффективные алгоритмы с оценками точности для некоторых задач поиска нескольких клик в полном неориентированном взвешенном графе”, Тр. ИММ УрО РАН, 20:2 (2014),  99–112  mathnet  mathscinet  elib; E. Kh. Gimadi, A. V. Kel'manov, A. V. Pyatkin, M. Yu. Khachai, “Efficient algorithms with performance estimates for some problems of finding several cliques in a complete undirected weighted graph”, Proc. Steklov Inst. Math. (Suppl.), 289, suppl. 1 (2015), 88–101  isi  scopus 3
2013
33. А. В. Кельманов, В. И. Хандеев, “Полиномиальный алгоритм с оценкой точности $2$ для решения одной задачи кластерного анализа”, Дискретн. анализ и исслед. опер., 20:4 (2013),  36–45  mathnet  mathscinet; A. V. Kelmanov, V. I. Khandeev, “A $2$-approximation polynomial algorithm for one clustering problem”, J. Appl. Industr. Math., 7:4 (2013), 515–521 21
34. А. В. Кельманов, А. В. Пяткин, “О сложности некоторых задач кластерного анализа векторных последовательностей”, Дискретн. анализ и исслед. опер., 20:2 (2013),  47–57  mathnet  mathscinet; A. V. Kel'manov, A. V. Pyatkin, “On the complexity of some vector sequence clustering problems”, J. Appl. Industr. Math., 7:3 (2013), 363–369 20
35. И. И. Еремин, Э. Х. Гимади, А. В. Кельманов, А. В. Пяткин, М. Ю. Хачай, “$2$-приближенный алгоритм поиска клики с минимальным весом вершин и ребер”, Тр. ИММ УрО РАН, 19:2 (2013),  134–143  mathnet  mathscinet  elib; I. I. Eremin, E. Kh. Gimadi, A. V. Kel'manov, A. V. Pyatkin, M. Yu. Khachai, “$2$-approximate algorithm for finding a clique with minimum weight of vertices and edges”, Proc. Steklov Inst. Math. (Suppl.), 284, suppl. 1 (2014), 87–95  isi  scopus 6
36. А. В. Кельманов, Л. В. Михайлова, “Об одной задаче распознавания последовательности как структуры, содержащей серии повторяющихся векторов из алфавита”, Ж. вычисл. матем. и матем. физ., 53:7 (2013),  1212–1224  mathnet  mathscinet  elib; A. V. Kel'manov, L. V. Mikhailova, “Recognition of a sequence as a structure containing series of recurring vectors from an alphabet”, Comput. Math. Math. Phys., 53:7 (2013), 1044–1055  isi  elib  scopus
37. А. В. Кельманов, С. М. Романченко, С. А. Хамидуллин, “Точные псевдополиномиальные алгоритмы для некоторых труднорешаемых задач поиска подпоследовательности векторов”, Ж. вычисл. матем. и матем. физ., 53:1 (2013),  143–153  mathnet  elib 6
2012
38. А. В. Кельманов, С. М. Романченко, “Псевдополиномиальные алгоритмы для некоторых труднорешаемых задач поиска подмножества векторов и кластерного анализа”, Автомат. и телемех., 2012, № 2,  156–162  mathnet; A. V. Kel'manov, S. M. Romanchenko, “Pseudopolynomial algorithms for certain computationally hard vector subset and cluster analysis problems”, Autom. Remote Control, 73:2 (2012), 349–354  isi  scopus 21
39. А. В. Кельманов, С. М. Романченко, С. А. Хамидуллин, “Приближённые алгоритмы для некоторых труднорешаемых задач поиска подпоследовательности векторов”, Дискретн. анализ и исслед. опер., 19:3 (2012),  27–38  mathnet  mathscinet; A. V. Kel'manov, S. M. Romanchenko, S. A. Khamidullin, “Approximation algorithms for some NP-hard problems of searching a vectors subsequence”, J. Appl. Industr. Math., 6:4 (2012), 443–450 9
40. А. В. Кельманов, А. В. Пяткин, “О сложности некоторых задач выбора подпоследовательности векторов”, Ж. вычисл. матем. и матем. физ., 52:12 (2012),  2284–2291  mathnet 3
2011
41. А. В. Долгушев, А. В. Кельманов, “Приближëнный алгоритм решения одной задачи кластерного анализа”, Дискретн. анализ и исслед. опер., 18:2 (2011),  29–40  mathnet  mathscinet  zmath; A. V. Dolgushev, A. V. Kel'manov, “An approximation algorithm for one problem of cluster analysis”, J. Appl. Industr. Math., 5:4 (2011), 551–558  scopus 29
42. А. В. Кельманов, С. М. Романченко, “Приближённый алгоритм решения одной задачи поиска подмножества векторов”, Дискретн. анализ и исслед. опер., 18:1 (2011),  61–69  mathnet  mathscinet  zmath; A. V. Kel'manov, S. M. Romanchenko, “The approximation algorithm for one problem of searching for subset of vectors”, J. Appl. Industr. Math., 6:1 (2012), 90–96  scopus 32
43. А. В. Кельманов, “О сложности некоторых задач кластерного анализа”, Ж. вычисл. матем. и матем. физ., 51:11 (2011),  2106–2112  mathnet  mathscinet; A. V. Kel'manov, “On the complexity of some cluster analysis problems”, Comput. Math. Math. Phys., 51:11 (2011), 1983–1988  isi  scopus 10
2010
44. А. В. Кельманов, А. В. Пяткин, “NP-полнота некоторых задач выбора подмножества векторов”, Дискретн. анализ и исслед. опер., 17:5 (2010),  37–45  mathnet  mathscinet  zmath; A. V. Kel'manov, A. V. Pyatkin, “NP-completeness of some problems of a vectors subset choice”, J. Appl. Industr. Math., 5:3 (2011), 352–357  scopus 40
45. А. В. Долгушев, А. В. Кельманов, “К вопросу об алгоритмической сложности одной задачи кластерного анализа”, Дискретн. анализ и исслед. опер., 17:2 (2010),  39–45  mathnet  mathscinet  zmath 12
46. А. В. Кельманов, “$NP$-полнота некоторых задач поиска подмножеств векторов”, Тр. ИММ УрО РАН, 16:3 (2010),  121–129  mathnet  elib 1
47. А. В. Кельманов, “О сложности некоторых задач анализа данных”, Ж. вычисл. матем. и матем. физ., 50:11 (2010),  2045–2051  mathnet; A. V. Kel'manov, “On the complexity of some data analysis problems”, Comput. Math. Math. Phys., 50:11 (2010), 1941–1947  isi  scopus 10
2009
48. А. В. Кельманов, Л. В. Михайлова, С. А. Хамидуллин, “Об одной задаче поиска упорядоченных наборов фрагментов в числовой последовательности”, Дискретн. анализ и исслед. опер., 16:4 (2009),  31–46  mathnet  mathscinet  zmath 4
49. А. В. Кельманов, С. А. Хамидуллин, “Об одном варианте задачи распознавания алфавита векторов, порождающего последовательности с квазипериодической структурой”, Сиб. журн. вычисл. матем., 12:3 (2009),  275–287  mathnet; A. V. Kel'manov, S. A. Khamidullin, “On one recognition problem of vector alphabet generating a sequence with a quasi-periodical structure”, Num. Anal. Appl., 2:2 (2009), 220–229  scopus 1
50. А. В. Кельманов, А. В. Пяткин, “О сложности некоторых задач поиска подмножеств векторов и кластерного анализа”, Ж. вычисл. матем. и матем. физ., 49:11 (2009),  2059–2065  mathnet  mathscinet; A. V. Kel'manov, A. V. Pyatkin, “Complexity of certain problems of searching for subsets of vectors and cluster analysis”, Comput. Math. Math. Phys., 49:11 (2009), 1966–1971  isi  scopus 31
2008
51. А. В. Кельманов, А. В. Пяткин, “Об одном варианте задачи выбора подмножества векторов”, Дискретн. анализ и исслед. опер., 15:5 (2008),  20–34  mathnet  mathscinet  zmath; A. V. Kel'manov, A. V. Pyatkin, “On one variant of the vectors subset choice problem”, J. Appl. Industr. Math., 3:4 (2009), 447–455  scopus 32
52. А. В. Кельманов, Л. В. Михайлова, С. А. Хамидуллин, “Распознавание квазипериодической последовательности, включающей повторяющийся набор фрагментов”, Сиб. журн. индустр. матем., 11:2 (2008),  74–87  mathnet  mathscinet
53. А. В. Кельманов, Л. В. Михайлова, С. А. Хамидуллин, “Оптимальное обнаружение в квазипериодической последовательности повторяющегося набора эталонных фрагментов”, Сиб. журн. вычисл. матем., 11:3 (2008),  311–327  mathnet; A. V. Kel'manov, L. V. Mikhailova, S. A. Khamidullin, “Optimal detection of a recurring tuple of reference fragments in a quasi-periodic sequence”, Num. Anal. Appl., 1:3 (2008), 255–268 1
54. А. В. Кельманов, “Проблема off-line обнаружения квазипериодически повторяющегося фрагмента в числовой последовательности”, Тр. ИММ УрО РАН, 14:2 (2008),  81–88  mathnet  zmath  elib; A. V. Kel'manov, “Off-line detection of a quasi-periodically recurring fragment in a numerical sequence”, Proc. Steklov Inst. Math. (Suppl.), 263, suppl. 2 (2008), S84–S92  isi  scopus 16
55. А. В. Кельманов, Л. В. Михайлова, С. А. Хамидуллин, “Апостериорное обнаружение в квазипериодической последовательности повторяющегося набора эталонных фрагментов”, Ж. вычисл. матем. и матем. физ., 48:12 (2008),  2247–2260  mathnet  mathscinet; A. V. Kel'manov, L. V. Mikhailova, S. A. Khamidullin, “A posteriori joint detection of a recurring tuple of reference fragments in a quasi-periodic sequence”, Comput. Math. Math. Phys., 48:12 (2008), 2276–2288  isi  scopus 5
56. А. В. Кельманов, Л. В. Михайлова, “Апостериорное обнаружение квазипериодических фрагментов из эталонного набора в числовой последовательности”, Ж. вычисл. матем. и матем. физ., 48:5 (2008),  899–915  mathnet  mathscinet  zmath; A. V. Kel'manov, L. V. Mikhailova, “A posteriori joint detection of reference fragments in a quasi-periodic sequence”, Comput. Math. Math. Phys., 48:5 (2008), 850–865  isi  scopus 5
2007
57. А. В. Кельманов, Л. В. Михайлова, “Распознавание числовой последовательности, включающей серии квазипериодически повторяющихся эталонных фрагментов”, Сиб. журн. индустр. матем., 10:4 (2007),  61–75  mathnet  mathscinet 1
58. А. В. Кельманов, С. А. Хамидуллин, “Оптимальное обнаружение в числовой последовательности заданного числа неизвестных квазипериодических фрагментов”, Сиб. журн. вычисл. матем., 10:2 (2007),  159–175  mathnet 1
2006
59. А. В. Кельманов, С. А. Хамидуллин, “Апостериорное обнаружение в числовой последовательности заданного числа неизвестных квазипериодических фрагментов”, Сиб. журн. индустр. матем., 9:3 (2006),  50–65  mathnet  mathscinet
60. А. В. Кельманов, С. А. Хамидуллин, “Совместное апостериорное обнаружение и идентификация квазипериодических фрагментов в последовательности по их обрывкам”, Сиб. журн. индустр. матем., 9:2 (2006),  55–74  mathnet  mathscinet
61. Э. Х. Гимади, А. В. Кельманов, М. А. Кельманова, С. А. Хамидуллин, “Апостериорное обнаружение в числовой последовательности квазипериодического фрагмента при заданном числе повторов”, Сиб. журн. индустр. матем., 9:1 (2006),  55–74  mathnet  mathscinet 40
62. А. В. Кельманов, Л. В. Михайлова, “Совместное обнаружение в квазипериодической последовательности заданного числа фрагментов из эталонного набора и ее разбиение на участки, включающие серии одинаковых фрагментов”, Ж. вычисл. матем. и матем. физ., 46:1 (2006),  172–189  mathnet  mathscinet  zmath; A. V. Kel'manov, L. V. Mikhailova, “Joint detection of a given number of reference fragments in a quasi-periodic sequence and its partition into segments containing series of identical fragments”, Comput. Math. Math. Phys., 46:1 (2006), 165–181  scopus 23
2005
63. А. В. Кельманов, Л. В. Михайлова, “Распознавание числовой последовательности, включающей серии квазипериодически повторяющихся эталонных фрагментов. Случай известного числа фрагментов”, Сиб. журн. индустр. матем., 8:3 (2005),  69–86  mathnet  mathscinet  zmath 2
64. А. В. Кельманов, С. А. Хамидуллин, “Совместное апостериорное обнаружение и идентификация заданного числа квазипериодических фрагментов в последовательности по их обрывкам”, Сиб. журн. индустр. матем., 8:2 (2005),  83–102  mathnet  mathscinet 1
2004
65. А. В. Кельманов, Л. В. Михайлова, “Совместное обнаружение в квазипериодической последовательности заданного числа фрагментов из эталонного набора и ее разбиение на участки, включающие серии одинаковых фрагментов”, Сиб. журн. индустр. матем., 7:4 (2004),  71–91  mathnet  mathscinet  zmath 2
66. А. В. Кельманов, С. А. Хамидуллин, “Распознавание числовой последовательности по фрагментам квазипериодически повторяющейся эталонной последовательности”, Сиб. журн. индустр. матем., 7:2 (2004),  68–87  mathnet  mathscinet  zmath 2
2003
67. А. В. Кельманов, С. А. Хамидуллин, “Апостериорное обнаружение квазипериодически повторяющегося фрагмента числовой”, Сиб. журн. индустр. матем., 6:2 (2003),  46–63  mathnet  mathscinet  zmath 5
2002
68. А. В. Кельманов, С. А. Хамидуллин, Л. В. Окольнишникова, “Распознавание квазипериодической последовательности, включающей одинаковые подпоследовательности-фрагменты”, Сиб. журн. индустр. матем., 5:4 (2002),  38–54  mathnet  mathscinet  zmath 5
69. А. В. Кельманов, С. А. Хамидуллин, Л. В. Окольнишникова, “Апостериорное обнаружение одинаковых подпоследовательностей-фрагментов в квазипериодической последовательности”, Сиб. журн. индустр. матем., 5:2 (2002),  94–108  mathnet  mathscinet  zmath 17
70. А. В. Кельманов, С. А. Хамидуллин, “Распознавание квазипериодической последовательности, образованной из заданного числа усеченных подпоследовательностей”, Сиб. журн. индустр. матем., 5:1 (2002),  85–104  mathnet  mathscinet  zmath 5
2001
71. А. В. Кельманов, С. А. Хамидуллин, “Апостериорное обнаружение заданного числа одинаковых подпоследовательностей в квазипериодической последовательности”, Ж. вычисл. матем. и матем. физ., 41:5 (2001),  807–820  mathnet  mathscinet  zmath; A. V. Kel'manov, S. A. Khamidullin, “Posterior detection of a given number of identical subsequences in a quasi-periodic sequence”, Comput. Math. Math. Phys., 41:5 (2001), 762–774 43
2000
72. А. В. Кельманов, Л. В. Окольнишникова, “Апостериорное совместное обнаружение и различение подпоследовательностей в квазипериодической последовательности”, Сиб. журн. индустр. матем., 3:2 (2000),  115–139  mathnet  mathscinet  zmath 14
73. А. В. Кельманов, С. А. Хамидуллин, “Апостериорное обнаружение заданного числа усеченных подпоследовательностей в квазипериодической последовательности”, Сиб. журн. индустр. матем., 3:1 (2000),  137–156  mathnet  mathscinet  zmath 8
74. А. В. Кельманов, “Границы вероятности ошибки распознавания квазипериодической последовательности, образованной из заданного числа одинаковых подпоследовательностей”, Сиб. журн. вычисл. матем., 3:4 (2000),  333–344  mathnet  zmath 7
1999
75. А. В. Кельманов, С. А. Хамидуллин, “Апостериорное совместное обнаружение и различение заданного числа подпоследовательностей в квазипериодической последовательности”, Сиб. журн. индустр. матем., 2:2 (1999),  106–119  mathnet  mathscinet  zmath 13
76. А. В. Кельманов, С. А. Хамидуллин, “Распознавание квазипериодической последовательности, образованной из заданного числа одинаковых подпоследовательностей”, Сиб. журн. индустр. матем., 2:1 (1999),  53–74  mathnet  mathscinet  zmath 15
77. А. В. Кельманов, С. А. Хамидуллин, “Оптимальное обнаружение заданного числа одинаковых подпоследовательностей в квазипериодической последовательности”, Сиб. журн. вычисл. матем., 2:4 (1999),  333–349  mathnet  zmath 3
1998
78. А. В. Кельманов, О. А. Кутненко, “Нижняя граница вероятности ошибки распознавания квазипериодической последовательности импульсов, искаженной гауссовской некоррелированной помехой”, Сиб. журн. индустр. матем., 1:2 (1998),  113–126  mathnet  mathscinet  zmath

Организации
 
  Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024