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

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

Монографии

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

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

4Ульянов М.В., Тарасевич Ю.Ю., Есеркепов А.В., Ахунжанов Р.К. 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
5Ульянов М.В., Тарасевич Ю.Ю., Есеркепов А.В., Григорьева И.В. 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
6Жукова Г.Н., Ульянов М.В., Фомичев М.И. 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
7Ульянов М.В., Головешкин В.А., Жукова Г.Н., Фомичев М.И. 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
8Ульянов М.В., Сметанин Ю.Г., Шульга М.М., Есеркепов А.В., Тарасевич Ю.Ю. 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
9Сметанин Ю.Г., Ульянов М.В. 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
10Ульянов М.В., Фомичев М.И. 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
11Сметанин Ю.Г., Ульянов М.В. 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

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

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

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

40Головешкин В.А., Ульянов М.В. 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
41Головешкин В.А., Ульянов М.В. 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

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

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

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

46Ульянов М.В., Кокосинский Д.В. 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
47Жукова Г.Н., Сметанин Ю.Г., Ульянов М.В. 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
48Ульянов М.В., Сметанин Ю.Г., Шульга М.М. 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
49Сметанин Ю.Г., Ульянов М.В. Entropy Function of Finite Words / Proceedings of the International Workshop Engineering Technologies and Computer Science (EnT 2017, Moscow). М.: IEEE, 2017. С. 8-11.2017

Доклады

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

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

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