?
An enhanced bitstring encoding for exact maximum clique search in sparse graphs
Optimization Methods and Software. 2017. Vol. 32. No. 2. P. 312–335.
Добавлено: 28 апреля 2026 г.
Добавлено: 20 апреля 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 Computer Science "arxiv.org". 2025. No. 2512.18332.
Добавлено: 24 декабря 2025 г.
Hessian-based lightweight neural network for brain vessel segmentation on a minimal training dataset
Меньшиков И. А., Бернадотт А. К., Елфимов Н. С., / Series arXie "Statistical mechanics". 2025.
Добавлено: 1 декабря 2025 г.
Добавлено: 21 ноября 2025 г.
Рубчинский А. А., Чубарова Д. А., / Series WP7 "Математические методы анализа решений в экономике, бизнесе и политике". 2025. No. WP7/2025/01.
Добавлено: 9 ноября 2025 г.
Артамкин И. В., / 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 г.
Мещанинов В. П., Strashnov, P., Shevtsov A. и др., / Cornell University. Серия CoRR, arXiv:2403.03726 "Computing Research Repository,". 2025.
Дизайн белков требует глубокого понимания присущей сложности «белкового вселенной». Хотя многие работы ориентируются на условную генерацию или сосредоточены на отдельных семействах белков, базовая задача безусловной генерации остаётся недостаточно изученной и недооценённой. В этой работе мы исследуем именно этот ключевой аспект и представляем DiMA — модель, которая использует непрерывную диффузию по эмбеддингам, полученным из языковой модели для белков ESM-2, ...
Добавлено: 5 октября 2025 г.
Шабалин А. М., Мещанинов В. П., Vetrov D., / Series cs.CL, arXiv:2505.18853 "Computation and Language". 2025.
Диффузионные модели достигли передовых результатов в генерации изображений, аудио и видео, однако их адаптация к тексту остаётся сложной из-за его дискретной природы. Ранее подходы либо применяют гауссовскую диффузию в непрерывных латентных пространствах, что наследует семантическую структуру, но затрудняет декодирование токенов, либо работают в пространстве категориального симплекса, что учитывает дискретность, но игнорирует семантические связи между токенами. ...
Добавлено: 5 октября 2025 г.
Абрамов А. С., Чернышев В. Л., Михайлец Е. В. и др., / Series Social Science Research Network "Social Science Research Network". 2025.
Добавлено: 23 сентября 2025 г.
Кочетков Ю. Ю., / Series arXiv.org e-print archive "arXiv.math". 2025. No. 07600.
Добавлено: 17 сентября 2025 г.
Кочетков Ю. Ю., / Series arXiv.org e-print archive "arXiv.math". 2025. No. 20584.
Добавлено: 9 сентября 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 г.