?
An enhanced bitstring encoding for exact maximum clique search in sparse graphs
Optimization Methods and Software. 2017. Vol. 32. No. 2. P. 312–335.
Терегулов Т. Р., Лубенец Е. Р., / Series Quantum Physics "arXiv". 2026. No. 2609.31472.
Добавлено: 28 сентября 2026 г.
Pérez A. C., Sánchez-Ansola E., Rosete A. и др., Heliyon 2022 Vol. 8 No. 4 Article e09291
Добавлено: 18 сентября 2026 г.
Shabanov N., Kuricheva O., Kurbatova J. и др., / Series Working Papers SSRN "Department of Economics Ca’ Foscari University of Venice". 2026.
Добавлено: 21 августа 2026 г.
Богатырев А. Б., Математический сборник 2023 Т. 214 № 3 С. 106–119
Рассматривается клеточное разбиение пространства модулей вещественных кривых рода 2 с отмеченной точкой на единственном вещественном овале. Клетки перечисляются определенными графами, веса которых описывают комплексную структуру на кривой. Показано, что стягивание ребра графа приводит к корневой особенности естественного отображения из весов графа в пространство модулей кривых. ...
Добавлено: 14 августа 2026 г.
Добавлено: 19 мая 2026 г.
Добавлено: 28 апреля 2026 г.
Добавлено: 20 апреля 2026 г.
Gabdullin N., Андросов И. А., / Series Computer Science "arxiv.org". 2026.
Добавлено: 2 апреля 2026 г.
Сорокин К. С., Бекетов М. Е., Онучин А. и др., / arxiv.org. Серия cs.SI "Social and Information Networks ". 2025.
Обнаружение сообществ в сложных сетях — фундаментальная проблема, открытая для новых подходов в различных научных областях. Мы представляем новый метод обнаружения сообществ, основанный на потоке Риччи на графах. Наша техника итеративно обновляет веса ребер (их метрические длины) в соответствии с их (комбинаторной) версией кривизны Риччи Фостера, вычисленной на основе эффективного расстояния сопротивления между узлами. Известно, ...
Добавлено: 15 января 2026 г.
Артамкин И. В., / Series arXiv "math". 2023.
A collection of vectors in a real vector space is called a unimodular system if any of its maximal linearly independent subsets generates the same free abelian group. This notion is closely connected with totally unimodular matrices: rows or columns of a totally unimodular matrix form a unimodular system and the matrix of coefficients of ...
Добавлено: 1 ноября 2025 г.
Поляков Н. Л., Доклады Российской академии наук. Математика, информатика, процессы управления (ранее - Доклады Академии Наук. Математика) 2025 Т. 522 № 1 С. 40–49
В работе описан новый метод построения графов без треугольников и с произвольно большим
хроматическим числом. Для обоснования метода применяются свойства различных типов ультрарасширений функций и предикатов. ...
Добавлено: 3 июня 2025 г.
Спиридонов И. А., Mathematical notes 2019 Vol. 106 No. 1-2 P. 146 – 150
Добавлено: 27 апреля 2025 г.
Важным параметром транспортно-логистической задачи является структурная устойчивость системы к внешним воздействиям. В современной литературе понятие структурной устойчивости определяется по своему для каждой индивидуальной задачи, в результате чего появляются сложности применения разработанных методов в новых задачах. Транспортно-логистическая система описана с помощью инструментария теории графов. Воздействие на систему представлено элементарными событиями над графом, в том числе их ...
Добавлено: 7 марта 2025 г.
Статья посвящена проектированию транспортно-логистических систем с заданными характеристиками устойчивости к структурным разрушениям. Показатели устойчивости отражают влияние отказа одного или нескольких узлов (каналов связи) на работоспособность уже функционирующей системы. А также в процессе проектирования системы показатели устойчивости представляют возможности для оптимизации ее структуры с точки зрения заданных представлений о надежности. Авторами уделено внимание моделированию транспортно-логистической системы на ...
Добавлено: 7 марта 2025 г.
Постановка проблемы. Понятие структурной устойчивости определяется применительно для каждой индивидуальной задачи, в результате чего появляются сложности применения разработанных методов в новых задачах. Структурное воздействие на транспортно-логистическую систему представлено элементарными событиями над графом, в том числе их суперпозицией. В работе используется понятие структурного разрушения графа, что подразумевает разбиение графа на несвязные компоненты.
Цель. Рассмотреть фундаментальный подход к ...
Добавлено: 7 марта 2025 г.
Верёвкин Я. А., Рахматуллаев Т. А., Математические заметки 2024 Т. 116 № 1 С. 10–33
Исследован нижний центральный ряд прямоугольной группы Кокстера RCKRCK и соответствующая присоединенная градуированная алгебра Ли L(RCK)L(RCK). Описан базис четвертой градуированной компоненты L(RCK)L(RCK) для любого KK. ...
Добавлено: 15 января 2025 г.
Каймаков К. В., Малышев Д. С., Успехи математических наук 2024 Т. 79 № 5 С. 185–186
В работе представлен эффективный алгоритм вычисления допусков всех ребер для задачи о максиминном пути, который для разреженных данных улучшает известное достижение Рамасвами, Орлина и Чакраварти. ...
Добавлено: 30 сентября 2024 г.
Бурашников Е. П., Operations Research Forum 2024
Добавлено: 21 сентября 2024 г.
Генетические алгоритмы (ГА) известны своей эффективностью в решении задач комбинаторной оптимизации благодаря их способности исследовать разнообразные пространства решений, обрабатывать различные представления, использовать параллелизм, сохранять хорошие решения, адаптироваться к изменяющимся условиям, управлять комбинаторным разнообразием и проводить эвристический поиск. Тем не менее такие ограничения, как преждевременная сходимость, неспецифичность и стохастичность операторов кроссовера и мутации, делают ГА не ...
Добавлено: 8 мая 2024 г.
Игнатов А. Д., , in: 14th International Conference, OPTIMA 2023, Petrovac, Montenegro, September 18–22, 2023, Revised Selected Papers. Communications in Computer and Information Science (CCIS, volume 1913)Vol. 1913.: Springer, 2023. P. 173–187.
Добавлено: 18 января 2024 г.