Ульянов М. В. (ИПУ РАН, Лаборатория 68) НЕАКТУАЛЬНАЯ ЗАПИСЬ. Публикации

Библиографическая ссылкаГод

Монографии

1Петрушин В.Н., Ульянов М.В. Информационная чувствительность компьютерных алгоритмов. 1-ое издание. М.: Физматлит, 2010. – 224 с.2010
2Ульянов М.В. Ресурсно-эффективные компьютерные алгоритмы. 1-ое издание. М.: Физматлит, 2008. – 304 с.2008
3Головешкин В.А., Ульянов М.В. Теория рекурсии для программистов. 1-ое издание. М.: Физматлит, 2006. – 296 с.2006

Статьи в журналах/сборниках из перечня Web of Science/Scopus

4Ульянов М.В., Жукова Г.Н. THE INFLUENCE OF THE CARDINALITY OF THE ALPHABET ON THE QUALITY OF RECONSTRUCTION OF A SYMBOLIC PERIODIC SEQUENCE FROM A SEQUENCE WITH NOISE // Journal of Computational Technologies. 2021. Т. 26. № 5. С. 95-105.2021
5Ульянов М.В., Тарасевич Ю.Ю., Есеркепов А.В., Ахунжанов Р.К. Random nanowire networks: Identification of a current-carrying subset of wires using a modified wall follower algorithm // Physical Review E. 2021. Vol. 103, Iss. 6. С. 062145 https://journals.aps.org/pre/abstract/10.1103/PhysRevE.103.062145.2021
6Ульянов М.В., Тарасевич Ю.Ю., Есеркепов А.В., Григорьева И.В. Characterization of domain formation during random sequential adsorption of stiff linear k-mers onto a square lattice // Physical Review E. 2020. Vol. 102, Iss. 4. С. P. 042119 https://journals.aps.org/pre/abstract/10.1103/PhysRevE.102.042119.2020
7Жукова Г.Н., Ульянов М.В., Фомичев М.И. A Hybrid Exact Algorithm for the Asymmetric Traveling Salesman Problem: Construction and a Statistical Study of Computational Efficiency // Automation and Remote Control. 2019. Vol. 80. No. 11. С. 2054-2067.2019
8Ульянов М.В., Головешкин В.А., Жукова Г.Н., Фомичев М.И. Probabilistic Prediction of the Complexity of Traveling Salesman Problems Based on Approximating the Complexity Distribution from Experimental Data // Automation and Remote Control. 2018. Vol.79, №7. С. 1296-1310.2018
9Ульянов М.В., Сметанин Ю.Г., Шульга М.М., Есеркепов А.В., Тарасевич Ю.Ю. Characterisation of diffusion-driven self-organisation of rodlike particles by means of entropy of generalised two-dimensional words // Journal of Physics: Conference Series. 2018. Vol. 1141. С. P. 012137.2018
10Сметанин Ю.Г., Ульянов М.В. Reconstruction of a Word from a Finite Set of its Subwords Under the Unit Shift Hypothesis. II. Reconstruction with Forbidden Words // Cybernetics and Systems Analysis. 2015. Volume 51, Issue 1. С. 157-164.2015
11Ульянов М.В., Фомичев М.И. Resource characteristics of ways to organize a decision tree in the branch-andbound method for the traveling salesmen problem // Business Informatics. 2015. №. 4 (34). С. 38-46.2015
12Сметанин Ю.Г., Ульянов М.В. Reconstruction of a word from a finite set of its subwords under the unit shift hypothesis. I. Reconstruction without for bidden words // Cybernetics and Systems Analysis. 2014. Volume 50, Issue 1. С. 148-156.2014

Статьи в журналах/сборниках из перечня ВАК

13Ульянов М.В., Уразов С.О. Оптимальный порог переключения в алгоритме моделирования случайной последовательной адсорбции методом вспомогательных списков // Вычислительные технологии. 2023. Т. 28, № 3. С. 84-100.2023
14Жукова Г.Н., Ульянов М.В. Влияние мощности алфавита на качество восстановления символьной периодической последовательности по последовательности с шумом // Вычислительные технологии. 2021. Т. 26, № 5. С. 95-105.2021
15Жукова Г.Н., Ульянов М.В. К вопросу о восстановлении символьных последовательностей, кодирующих зашумленные периодические функции // Бизнес-информатика. 2021. Т.15. №4. С. 22-35.2021
16Ульянов М.В., Жукова Г.Н. Восстановление символьной периодической последовательности по последовательности с шумом // Информационные технологии. 2021. Т. 27. № 10. С. 531-541.2021
17Ульянов М.В., Фомичев М.И. Исследование особенностей применения комбинированного алгоритма для решения асимметричной задачи коммивояжёра // Информационные технологии. 2021. Т.27 №1. С. 3-8.2021
18Ульянов М.В., Жукова Г.Н., Жуков А.В., Сметанин Ю.Г. Метод определения периода зашумленной периодической символьной последовательно-сти, основанный на позициях подслов в последовательности // Современные информационные технологии и ИТ-образование. 2020. Т. 16, No 1. С. 23-32 http://sitito.cs.msu.ru/index.php/SITITO/article/view/613.2020
19Ульянов М.В., Жукова Г.Н., Сметанин Ю.Г. О возможности определения префикса и суффикса слова по подсловам фиксированной длины // Бизнес-информатика. 2020. Т. 14. № 2. С. 84–92.2020
20Жукова Г.Н., Сметанин Ю.Г., Ульянов М.В. Вероятностная модель шумов для периодических символьных последовательностей // Современные информационные технологии и ИТ-образование. 2019. Т. 15, № 2. С. 431-440.2019
21Жукова Г.Н., Сметанин Ю.Г., Ульянов М.В. Сравнение основных алгоритмов поиска циклов в символьных последовательностях при наличии искажений // Современные информационные технологии и ИТ-образование. 2019. [S.l.], v. 15, n. 4. С. 880-891 .2019
22Жукова Г.Н., Ульянов М.В., Фомичев М.И. Комбинированный точный алгоритм для асимметричной задачи коммивояжера: построение и статистическое исследование временной эффективности // Автоматика и телемеханика. 2019. № 11. С. 155-172.2019
23Ульянов М.В., Фомичев М.И. Сравнительный анализ комбинаций метода ветвей и границ с метаэвристическими алгоритмами для решения асимметричной задачи коммивояжера // Информационные технологии. 2019. Т. 25, №10. С. 590-595.2019
24Головешкин В.А., Жукова Г.Н., Ульянов М.В., Фомичев М.И. Вероятностный прогноз сложности индивидуальных задач коммивояжера на основе идентификации распределения сложности по экспериментальным данным // Автоматика и телемеханика. 2018. №7 . С. 149–166.2018
25Жукова Г.Н., Ульянов М.В., Фомичев М.И. Exact time-efficient combined algorithm for solving the asymmetric traveling salesman problem // Бизнес-информатика. 2018. № 3 (45). С. 20–28.2018
26Ульянов М.В., Сметанин Ю.Г., Пестова А.С. О числе возможных реконструкций слов по подсловам при окне переменного сдвига // Информационные технологии. 2018. №4. С. 233–238.2018
27Ульянов М.В., Фомичев М.И. Подходы к организации поискового дерева решений в методе ветвей и границ для асимметричной задачи коммивояжера // Информационные технологии. 2018. № 11, Том 24. С. 698–704.2018
28Ульянов М.В., Сметанин Ю.Г. Об одном характеристическом функционале слов над конечным алфавитом // Информационные технологии. 2017. Т. 23 №5. С. 333-341.2017
29Ульянов М.В., Жукова Г.Н., Головешкин В.А., Фомичев М.И. Об одном обобщенном представлении классов индивидуальных задач коммивояжера // Автоматизация. Современные технологии. 2016. №10. С. 22-29.2016
30Ульянов М.В., Сметанин Ю.Г., Пестова А.С. Энтропийный подход к построению меры символьного разнообразия слов и его применение к кластеризации геномов растений // Математическая биология и биоинформатика. 2016. Т. 11. № 1. С. 114–126.2016
31Ульянов М.В., Головешкин В.А., Выборнов А.Н. Операционная чувствительность алгоритмов // Автоматизация. Современные технологии. 2015. № 8. С. 41-46.2015
32Головешкин В.А., Пономарёв А.В., Ульянов М.В., Жукова Г.Н. Аналитическая функция трудоемкости в среднем алгоритма сортировки индексами на основе распределения размаха варьирования // Автоматизация и современные технологии. 2014. № 6. С. 11-17.2014
33Сметанин Ю.Г., Ульянов М.В. Мера символьного разнообразия: подход комбинаторики слов к определению обобщенных характеристик временных рядов // Бизнес-информатика. 2014. № 3(29). С. 40-48.2014
34Сметанин Ю.Г., Ульянов М.В. ПСЕВДОЕДИНИЦЫ В РАСШИРЕНИИ МУЛЬТИПЛИКАТИВНОЙ ГРУППЫ ПО МОДУЛЮ КРИПТОСИСТЕМЫ RSA // Автоматизация и современные технологии. 2014. № 9 . С. 34–37.2014
35Сметанин Ю.Г., Ульянов М.В. Реконструкция слов по конечному мультимножеству подслов в гипотезе сдвига 1. часть i: реконструкция без запретов // Кибернетика и системный анализ. 2014. № 1. С. 168-177.2014
36Головешкин В.А., Пономарёв А.В., Ульянов М.В. О возможном матричном представлении аналитического решения одного нелинейного рекуррентного соотношения // Автоматизация и современные технологии. 2013. № 8. С. 17-23.2013
37Сметанин Ю.Г., Ульянов М.В. Алгебраическая структура с частичными операциями и модель вычислений для арифметики ограниченных целых неотрицательных чисел // Вычислительные технологии. 2013. Т. 18 № 4. С. 48-63.2013
38Сметанин Ю.Г., Ульянов М.В. Подход к определению характеристик колмогоровской сложности временных рядов на основе символьных описаний // Бизнес-информатика. 2013. № 2 (24). С. 49-54.2013
39Головешкин В.А., Пономарёв А.В., Ульянов М.В. Регулярные деревья рекурсии: описание и теоретический анализ // Автоматизация и современные технологии. 2012. № 9. С. 16-22.2012
40Кривенцов А.С., Ульянов М.В. Интервальная оценка параметров бета-распределения при определении доверительной трудоемкости алгоритмов // Известия ЮФУ. Технические науки. 2012. № 7. С. 210-219.2012
41Петрушин В.Н., Ульянов М.В., Чертихина И.А., Никульчев Е.В. Бикритериальный метод построения и оценки качества гистограмм // Информационные технологии и вычислительные системы. 2012. № 4. С. 22-31.2012
42Головешкин В.А., Петрушин В.Н., Ульянов М.В. Количественные оценки информационной чувствительности алгоритмов // Информационные технологии и вычислительные системы. 2011. № 4. С. 45-57.2011
43Головешкин В.А., Пономарёв А.В., Ульянов М.В. Аналитическое решение класса рекуррентных соотношений с аддитивной функцией степенного вида в целях анализа трудоёмкости рекурсивных алгоритмов // Автоматизация и современные технологии. 2011. № 3. С. 25-29.2011
44Наумова О.А., Ульянов М.В. Классификация методов построения алгоритмических систем // Вычислительные технологии. 2011. Т. 16 № 1. С. 105-118.2011

Статьи в журналах/сборниках

45Головешкин В.А., Ульянов М.В. Regular Recursion Trees: Description and Theoretical Analysis // Global Journal of Science Frontier Research Mathematics and Decision Sciences. 2013. Vol. 13 Iss. 10 . С. 1-11.2013
46Головешкин В.А., Ульянов М.В. A Measure of Functions’ Asymptotic Growth and the Complexity Classification of Computer Algorithms // Journal of Emerging Trends in Computing and Information Sciences. 2012. Vol. 3 No. 11. С. 1498-1505.2012

Пленарные доклады

47Ульянов М.В. Методы и алгоритмы определения периода в зашумленных символьных последовательностях / Тезисы докладов 22-й Всероссийской конференции молодых учёных по математическому моделированию и информационным технологиям (Новосибирск, 2021). Новосибирск: Федеральный исследовательский центр информационных и вычислительных технологий, 2021. С. 6.2021
48Ульянов М.В. Энтропия обобщенных двумерных слов как характеристика динамики модели жестких частиц / Тезисы докладов 20-й Всероссийской конференции молодых учёных по математическому моделированию и информационным технологиям (Новосибирск, 2019). Новосибирск: Институт вычислительных технологий СО РАН, 2019. С. 3.2019
49Ульянов М.В. Операционная и информационная чувствительность: новые актуальные оценки качества компьютерных алгоритмов / Материалы 3-ей Международной конференции «Устойчивость и процессы управления» (Санкт-Петербург, 2015). СПб.: СпБГУ, 2015. С. 2-15.2015
50Ульянов М.В. Прогнозирование сложности индивидуальных задач коммивояжера / Материалы 16-й Всероссийской конференции молодых ученых по математическому моделированию и информационным технологиям «YM-2015». Новосибирск: ИВТ СО РАН, 2015. С. 15.2015
51Ульянов М.В., Сметанин Ю.Г. Реконструкция слов по мультимножеству подслов в гипотезе сдвига 1 / Материалы 21-й Международной научно-технической конференции «Информационные системы и технологии» (ИСТ-2015, Нижний Новгород). Н. Новгород: Нижегородский государственный технический университет им. Р.Е. Алексеева, 2015. С. 263-264.2015

Пленарные доклады и доклады из перечня Web of Science/Scopus

52Ульянов М.В., Кокосинский Д.В. Calculating entropy by Ma's method for a system of k-mers on a square lattice / Journal of Physics: Conference Series. New Jersy: Institute of Physics and IOP Publishing Limited, 2021. 1740 (2021) 012015. С. 012015.2021
53Жукова Г.Н., Сметанин Ю.Г., Ульянов М.В. Uljanov Informative Symbolic Representations as a Way to Qualitatively Analyze Time Series / PROCEEDINGS International Conference on Engineering Technologies and Computer Science: Innovation & Application (EnT 2019, Los Alamitos, California). Los Alamitos, California: The Institute of Electrical and Electronics Engineers, 2019. EnT 2019. С. 43-47.2019
54Ульянов М.В., Сметанин Ю.Г., Шульга М.М. On Calculating the Entropy of 2D words over a Finite Alphabet / Proseedings of the International Conference on Engineering Technologies and Computer Science (EnT 2018, Moscow). Danvers: IEEE, 2018. С. 82–85 .2018
55Сметанин Ю.Г., Ульянов М.В. Entropy Function of Finite Words / Proceedings of the International Workshop Engineering Technologies and Computer Science (EnT 2017, Moscow). М.: IEEE, 2017. С. 8-11.2017

Доклады

56Сметанин Ю.Г., Ульянов М.В. Мера символьного разнообразия — характеристика временных рядов / Материалы 3-й Международной научно-практической конференции «Информационные управляющие системы и технологии» (ИУСТ-ОДЕССА-2014). Одесса: ВГАВТ, 2014. С. 19-21.2014
57Сметанин Ю.Г., Ульянов М.В. Энтропийные характеристики разнообразия в символьном представлении временных рядов / Труды 9-й Международной научно-практической конференции «Современные информационные технологии и ИТ-образование» (Москва, 2014). М.: ИНТУИТ.РУ, 2014. С. 426-436.2014

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

58Ульянов М.В., Жукова Г.Н. Классификация асимметричных задач коммивояжера по квантилям распределения сложности индивидуальных задач / Тезисы докладов 13-й Международной конференции "Интеллектуализация обработки информации" (Москва, 2020). М.: Российская Академия наук, 2020. С. 356-359.2020
59Ульянов М.В., Головешкин В.А. Матрица номеров порядка — обобщенное представление для класса индивидуальных задач коммивояжера / Материалы XXII Международной научно-технической конференции «Информационные системы и технологии» (ИСТ-2016, Нижний Новгород). Н. Новгород: Нижегородский государственный технический университет им. Р.Е. Алексеева, 2016. С. 345-346.2016