Система QPSLab для анализа и распознавания числовых последовательностей с квазипериодической структурой
Список публикаций
Кельманов А.В., Хамидуллин С.А. Распознавание квазипериодической последовательности, образованной из заданного числа одинаковых подпоследовательностей // Сибирский журнал индустриальной математики. 1999. Т.2, №1. С. 53-74.
Кельманов А.В., Хамидуллин С.А. Оптимальное обнаружение заданного числа одинаковых подпоследовательностей в квазипериодической последовательности // Сибирский журнал вычислительной математики. 1999. Т.2, №4. С. 333-349.
Кельманов А.В., Хамидуллин С.А. Апостериорное совместное обнаружение и различение заданного числа подпоследовательностей в квазипериодической последовательности // Сибирский журнал индустриальной математики. 1999. Т.2, №2(4). С.106-119.
Кельманов А.В., Хамидуллин С.А. Апостериорное обнаружение заданного числа усеченных подпоследовательностей в квазипериодической последовательности // Сибирский журнал индустриальной математики. 2000. Т.3, №1(5). С. 137-156.
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. №1. P. 127-142.
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. №2. P. 195-202.
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. №3. P. 379-388.
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. №4. P. 500-513.
Кельманов А.В. Границы вероятности ошибки распознавания квазипериодической последовательности, образованной из заданного числа одинаковых подпоследовательностей // Сибирский журнал вычислительной математики. 2000. Т.3, №4. С. 333-344.
Кельманов А.В., Окольнишникова Л.В. Апостериорное совместное обнаружение и различение подпоследовательностей в квазипериодической последовательности // Сибирский журнал индустриальной математики. 2000. Т.3, №2(6). С. 115-139.
Хамидуллин С.А. Верхняя граница ошибки обнаружения подпоследовательностей в квазипериодической последовательности // Вычислительные системы. Вып.167. Методы обнаружения эмпирических закономерностей / Институт математики СО РАН. Новосибирск, 2001. С. 57-74.
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, №1, 2001, pp. 33-36.
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, №1, 2001, pp. 39-42.
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, №1, 2001, pp. 43-46.
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, №4, 2001, pp. 718-731.
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, №3, 2001, pp. 505-520.
Кельманов А.В., Хамидуллин С.А. Апостериорное обнаружение заданного числа одинаковых подпоследовательностей в квазипериодической последовательности // Журнал вычислительной математики и математической физики, 2001, Т.41, №5, С. 807-820.
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, №5, 2001, pp. 762-774.
Кельманов А.В., Хамидуллин С.А. Распознавание квазипериодической последовательности, образованной из заданного числа усеченных подпоследовательностей // Сибирский журнал индустриальной математики. 2002. Т.5, №1 (9). С. 85-104.
Кельманов А.В., Хамидуллин С.А., Окольнишникова Л.В. Апостериорное обнаружение одинаковых подпоследовательностей-фрагментов в квазипериодической последовательности // Сибирский журнал индустриальной математики. 2002. Т.5, №2 (10). С. 94-108.
Кельманов А.В., Хамидуллин С.А., Окольнишникова Л.В. Распознавание квазипериодической последовательности, включающей одинаковые подпоследовательности-фрагменты // Сибирский журнал индустриальной математики. 2002. Т.5, №4 (12). С. 38-54.
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, №4, 2002, pp. 438-447.
Кельманов А.В., Хамидуллин С.А. Апостериорное обнаружение квазипериодически повторяющегося фрагмента в числовой последовательности в условиях шума и потери данных // Сибирский журнал индустриальной математики. 2003. Т. 6, №2(14). С. 46-63.
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, №3, March 2004, pp. 1-12.
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, №1, 2004, pp. 72-83.
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, №3, 2004, pp. 421-434.
Кельманов А.В., Хамидуллин С.А. Распознавание числовой последовательности по фрагментам квазипериодически повторяющейся эталонной последовательности // Сибирский журнал индустриальной математики. 2004. Т.7, №2(18). С.68-87.
Кельманов А.В., Михайлова Л.В. Совместное обнаружение в квазипериодической последовательности заданного числа фрагментов из эталонного набора и ее разбиение на участки, включающие серии одинаковых фрагментов // Сибирский журнал индустриальной математики. 2004. Т.7, №4(20). С.71-91.
Кельманов А.В., Хамидуллин С.А. Совместное апостериорное обнаружение и идентификация заданного числа квазипериодических фрагментов в последовательности по их обрывкам // Сибирский журнал индустриальной математики. 2005. Т.8, №2(22). С.83-102.
Кельманов А.В., Михайлова Л.В. Распознавание числовой последовательности, включающей серии квазипериодически повторяющихся эталонных фрагментов. Случай известного числа фрагментов // Сибирский журнал индустриальной математики. 2005. Т.8, №3(23). С.69-86.
Гимади Э.Х., Кельманов А.В., Кельманова М.А. Хамидуллин С.А. Апостериорное обнаружение в числовой последовательности квазипериодического фрагмента при заданном числе повторов // Сибирский журнал индустриальной математики. 2006. Т.9 №1(25). С.55-74.
Кельманов А.В., Михайлова Л.В. Совместное обнаружение в квазипериодической последовательности заданного числа фрагментов из эталонного набора и ее разбиение на участки, включающие серии одинаковых фрагментов // Журнал вычислительной математики и математической физики, 2006, Т.46, №1, С. 172-189.
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, №1, P. 165-181.
Кельманов А.В., Хамидуллин С.А. Совместное апостериорное обнаружение и идентификация квазипериодических фрагментов в последовательности по их обрывкам // Сибирский журнал индустриальной математики. 2006. Т.9 №2(26). С. 55-74.
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, №3, pp. 344-357.
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, №3, pp. 358-370.
Кельманов А.В., Хамидуллин С.А. Апостериорное обнаружение в числовой последовательности заданного числа неизвестных квазипериодических фрагментов // Сибирский журнал индустриальной математики. 2006. Т.9 №3(27). С. 50-65.
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, №4, pp. 599-613.
Кельманов А.В., Хамидуллин С.А. Оптимальное обнаружение в числовой последовательности заданного числа неизвестных квазипериодических фрагментов // Сибирский журнал вычислительной математики. 2007, Т. 10, №2. С. 159-175.
Кельманов А.В., Михайлова Л.В. Распознавание числовой последовательности, включающей серии квазипериодически повторяющихся эталонных фрагментов // Сибирский журнал индустриальной математики. 2007, Т. 10, №4 (32). С. 61-75.
Бабурин А.Е., Гимади Э.Х., Глебов Н.И., Пяткин А.В. Задача отыскания подмножества векторов с максимальным суммарным весом // Дискретный анализ и исследование операций. Серия 2. 2007. Т. 14, № 1, С. 32-42.
Кельманов А.В., Михайлова Л.В. Апостериорное обнаружение квазипериодических фрагментов из эталонного набора в числовой последовательности и ее разбиение на участки, включающие серии одинаковых фрагментов // Журнал вычислительной математики и математической физики, 2008, Т.48, № 5, С. 168-184.
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.
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. 899-915.
Кельманов А.В., Михайлова Л.В., Хамидуллин С.А. Оптимальное обнаружение в квазипериодической последовательности повторяющегося набора эталонных фрагментов // Сибирский журнал вычислительной математики. 2008, Т. 11, №3. С. 311-327.
Кельманов А.В., Михайлова Л.В., Хамидуллин С.А. Распознавание квазипериодической последовательности, включающей повторяющийся набор фрагментов // Сибирский журнал индустриальной математики. 2008. Т.11 №2(34). С. 74-87.
Гимади Э.Х., Глазков Ю.В., Рыков И.А. О двух задачах выбора подмножества векторов с целочисленными координатами с максимальной нормой суммы в евклидовом пространстве // Дискретный анализ и исследование операций. Новосибирск: Изд-во ИМ СО РАН, 2008. Т. 15, № 4. С.30-43.
Кельманов А.В. Проблема off-line обнаружения повторяющегося фрагмента в числовой последовательности // Труды Института математики и механики УрО РАН. 2008. Т. 14, № 2. С. 81-88.
Кельманов А.В., Пяткин А.В. О сложности одного из вариантов задачи выбора подмножества "похожих" векторов // Доклады РАН. 2008. Т. 421, №5. С. 590-592.
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.
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.
Кельманов А.В., Михайлова Л.В., Хамидуллин С.А. Апостериорное обнаружение в квазипериодической последовательности повторяющегося набора эталонных фрагментов // Журнал вычислительной математики и математической физики, 2008, Т.48, №12, С. 2247-2260.
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.
Кельманов А.В., Пяткин А.В. Об одном варианте задачи выбора подмножества векторов // Дискретный анализ и исследование операций. 2008. Т.15, №5. С. 20-34.
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.
Гимади Э.Х., Пяткин А.В., Рыков И.А. О полиномиальной разрешимости некоторых задач выбора подмножества векторов в евклидовом пространстве фиксированной размерности // Дискретный анализ и исследование операций. Новосибирск: Изд-во ИМ СО РАН, 2008. Т. 15,. № 6. С. 11-19.
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, Suppl. 2, pp. S1-S9.
Кельманов А.В., Хамидуллин С.А. Об одном варианте задачи распознавания алфавита векторов, порождающего последовательности с квазипериодической структурой // Сибирский журнал вычислительной математики. 2009, Т. 12, № 3, С. 275-287.
Кельманов А.В., Михайлова Л.В., Хамидуллин С.А. Об одной задаче поиска упорядоченных наборов фрагментов в числовой последовательности // Дискретный анализ и исследование операций. 2009. Т. 16, № 4. С. 31-46.
Кельманов А.В., Пяткин А.В. О сложности некоторых задач поиска подмножеств векторов и кластерного анализа // Журнал вычислительной математики и математической физики. 2009, Т. 49, № 11. С. 2059-2067.
А.В. Кельманов, С.А. Хамидуллин. Алгоритм распознавания алфавита векторов, порождающего последовательности с квазипериодической структурой // Проблемы информатики. 2009, № 1(2). С.3-13.
А.В. Пяткин. О сложности задачи выбора подмножества векторов максимальной суммарной длины // Дискретный анализ и исследование операций. 2009. Т.16. № 6. С. 68-73.
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.
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.
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.
E. Kh. Gimadi, Yu. V. Glazkov, and I. A. Rykov. On Two Problems of Choosing Some Subset of Vectors with Integer Coordinates That Has Maximum Norm of the Sum of Elements in Euclidean Space // Journal of Applied and Industrial Mathematics. 2009, Vol. 3, No. 3, pp. 343–352.
Долгушев А.В., Кельманов А.В. К вопросу об алгоритмической сложности одной задачи кластерного анализа // Дискретный анализ и исследование операций. 2010. Т.17. № 2. С. 39-45.
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.
Кельманов А.В. О сложности некоторых задач анализа данных // Журнал вычислительной математики и математической физики. 2010, Т.50, №11. С. 2045-2051.
Гимади Э. Х. О вероятностном анализе приближённого алгоритма решения задачи о p-медиане // Дискретный анализ и исследование операций. 2010. Т.17, №3. С. 19–31.
Кельманов А.В., Пяткин А.В. NP-полнота некоторых задач выбора подмножества векторов // Дискретный анализ и исследование операций. 2010. Т.17, №5. С. 37-45.
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.
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.
Бабурин А.Е., Гимади Э.Х. Об асимптотической точности эффективного алгоритма решения задачи m-PSP на максимум в многомерном евклидовом пространстве // Труды Института математики и механики УрО РАН. 2010. Т. 16. № 3. С. 12-24.
Кельманов А. В. NP-полнота некоторых задач поиска подмножеств векторов // Труды Института математики и механики УрО РАН. 2010. Т. 16, № 3. С. 121-129.
Кельманов А.В., Романченко С.М. Приближённый алгоритм для решения одной задачи поиска подмножества векторов // Дискретный анализ и исследование операций. 2011, принята в печать.
Долгушев А.В., Кельманов А.В. Приближённый алгоритм для решения одной задачи кластерного анализа // Дискретный анализ и исследование операций. 2011, принята в печать.
Кельманов А.В., Хамидуллин С.А. Алгоритм распознавания гауссовских векторов, компоненты векторов средних значений которых образуют квазипериодические последовательности, составленные из заданного числа одинаковых подпоследовательностей // Распознавание образов и анализ изображений: новые информационные технологии / Труды IV Международной конф. (РОАИ-4-98). Часть 1, Новосибирск, 1998. C. 120-124.
Кельманов А.В., Хамидуллин С.А. Оптимальное обнаружение заданного числа одинаковых подпоследовательностей в квазипериодической последовательности // Математические методы распознавания образов / Докл. 9-й Всеросс. конф. ММРО-9, Москва, ВЦ РАН, 1999. C. 53-55.
Кельманов А.В., Окольнишникова Л.В. Распознавание квазипериодических последовательностей, образованных из алфавита подпоследовательностей // Математические методы распознавания образов / Докл. 9-й Всеросс. конф. ММРО-9, Москва, ВЦ РАН, 1999. С. 196-198.
Кельманов А.В., Окольнишникова Л.В. Алгоритм совместного обнаружения и различения подпоследовательностей в квазипериодической последовательности // Распознавание образов и анализ изображений: новые информационные технологии / Труды V Международной конф. (РОАИ-5-2000). Секция 1 – Математические методы в теории распознавания образов, Самара, 2000. С. 54-58.
Кельманов А.В., Хамидуллин С.А. Алгоритм обнаружения заданного числа усеченных подпоследовательностей в квазипериодической последовательности // Распознавание образов и анализ изображений: новые информационные технологии / Труды V Международной конф. (РОАИ-5-2000). Секция 1 – Математические методы в теории распознавания образов, Самара, 2000. С. 62-66.
Кельманов А.В., Хамидуллин С.А. Алгоритм распознавания квазипериодической последовательности, образованной из заданного числа усеченных подпоследовательностей // Распознавание образов и анализ изображений: новые информационные технологии / Труды V Международной конф. (РОАИ-5-2000). Секция 1 – Математические методы в теории распознавания образов, Самара, 2000. С. 67-71.
Кельманов А.В., Хамидуллин С.А. Апостериорное совместное обнаружение и оценивание квазипериодически повторяющегося фрагмента числовой последовательности при заданном числе повторов. // Доклады X Всероссийской конференции «Математические методы распознавания образов» (ММРО-10). Москва, 2001. С. 62-65.
Хамидуллин С.А. Верхняя граница ошибки обнаружения подпоследовательностей в квазипериодической последовательности. // Доклады X Всероссийской конференции «Математические методы распознавания образов» (ММРО-10). Москва, 2001. С. 146-149.
Кельманов А.В., Михайлова Л.В. Апостериорное совместное обнаружение заданного числа фрагментов в квазипериодической последовательности и ее разбиение на серии одинаковых фрагментов по образцу // Доклады XI Всероссийской конференции «Математические методы распознавания образов» (ММРО-11). Москва, 2003. С. 96-99.
Кельманов А.В., Хамидуллин С.А. Максимально правдоподобное апостериорное обнаружение квазипериодически повторяющегося фрагмента числовой последовательности в условиях шума и потери данных // Доклады XI Всероссийской конференции «Математические методы распознавания образов» (ММРО-11). Москва, 2003. С. 100-102.
Гимади Э.Х., Кельманов А.В., Кельманова М.А. Хамидуллин С.А. Приближенный алгоритм для апостериорного обнаружения в числовой последовательности повторяющегося фрагмента при заданном числе повторов // Доклады XII Всероссийской конференции «Математические методы распознавания образов» (ММРО-12). Москва, 2005. C. 66-69.
Кельманов А.В. Апостериорный подход к решению типовых задач анализа и распознавания числовых квазипериодических последовательностей: обзор результатов // Доклады XII Всероссийской конференции «Математические методы распознавания образов» (ММРО-12). Москва, 2005. C. 125-128.
Кельманов А.В., Хамидуллин С.А. Максимально правдоподобное апостериорное обнаружение и идентификация фрагментов числовой последовательности по их обрывкам // Доклады XII Всероссийской конференции «Математические методы распознавания образов» (ММРО-12). Москва, 2005. C. 128-131.
Кельманов А.В. Проблемы оптимизации в типовых задачах помехоустойчивой апостериорной обработки числовых последовательностей с квазипериодической структурой // Материалы 3-й Всероссийской конференции «Проблемы оптимизации и экономические приложения». Омск, 2006. С. 37-41.
Кельманов А.В. Полиномиально разрешимые и NP-трудные варианты задачи оптимального обнаружения в числовой последовательности повторяющегося фрагмента // Материалы Российской конференции «Дискретная оптимизация и исследование операций» (Владивосток, 7-14 сентября 2007). – Новосибирск: Изд-во Института математики СО РАН, 2007. – http://math.nsc.ru/conference/door07/DOOR_abstracts.pdf. С. 46-50.
Кельманов А.В. О некоторых полиномиально разрешимых и NP-трудных задачах анализа и распознавания последовательностей с квазипериодической структурой // 13-я Всероссийская конференция «Математические методы распознавания образов» (ММРО-13). Ленинградская обл., г. Зеленогорск, 30 сентября – 6 октября 2007г.: Сборник докладов. – М.: МАКС Пресс, 2007. – С. 261-264.
Кельманов А.В., Михайлова Л.В., Хамидуллин С.А. Распознавание числовой квазипериодической последовательности, включающей повторяющийся набор эталонных фрагментов // 13-я Всероссийская конференция «Математические методы распознавания образов» (ММРО-13). Ленинградская обл., г. Зеленогорск, 30 сентября – 6 октября 2007г.: Сборник докладов. –М.: МАКС Пресс, 2007. – С. 264-267.
Кельманов А.В., Михайлова Л.В., Хамидуллин С.А. Система QPSLab для анализа и распознавания числовых последовательностей с квазипериодической структурой // 13-я Всероссийская конференция «Математические методы распознавания образов» (ММРО-13). Ленинградская обл., г. Зеленогорск, 30 сентября – 6 октября 2007г.: Сборник докладов. – М.: МАКС Пресс, 2007. – С. 594-596.
Кельманов А.В. О сложности некоторых задач анализа данных и распознавания образов // Труды ИВМ и МГ СО РАН. Серия: Информатика. – Новосибирск. Изд-во ИВМ и МГ СО РАН, 2008.- Вып. 8: Материалы Четвертой азиатской международной школы-семинара "Проблемы оптимизации сложных систем". 2008 г. С. 42-49.
Долгушев А.В., Кельманов А.В. Об одном варианте задачи обнаружения в числовой последовательности образца фрагмента среди квазипериодически перемежающихся фрагментов // Труды XIV Байкальской международной школы-семинара "Методы оптимизации и их приложения". Иркутск, Байкал, 2-8 июля 2008 г. Т. 1 (Математическое программирование): Иркутск, ИСЭМ СО РАН, 2008. - С. 356-362.
Кельманов А.В., Михайлова. Задача обнаружения и идентификации серий квазипериодически повторяющихся фрагментов в числовой последовательности // Труды XIV Байкальской международной школы-семинара "Методы оптимизации и их приложения". Иркутск, Байкал, 2-8 июля 2008 г. Т. 1 (Математическое программирование): Иркутск, ИСЭМ СО РАН, 2008. - C. 406-412.
Кельманов А.В., Пяткин А.В. Об одном варианте задачи выбора подмножества векторов // Труды XIV Байкальской международной школы-семинара "Методы оптимизации и их приложения". Иркутск, Байкал, 2-8 июля 2008 г. Т. 1 (Математическое программирование): Иркутск, ИСЭМ СО РАН, 2008. - С. 413-420.
Кельманов А.В., Хамидуллин С.А. Об одном варианте задачи распознавания алфавита векторов, порождающего последовательности с квазипериодической структурой // Труды XIV Байкальской международной школы-семинара "Методы оптимизации и их приложения". Иркутск, Байкал, 2-8 июля 2008 г. Т. 1 (Математическое программирование): Иркутск, ИСЭМ СО РАН, 2008. - С. 421-427.
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. pp. 273-275.
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. pp. 412-418.
Александр Кельманов. О некоторых труднорешаемых задачах помехоустойчивого анализа структурированных данных // Proceedings of the Intern. Conference "Classification, Forecasting, Data Mining" (CFDM 2009), June 22 - July 2, 2009, Varna, Bugaria // Intern. Book Series "Information Science & Computing", No. 8 / Suppl. to the Intern. Journal, "Information Technologies & Knoweldge", Vol. 3, 2009, p. 40-46.
Александр Кельманов, Людмила Михайлова, Сергей Хамидуллин. Задачи помехоустойчивого анализа и распознавания последовательностей, включающих повторяющиеся упорядоченные наборы вектор-фрагментов // Proceedings of the Intern. Conference "Classification, Forecasting, Data Mining" (CFDM 2009), June 22 - July 2, 2009, Varna, Bugaria // Intern. Book Series "Information Science & Computing", No. 8 / Suppl. to the Intern. Journal, "Information Technologies & Knoweldge", Vol. 3, 2009, p. 76-82.
Алексей Долгушев, Александр Кельманов. Об одной задаче распознавания последовательности, включающей повторяющийся вектор // Proceedings of the Intern. Conference "Classification, Forecasting, Data Mining" (CFDM 2009), June 22 - July 2, 2009, Varna, Bugaria // Intern. Book Series "Information Science & Computing", No. 8 / Suppl. to the Intern. Journal, "Information Technologies & Knoweldge", Vol. 3, 2009, p. 91-96.
Кельманов А.В. О некоторых NP-трудных задачах анализа данных // Материалы IV Всероссийской конференции «Проблемы оптимизации и экономические приложения». Омск, 29 июня - 4 июля 2009. С. 56-61.
Долгушев А.В., Кельманов А.В. Алгоритм помехоустойчивого распознавания последовательности, включающей повторяющийся вектор, при наличии посторонних векторов-вставок из алфавита // Математические методы распознавания образов: 14-я Всероссийская конференция (ММРО-14). Владимирская обл., г. Суздаль, 21 – 26 сентября 2009 г.: Сборник докладов. – М.: МАКС Пресс, 2009. – С. 225-228.
Кельманов А.В. Несколько актуальных проблем анализа данных // Математические методы распознавания образов: 14-я Всероссийская конференция (ММРО-14). Владимирская обл., г. Суздаль, 21 – 26 сентября 2009 г.: Сборник докладов. – М.: МАКС Пресс, 2009. – С. 248-251.
Кельманов А.В., Михайлова Л.В., Хамидуллин С.А. О некоторых задачах анализа и распознавания последовательностей, включающих повторяющиеся упорядоченные наборы вектор-фрагментов // Математические методы распознавания образов: 14-я Всероссийская конференция (ММРО-14). Владимирская обл., г. Суздаль, 21 – 26 сентября 2009 г.: Сборник докладов. – М.: МАКС Пресс, 2009. – С. 252-255.
Михайлова Л.В. Задачи анализа и распознавания последовательностей, включающих серии повторяющихся вектор-фрагментов // Математические методы распознавания образов: 14-я Всероссийская конференция (ММРО-14). Владимирская обл., г. Суздаль, 21 – 26 сентября 2009 г.: Сборник докладов. – М.: МАКС Пресс, 2009. – С. 260-263.
Хамидуллин С.А. Распознавание алфавита векторов, порождающего последовательности с квазипериодической структурой // Математические методы распознавания образов: 14-я Всероссийская конференция (ММРО-14). Владимирская обл., г. Суздаль, 21 – 26 сентября 2009 г.: Сборник докладов. – М.: МАКС Пресс, 2009. – С. 276-279.
Гимади Э.Х. Алгоритмы с оценками качества решения некоторых задач выбора подмножества векторов в евклидовом пространстве // Интеллектуализация обработки информации: 8-я международная конференция. Республика Кипр, г. Пафос, 17–24 октября 2010 г.: Сборник докладов. – М.: МАКС Пресс, 2010. – C. 240-243.
Долгушев А.В., Кельманов А.В. О сложности одной задачи кластерного анализа // Интеллектуализация обработки информации: 8-я международная конференция. Республика Кипр, г. Пафос, 17–24 октября 2010 г.: Сборник докладов. – М.: МАКС Пресс, 2010. – C. 248-251.
Кельманов А.В. NP-полнота некоторых задач анализа данных // Интеллектуализация обработки информации: 8-я международная конференция. Республика Кипр, г. Пафос, 17–24 октября 2010 г.: Сборник докладов. – М.: МАКС Пресс, 2010. – C. 262-265.
Кельманов А.В., Пяткин А.В. NP-полнота некоторых задач выбора подмножества векторов // Интеллектуализация обработки информации: 8-я международная конференция. Республика Кипр, г. Пафос, 17–24 октября 2010 г.: Сборник докладов. – М.: МАКС Пресс, 2010. – C. 266-269.
Кельманов А.В., Михайлова Л.В., Хамидуллин С.А. Об одной задаче обнаружения и идентификации векторных наборов в последовательности // Интеллектуализация обработки информации: 8-я международная конференция. Республика Кипр, г. Пафос, 17–24 октября 2010 г.: Сборник докладов. – М.: МАКС Пресс, 2010. – C. 270-273.
Кельманов А.В., Окольнишникова Л.В. Оптимальное апостериорное обнаружение моментов времени начала импульсов из заданного набора в квазипериодической последовательности, искаженной гауссовским шумом // Математические методы распознавания образов / Тез. докл. 8-й Всеросс. конф. ММРО-8, Москва, ВЦ РАН, 1997. С. 54-56.
Кельманов А.В., Соловьева О.В. Оптимальное апостериорное обнаружение импульсов заданной формы в квазипериодической последовательности по усеченным данным в гауссовском шуме // Математические методы распознавания образов / Тез. докл. 8-й Всеросс. конф. ММРО-8, Москва, ВЦ РАН, 1997. С. 56-58.
Кельманов А.В., Кутненко О.А. О границах вероятности ошибки групповой классификации квазипериодических последовательностей импульсов // Распознавание образов и анализ изображений: новые информационные технологии / Тез. докладов 3-й Всеросс. конф. РОАИ-3-97. Часть 1, НИИПМК при ННГУ, Нижний Новгород, 1997. С. 36-39.
Кельманов А.В. О некоторых задачах и оптимальных алгоритмах обработки случайных квазипериодических последовательностей // Тезисы докладов третьего Сибирского конгресса по прикладной и индустриальной математике (ИНПРИМ-98). Новосибирск. 1998. Часть IV. С.97.
Кельманов А.В., Михайлова Л.В. Оптимальное обнаружение в зашумленной числовой последовательности заданного числа фрагментов из эталонного набора и ее разбиение на участки, включающие серии одинаковых фрагментов // Тез. докл. Российской конф. «Дискретный анализ и исследование операций» (DAOR-4). Новосибирск, 2004. С. 162.
Кельманов А.В., Хамидуллин С.А, Кельманова М.А. Совместное обнаружение и оценивание повторяющегося фрагмента в зашумленной числовой последовательности при заданном числе квазипериодических повторов // Тез. докл. Российской конф. «Дискретный анализ и исследование операций» (DAOR-4). Новосибирск, 2004. С. 185.
Кельманов А.В., Хамидуллин С.А. Максимально правдоподобное апостериорное обнаружение в числовой последовательности заданного числа неизвестных ненулевых квазипериодических фрагментов // Материалы 3-й Всероссийской конференции «Проблемы оптимизации и экономические приложения». Омск, 2006. С. 99.
Кельманов А.В., Михайлова Л.В. Задача распознавания числовой последовательности, включающей серии квазипериодически повторяющихся эталонных фрагментов. Случай неизвестного числа фрагментов // Тез. докл. Всероссийской конференции «Математическое программирование и приложения». Екатеринбург, 2007. С. 180-181.
Кельманов А.В., Михайлова Л.В., Хамидуллин С.А. Задача апостериорного обнаружения в числовой квазипериодической последовательности повторяющегося набора эталонных фрагментов. Случай заданного числа фрагментов // Тез. докл. Всероссийской конференции «Математическое программирование и приложения». Екатеринбург, 2007. С. 182-183.
Кельманов А.В., Хачай М.Ю. О некоторых труднорешаемых задачах анализа данных и распознавания образов // Тез. докл. Всероссийской конференции «Математическое программирование и приложения». Екатеринбург, 2007. С. 184-185.
Кельманов А.В., Михайлова Л.В., Хамидуллин С.А. Оптимальное обнаружение в квазипериодической последовательности повторяющегося набора эталонных фрагментов // Материалы Российской конференции «Дискретная оптимизация и исследование операций» (Владивосток, 7-14 сентября 2007). – Новосибирск: Изд-во Института математики СО РАН, 2007. – http://math.nsc.ru/conference/door07/DOOR_abstracts.pdf. С. 178.
Кельманов А.В., Михайлова Л.В., Хамидуллин С.А. Задача распознавания квазипериодической последовательности, включающей повторяющийся набор эталонных фрагментов // Материалы Российской конференции «Дискретная оптимизация и исследование операций» (Владивосток, 7-14 сентября 2007). – Новосибирск: Изд-во Института математики СО РАН, 2007. – http://math.nsc.ru/conference/door07/DOOR_abstracts.pdf. С. 179.
Гимади Э.Х. Задача выбора подмножества векторов с максимальной суммой // Материалы Российской конференции «Дискретная оптимизация и исследование операций» (Владивосток, 7-14 сентября 2007). – Новосибирск: Изд-во Института математики СО РАН, 2007. – http://math.nsc.ru/conference/door07/DOOR_abstracts.pdf. С. 27-30.
Кельманов А.В. Проблемы оптимизации в задачах анализа и распознавания последовательностей с квазипериодической структурой // Тез. докл. Российской конференции «Математика в современном мире», посвященной 50-летию Института математики им. С.Л.Соболева СО РАН, 17-23 сентября 2007 г. – http://math.nsc.ru/conference/conf50/Abstracts.pdf. C. 268-269.
Долгушев А.В., Кельманов А.В. Задача обнаружения и идентификации двух квазипериодически перемежающихся фрагментов в числовой последовательности // Тез. докл. 15-й международной конф. «Проблемы теоретической кибернетики» (Казань, 2-7 июня 2008). Под ред. Ю.И. Журавлева.- Казань: Отечество, 2008.- С. 28.
Кельманов А.В., Михайлова Л.В., Хамидуллин С.А. Алгоритм распознавания квазипериодической последовательности, включающей повторяющийся набор фрагментов // Тез. докл. 15-й международной конф. «Проблемы теоретической кибернетики» (Казань, 2-7 июня 2008). Под ред. Ю.И. Журавлева.- Казань: Отечество, 2008.- С. 45.
Кельманов А.В., Пяткин А.В. О сложности одного из вариантов задачи выбора подмножества "похожих" векторов // Тез. докл. 15-й международной конф. «Проблемы теоретической кибернетики» (Казань, 2-7 июня 2008). Под ред. Ю.И. Журавлева.- Казань: Отечество, 2008.- С. 46.
Кельманов А.В. О сложности некоторых задачах анализа данных и распознавания образов // Тез. докл. Четвертой азиатской международной школы-семинара "Проблемы оптимизации сложных систем". Республика Алтай, Чемал, база НГТУ "Эрлагол", 20 июня - 30 июня 2008 г.
Долгушев А.В. Об одном варианте задачи обнаружения образца фрагмента среди неизвестных перемежающихся фрагментов // Тез. докл. междунар. конф. «Алгоритмический анализ неустойчивых задач», посвященной 100-летию со дня рождения В.К. Иванова, 1-6 сентября 2008 г.- Екатеринбург: изд-во Уральского университета, 2008. С. 266-267.
Кельманов А.В. О некоторых задачах off-line обнаружения повторяющегося фрагмента в числовой последовательности // Тез. докл. междунар. конф. «Алгоритмический анализ неустойчивых задач», посвященной 100-летию со дня рождения В.К. Иванова, 1-6 сентября 2008 г.- Екатеринбург: изд-во Уральского университета, 2008. С. 278-279.
Кельманов А.В., Пяткин А.В. О сложности некоторых задачи выбора подмножеств векторов и кластерного анализа // Тез. докл. междунар. конф. «Алгоритмический анализ неустойчивых задач», посвященной 100-летию со дня рождения В.К. Иванова, 1-6 сентября 2008 г.- Екатеринбург: изд-во Уральского университета, 2008. С. 280-281.
Кельманов А.В., Хамидуллин С.А. Об одном варианте задачи распознавания алфавита векторов // Тез. докл. междунар. конф. «Алгоритмический анализ неустойчивых задач», посвященной 100-летию со дня рождения В.К. Иванова, 1-6 сентября 2008 г.- Екатеринбург: изд-во Уральского университета, 2008. С. 282-283.
Михайлова Л.В. Об одном варианте задачи обнаружения и идентификации серий квазипериодически повторяющихся фрагментов // Тез. докл. междунар. конф. «Алгоритмический анализ неустойчивых задач», посвященной 100-летию со дня рождения В.К. Иванова, 1-6 сентября 2008 г.- Екатеринбург: изд-во Уральского университета, 2008. С. 290-291.
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.
Долгушев А.В., Кельманов А.В. Об одной задаче поиска вектора в векторном алфавите // Материалы IV Всероссийской конференции «Проблемы оптимизации и экономические приложения». Омск, 29 июня - 4 июля 2009. С. 123.
Кельманов А.В., Михайлова Л.В., Хамидуллин С.А. Об одной задаче поиска упорядоченного набора векторов // Материалы IV Всероссийской конференции «Проблемы оптимизации и экономические приложения». Омск, 29 июня - 4 июля 2009. С. 133.
Кельманов А.В., Романченко С.М. Об одной задаче поиска наборов векторов // Материалы IV Всероссийской конференции «Проблемы оптимизации и экономические приложения». Омск, 29 июня - 4 июля 2009. С. 134.
Gimadi E.Kh., Pyatkin A,V., Rykov A.A. Polynomial optimal algorithm for solving subset vector problem in the space with fixed dimension // Abstracts of European Conference «Operational Research» ‘EURO 2009’, Bonn, July 5th-8th, 2009. P. 225.
Кельманов А.В. О некоторых труднорешаемых задачах поиска подмножеств векторов // Тезисы докладов Пятой азиатской международной школы-семинара "Проблемы оптимизации сложных систем". 2009 г., Кыргызская Республика, г. Бишкек, 12 - 22 августа. - http://www.sbras.ru/ws/show_abstract.dhtml.
Михайлова Л.В. О некоторых задачах анализа и распознавания последовательностей, имеющих серийную структуру // Тезисы докладов Пятой азиатской международной школы-семинара "Проблемы оптимизации сложных систем"; Кыргызская Республика, г. Бишкек, 12 - 22 августа - http://www.sbras.ru/ws/show_abstract.dhtml.
Гимади Э. Х., Рыков И. A. Приближенный рандомизированный алгоритм отыскания подмножества векторов с максимальной нормой суммы в многомерном евклидовом пространстве // Материалы Российской конференции «Дискретная оптимизация и исследование операций», DOOR-2010, Алтай, 27 июня - 3 июля 2010. – Новосибирск: Изд-во Института математики СО РАН, 2010. С. 102. – http://math.nsc.ru/conference/door2010/book.html. - С.102.
Бабурин А. Е., Гимади Э. Х. Об асимптотической точности эффективного алгоритма решения задачи m–psp на максимум в многомерном eвклидовом пространстве // Материалы Российской конференции «Дискретная оптимизация и исследование операций», DOOR-2010, Алтай, 27 июня - 3 июля 2010. – Новосибирск: Изд-во Института математики СО РАН, 2010. С. 151. – http://math.nsc.ru/conference/door2010/book.html. - С.151.
Гимади Э. Х., Курочкин А. A. Полиномиальные алгоритмы для некоторых классов задачи размещения // Материалы Российской конференции «Дискретная оптимизация и исследование операций», DOOR-2010, Алтай, 27 июня - 3 июля 2010. – Новосибирск: Изд-во Института математики СО РАН, 2010. С. 158. – http://math.nsc.ru/conference/door2010/book.html. - С.158.
Долгушев А.В., Кельманов А.В. К вопросу о сложности задачи MSSC // Материалы Российской конференции «Дискретная оптимизация и исследование операций», DOOR-2010, Алтай, 27 июня - 3 июля 2010. – Новосибирск: Изд-во Института математики СО РАН, 2010. С. 186. – http://math.nsc.ru/conference/door2010/book.html. - С.186.
Кельманов А.В. О сложности некоторых задач анализа данных и распознавания образов // Материалы Российской конференции «Дискретная оптимизация и исследование операций», DOOR-2010, Алтай, 27 июня - 3 июля 2010. – Новосибирск: Изд-во Института математики СО РАН, 2010. С. 188. – http://math.nsc.ru/conference/door2010/book.html. - С.188.
Кельманов А.В., Михайлова Л.В., Хамидуллин С.А. Об одной задаче поиска и идентификации наборов фрагментов в числовой последовательности // Материалы Российской конференции «Дискретная оптимизация и исследование операций», DOOR-2010, Алтай, 27 июня - 3 июля 2010. – Новосибирск: Изд-во Института математики СО РАН, 2010. С. 189. – http://math.nsc.ru/conference/door2010/book.html. - С.189.
Кельманов А.В., Пяткин А.В. NP-полнота некоторых задач поиска подмножества векторов // Материалы Российской конференции «Дискретная оптимизация и исследование операций», DOOR-2010, Алтай, 27 июня - 3 июля 2010. – Новосибирск: Изд-во Института математики СО РАН, 2010. С. 190. – http://math.nsc.ru/conference/door2010/book.html. - С.190.
Edward GIMADI, Aleksei GLEBOV, Anastasia GORDEEVA, Eugenia IVONINA, and Dolgor ZAMBALAEVA. Some polynomial algorithms with performance guarantees for the 2-PSP in complete graph // Abstracts of International Conference “Operations Research 2010”, 1–3 Sept. 2010, Munich, Germany. P.121.
Edward GIMADI. Approximation algorithms with performance guarantees for some discrete routing problems // Abstracts of International Conference “OPTIMAL DISCRETE STRUCTURES AND ALGORITHMS” (ODSA 2010), 13–15 Sept. 2010. Rostock, Germany. P. 8.