Кельманов Александр Васильевич

Публикации в базе данных Math-Net.Ru

1. Распознавание квазипериодической последовательности, включающей неизвестное число нелинейно-растянутых эталонных подпоследовательностей
   
   Ж. вычисл. матем. и матем. физ., 61:7 (2021),  1162–1171
2. Задача минимизации суммы разностей взвешенных сверток, случай заданного числа элементов в сумме
   
   Сиб. журн. вычисл. матем., 23:2 (2020),  127–142
3. Задача минимизации суммы разностей взвешенных сверток
   
   Ж. вычисл. матем. и матем. физ., 60:12 (2020),  2015–2027
4. О сложности некоторых квадратичных задач разбиения конечного множества точек евклидова пространства на сбалансированные кластеры
   
   Ж. вычисл. матем. и матем. физ., 60:1 (2020),  151–158
5. Точные алгоритмы поиска кластера наибольшего размера для двух целочисленных задач 2-кластеризации
   
   Сиб. журн. вычисл. матем., 22:2 (2019),  121–136
6. Квадратичная евклидова задача 2-кластеризации 1-Mean и 1-Median с ограничением на размеры кластеров: сложность и аппроксимируемость
   
   Тр. ИММ УрО РАН, 25:4 (2019),  69–78
7. Полиномиальная разрешимость одномерного случая одной NP-трудной задачи кластеризации
   
   Ж. вычисл. матем. и матем. физ., 59:9 (2019),  1617–1625
8. Рандомизированные алгоритмы для некоторых труднорешаемых задач кластеризации конечного множества точек евклидова пространства
   
   Ж. вычисл. матем. и матем. физ., 59:5 (2019),  895–904
9. О сложности некоторых максиминных задач кластеризации
   
   Тр. ИММ УрО РАН, 24:4 (2018),  189–198
10. Рандомизированный алгоритм для задачи двухкластерного разбиения последовательности
    
    Ж. вычисл. матем. и матем. физ., 58:12 (2018),  2169–2178
11. NP-трудность некоторых евклидовых задач разбиения конечного множества точек
    
    Ж. вычисл. матем. и матем. физ., 58:5 (2018),  852–856
12. Приближенный полиномиальный алгоритм для задачи взвешенной 2-кластеризации с ограничением на мощности кластеров
    
    Ж. вычисл. матем. и матем. физ., 58:1 (2018),  136–142
13. Точный псевдополиномиальный алгоритм для одной задачи разбиения последовательности
    
    Автомат. и телемех., 2017, № 1,  80–90
14. Аппроксимационная схема для задачи поиска подпоследовательности
    
    Сиб. журн. вычисл. матем., 20:4 (2017),  379–392
15. О псевдополиномиальной разрешимости квадратичной евклидовой задачи поиска семейства непересекающихся подмножеств
    
    Сиб. журн. вычисл. матем., 20:1 (2017),  15–22
16. Приближенная схема для задачи взвешенной 2-кластеризации с фиксированным центром одного кластера
    
    Тр. ИММ УрО РАН, 23:3 (2017),  159–170
17. Приближенный алгоритм для задачи разбиения последовательности на кластеры
    
    Ж. вычисл. матем. и матем. физ., 57:8 (2017),  1392–1400
18. Точные псевдополиномиальные алгоритмы для задачи сбалансированной $2$-кластеризации
    
    Дискретн. анализ и исслед. опер., 23:3 (2016),  21–34
19. Полностью полиномиальная аппроксимационная схема для одной задачи двухкластерного разбиения последовательности
    
    Дискретн. анализ и исслед. опер., 23:2 (2016),  21–40
20. Приближенный алгоритм для задачи разбиения последовательности на кластеры с ограничениями на их мощность
    
    Тр. ИММ УрО РАН, 22:3 (2016),  144–152
21. О сложности и аппроксимируемости некоторых евклидовых задач оптимального суммирования
    
    Ж. вычисл. матем. и матем. физ., 56:10 (2016),  1831–1836
22. О сложности некоторых квадратичных евклидовых задач 2-кластеризации
    
    Ж. вычисл. матем. и матем. физ., 56:3 (2016),  498–504
23. Полностью полиномиальная аппроксимационная схема для специального случая одной квадратичной евклидовой задачи 2-кластеризации
    
    Ж. вычисл. матем. и матем. физ., 56:2 (2016),  332–340
24. Точный псевдополиномиальный алгоритм для одной задачи двухкластерного разбиения множества векторов
    
    Дискретн. анализ и исслед. опер., 22:4 (2015),  50–62
25. Полиномиальная аппроксимационная схема для одной задачи разбиения конечного множества на два кластера
    
    Тр. ИММ УрО РАН, 21:3 (2015),  100–109
26. Приближенный полиномиальный алгоритм для одной задачи бикластеризации последовательности
    
    Ж. вычисл. матем. и матем. физ., 55:6 (2015),  1076–1085
27. Рандомизированный алгоритм для одной задачи двухкластерного разбиения множества векторов
    
    Ж. вычисл. матем. и матем. физ., 55:2 (2015),  335–344
28. $2$-приближенный алгоритм для одной задачи поиска семейства непересекающихся подмножеств векторов
    
    Автомат. и телемех., 2014, № 4,  5–19
29. Cложность задачи о разрезе максимального веса в евклидовом пространстве
    
    Дискретн. анализ и исслед. опер., 21:4 (2014),  3–11
30. FPTAS для одной задачи поиска подмножества векторов
    
    Дискретн. анализ и исслед. опер., 21:3 (2014),  41–52
31. Приближённый полиномиальный алгоритм для одной задачи разбиения последовательности
    
    Дискретн. анализ и исслед. опер., 21:1 (2014),  53–66
32. Эффективные алгоритмы с оценками точности для некоторых задач поиска нескольких клик в полном неориентированном взвешенном графе
    
    Тр. ИММ УрО РАН, 20:2 (2014),  99–112
33. Полиномиальный алгоритм с оценкой точности $2$ для решения одной задачи кластерного анализа
    
    Дискретн. анализ и исслед. опер., 20:4 (2013),  36–45
34. О сложности некоторых задач кластерного анализа векторных последовательностей
    
    Дискретн. анализ и исслед. опер., 20:2 (2013),  47–57
35. $2$-приближенный алгоритм поиска клики с минимальным весом вершин и ребер
    
    Тр. ИММ УрО РАН, 19:2 (2013),  134–143
36. Об одной задаче распознавания последовательности как структуры, содержащей серии повторяющихся векторов из алфавита
    
    Ж. вычисл. матем. и матем. физ., 53:7 (2013),  1212–1224
37. Точные псевдополиномиальные алгоритмы для некоторых труднорешаемых задач поиска подпоследовательности векторов
    
    Ж. вычисл. матем. и матем. физ., 53:1 (2013),  143–153
38. Псевдополиномиальные алгоритмы для некоторых труднорешаемых задач поиска подмножества векторов и кластерного анализа
    
    Автомат. и телемех., 2012, № 2,  156–162
39. Приближённые алгоритмы для некоторых труднорешаемых задач поиска подпоследовательности векторов
    
    Дискретн. анализ и исслед. опер., 19:3 (2012),  27–38
40. О сложности некоторых задач выбора подпоследовательности векторов
    
    Ж. вычисл. матем. и матем. физ., 52:12 (2012),  2284–2291
41. Приближëнный алгоритм решения одной задачи кластерного анализа
    
    Дискретн. анализ и исслед. опер., 18:2 (2011),  29–40
42. Приближённый алгоритм решения одной задачи поиска подмножества векторов
    
    Дискретн. анализ и исслед. опер., 18:1 (2011),  61–69
43. О сложности некоторых задач кластерного анализа
    
    Ж. вычисл. матем. и матем. физ., 51:11 (2011),  2106–2112
44. NP-полнота некоторых задач выбора подмножества векторов
    
    Дискретн. анализ и исслед. опер., 17:5 (2010),  37–45
45. К вопросу об алгоритмической сложности одной задачи кластерного анализа
    
    Дискретн. анализ и исслед. опер., 17:2 (2010),  39–45
46. $NP$-полнота некоторых задач поиска подмножеств векторов
    
    Тр. ИММ УрО РАН, 16:3 (2010),  121–129
47. О сложности некоторых задач анализа данных
    
    Ж. вычисл. матем. и матем. физ., 50:11 (2010),  2045–2051
48. Об одной задаче поиска упорядоченных наборов фрагментов в числовой последовательности
    
    Дискретн. анализ и исслед. опер., 16:4 (2009),  31–46
49. Об одном варианте задачи распознавания алфавита векторов, порождающего последовательности с квазипериодической структурой
    
    Сиб. журн. вычисл. матем., 12:3 (2009),  275–287
50. О сложности некоторых задач поиска подмножеств векторов и кластерного анализа
    
    Ж. вычисл. матем. и матем. физ., 49:11 (2009),  2059–2065
51. Об одном варианте задачи выбора подмножества векторов
    
    Дискретн. анализ и исслед. опер., 15:5 (2008),  20–34
52. Распознавание квазипериодической последовательности, включающей повторяющийся набор фрагментов
    
    Сиб. журн. индустр. матем., 11:2 (2008),  74–87
53. Оптимальное обнаружение в квазипериодической последовательности повторяющегося набора эталонных фрагментов
    
    Сиб. журн. вычисл. матем., 11:3 (2008),  311–327
54. Проблема off-line обнаружения квазипериодически повторяющегося фрагмента в числовой последовательности
    
    Тр. ИММ УрО РАН, 14:2 (2008),  81–88
55. Апостериорное обнаружение в квазипериодической последовательности повторяющегося набора эталонных фрагментов
    
    Ж. вычисл. матем. и матем. физ., 48:12 (2008),  2247–2260
56. Апостериорное обнаружение квазипериодических фрагментов из эталонного набора в числовой последовательности
    
    Ж. вычисл. матем. и матем. физ., 48:5 (2008),  899–915
57. Распознавание числовой последовательности, включающей серии квазипериодически повторяющихся эталонных фрагментов
    
    Сиб. журн. индустр. матем., 10:4 (2007),  61–75
58. Оптимальное обнаружение в числовой последовательности заданного числа неизвестных квазипериодических фрагментов
    
    Сиб. журн. вычисл. матем., 10:2 (2007),  159–175
59. Апостериорное обнаружение в числовой последовательности заданного числа неизвестных квазипериодических фрагментов
    
    Сиб. журн. индустр. матем., 9:3 (2006),  50–65
60. Совместное апостериорное обнаружение и идентификация квазипериодических фрагментов в последовательности по их обрывкам
    
    Сиб. журн. индустр. матем., 9:2 (2006),  55–74
61. Апостериорное обнаружение в числовой последовательности квазипериодического фрагмента при заданном числе повторов
    
    Сиб. журн. индустр. матем., 9:1 (2006),  55–74
62. Совместное обнаружение в квазипериодической последовательности заданного числа фрагментов из эталонного набора и ее разбиение на участки, включающие серии одинаковых фрагментов
    
    Ж. вычисл. матем. и матем. физ., 46:1 (2006),  172–189
63. Распознавание числовой последовательности, включающей серии квазипериодически повторяющихся эталонных фрагментов. Случай известного числа фрагментов
    
    Сиб. журн. индустр. матем., 8:3 (2005),  69–86
64. Совместное апостериорное обнаружение и идентификация заданного числа квазипериодических фрагментов в последовательности по их обрывкам
    
    Сиб. журн. индустр. матем., 8:2 (2005),  83–102
65. Совместное обнаружение в квазипериодической последовательности заданного числа фрагментов из эталонного набора и ее разбиение на участки, включающие серии одинаковых фрагментов
    
    Сиб. журн. индустр. матем., 7:4 (2004),  71–91
66. Распознавание числовой последовательности по фрагментам квазипериодически повторяющейся эталонной последовательности
    
    Сиб. журн. индустр. матем., 7:2 (2004),  68–87
67. Апостериорное обнаружение квазипериодически повторяющегося фрагмента числовой
    
    Сиб. журн. индустр. матем., 6:2 (2003),  46–63
68. Распознавание квазипериодической последовательности, включающей одинаковые подпоследовательности-фрагменты
    
    Сиб. журн. индустр. матем., 5:4 (2002),  38–54
69. Апостериорное обнаружение одинаковых подпоследовательностей-фрагментов в квазипериодической последовательности
    
    Сиб. журн. индустр. матем., 5:2 (2002),  94–108
70. Распознавание квазипериодической последовательности, образованной из заданного числа усеченных подпоследовательностей
    
    Сиб. журн. индустр. матем., 5:1 (2002),  85–104
71. Апостериорное обнаружение заданного числа одинаковых подпоследовательностей в квазипериодической последовательности
    
    Ж. вычисл. матем. и матем. физ., 41:5 (2001),  807–820
72. Апостериорное совместное обнаружение и различение подпоследовательностей в квазипериодической последовательности
    
    Сиб. журн. индустр. матем., 3:2 (2000),  115–139
73. Апостериорное обнаружение заданного числа усеченных подпоследовательностей в квазипериодической последовательности
    
    Сиб. журн. индустр. матем., 3:1 (2000),  137–156
74. Границы вероятности ошибки распознавания квазипериодической последовательности, образованной из заданного числа одинаковых подпоследовательностей
    
    Сиб. журн. вычисл. матем., 3:4 (2000),  333–344
75. Апостериорное совместное обнаружение и различение заданного числа подпоследовательностей в квазипериодической последовательности
    
    Сиб. журн. индустр. матем., 2:2 (1999),  106–119
76. Распознавание квазипериодической последовательности, образованной из заданного числа одинаковых подпоследовательностей
    
    Сиб. журн. индустр. матем., 2:1 (1999),  53–74
77. Оптимальное обнаружение заданного числа одинаковых подпоследовательностей в квазипериодической последовательности
    
    Сиб. журн. вычисл. матем., 2:4 (1999),  333–349
78. Нижняя граница вероятности ошибки распознавания квазипериодической последовательности импульсов, искаженной гауссовской некоррелированной помехой
    
    Сиб. журн. индустр. матем., 1:2 (1998),  113–126