Кандидатская диссертация "Прямой алгоритм проверки изоморфизма графов"
Место работы и должность:
Доцент кафедры«Информационная безопасность»
Публикации:
A.V. Prolubnikov. Finding the connected components of the graph using perturbations of the adjacency matrix // arXiv.org, 2023.
A.V. Prolubnikov. On the representativeness of approximate solutions of discrete optimization problems with interval cost function // arXiv.org, 2022.
А.В. Пролубников. О представительности приближённых решений задач дискретной оптимизации с интервальной целевой функцией // Вестник Омского университета. 2022. Т. 27, № 1. С. 12-22.
А.В. Пролубников. Подходы к решению задач дискретной оптимизации с интервальной целевой функцией. Вычислительные технологии, 2021. № 6(26). С. 82-109.
A.V. Prolubnikov. The interval greedy algorithm for discrete optimization problems with interval objective function // arXiv.org, 2020.
А.В. Пролубников. Уточнение логарифмической оценки точности жадного алгоритма для задачи о покрытии // Математические структуры и моделирование. - Омск : Ом. гос. ун-т, 2019. № 4(52), С. 70-82.
A.V. Prolubnikov. An estimation of the greedy algorithm’s accuracy for a set cover problem instance // arXiv.org, 2019.
А.В. Пролубников. "Об одном подходе к решению задачи о покрытии с интервальными весами и его вычислительной сложности". Вычислительные технологии. 2017. Т. 22, № 2. С. 115-126.
А.В. Пролубников. "Точность и сложность вычислений, необходимые для проверки изоморфизма графов сравнением полиномов" // Вычислительные технологии. 2016. Т. 21, № 6. С. 71–88.
А.В. Пролубников. "Сведение задачи проверки изоморфизма графов к задаче проверки равенства полиномов от n переменных" // Труды института математики и механики УрО РАН. 2016. Т. 22, №1. С. 235-240.
A.V. Prolubnikov. Reduction of the graph isomorphism problem to equality checking of n-variables polynomials and the algorithms that use the reduction // arXiv.org, 2016
А.В. Пролубников. Задача о покрытии множества с интервальными весами подмножеств и жадный алгоритм её решения // Вычислительные технологии. 2015. Т. 20, №6. С. 70-84.
A.V. Prolubnikov. An Interval Approach to Pattern Recognition of Numerical Matrices // Reliable Computing. 2013. Vol. 19. PP. 107-119.
А.В. Пролубников. Интервальный подход к решению задачи распознавания числовых матриц // Вычислительные технологии, 2012. Т. 17, №4. С. 77-88.
А.В. Пролубников, И.В. Широков. Об алгоритмах решения задачи проверки изоморфизма графов, использующих полиномиально вычислимые спектральные инварианты // Труды XIII Байкальской международной школы-семинара "Методы оптимизации и их приложения", Иркутск, Байкал, 2-8 июля 2008 года. Иркутск, ИСЭМ СО РАН. 2008.
А.В. Пролубников. Прямой алгоритм проверки изоморфизма графов // Сб. научн. тр. "Компьютерная оптика". Под ред. акад. РАН Ю.И. Журавлева. 2007. Вып. 27. С. 123-128.
А.В. Пролубников, Р.Т. Файзуллин. Построение защищенного видеоканала с использованием изоморфизма графов // Вестник Томского государственного университета. 2004. № 9 (I). С. 71-74.
R. Faizullin, A. Prolubnikov. An Algorithm of the Spectral Splitting for (breaking) the Double Permutation Cipher (code)// Pattern Recognition and Image Analysis. MAIK, Nauka. 2002. Vol. 12, PP. 365-375. No. 4, 2002.
