?
Using modular decomposition technique to solve the maximum clique problem
P. 121–131.
Уткина И. Е.
In this article we use the modular decomposition technique for exact solving the weighted maximum clique problem. Our algorithm takes the modular decomposition tree from the paper of Tedder et. al. and finds solution recursively. Also, we propose algorithms to construct graphs with modules. We show some interesting results, comparing our solution with Ostergards algorithm on DIMACS benchmarks and on generated graphs.
В книге
Смирнов А. В., Экономика региона 2022 Т. 18 № 1 С. 133–145
Характер и интенсивность миграционных процессов постоянно изменяются. Демографическая статистика не всегда позволяет получать актуальную информацию, принимать своевременные решения в области демографической и социальной политики. В связи с этим возрастает актуальность цифровой демографии — области исследований населения с использованием новых методов и источников данных, возникших в результате распространения интернета и цифровизации общества. Цель исследования — выявить ...
Добавлено: 18 марта 2026 г.
Смирнов А. В., Демографическое обозрение 2025 Т. 12 № 2 С. 35–68
В статье обобщен опыт применения сетевого подхода к анализу потоков миграции в России с позднесоветского периода до 2023 г. Собраны 11 наборов данных о международных, межрегиональных и межмуниципальных миграционных потоках. Источниками данных стали итоги переписей населения 1989, 2002, 2010, 2020 (2021) гг., текущий статистический учет 2015-2023 гг. и «цифровые следы» населения из социальных медиа. Построены ...
Добавлено: 18 марта 2026 г.
Дистель Р., М.: МЦНМО, 2024.
С момента выхода первого издания на английском языке в 1997 году книга известного математика, профессора Гамбургского университета Рейнгарда Дистеля стала основным учебником по теории графов во многих университетах, выдержав к настоящему времени пять изданий, перевод последнего из которых предлагается читателю. Уникальность учебника в его глубине при относительно небольшом объёме: в книге найдутся задачи как доступные ...
Добавлено: 25 января 2026 г.
Учебное пособие предназначено для изучения информатики на базовом уровне в 9 классе общеобразовательных организаций. Учебное по собие содержит теоретический материал курса, вопросы и задания для закрепления знаний. В конце каждой главы в схематическом виде пред ставлена система основных понятий этой главы. Учебное пособие является частью завершённой предметной линии учебных пособий по информатике (базовый уровень) для ...
Добавлено: 7 июля 2025 г.
Содержит основные сведения и задачипо теории графов, а также описание ключевых моделей, связанных с графами и сетями, с рассмотрением прикладных аспектов их применения. Для студентов бакалавриата, обучающихся по направлению "Экономика". ...
Добавлено: 8 марта 2025 г.
Арутюнов Г. А., Авдошин С. М., Труды Института системного программирования РАН 2024 Т. 36 № 4 С. 69–80
Несмотря на то, что программирование – это творческий процесс, достаточно много времени уходит на решение рутинных задач. Как и в других индустриях в сфере информационных технологий стремятся автоматизировать рутинные задачи. Во многих случаях применяются нейронные сети. Программирование не является исключением: Github заверяют, что уже около 30% кода написано при помощи Copilot. Этот инструмент основан на ...
Добавлено: 1 ноября 2024 г.
Великонивцев Ф. С., Миронов М. К., Прохоренкова Л. А., , in: 38th Conference on Neural Information Processing Systems (NeurIPS 2024).: [б.и.], 2024. P. 57993–58022.
Добавлено: 15 октября 2024 г.
Добавлено: 1 июля 2024 г.
Айзенберг А. А., Бекетов М. Е., Магай Г. И., / Series arxiv:math.AT "arxiv Algebraic Topology". 2023.
Добавлено: 5 октября 2023 г.
Власенко Д. В., Заикин А. А., Захаров Д. Г., Известия высших учебных заведений. Прикладная нелинейная динамика 2023 Т. 31 № 5 С. 661–669
Поскольку мозг — это чрезвычайно сложная гиперсеть взаимодействующих между собой макроскопических подсетей, проведение полномасштабного анализа его активности представляется труднейшей задачей. Тем не менее эту задачу можно существенно упростить, анализируя соответствие различных паттернов макроскопической активности мозга, например, на снимках функциональной магнитно-резонансной томографии (фМРТ), выполнению тех или иных когнитивных задач или патологическим состояниям.
Цель данной работы — предложить ...
Добавлено: 4 октября 2023 г.
Miasnikof P., Shestopaloff A., Pitsoulis L. и др., Journal of Complex Networks 2022 Vol. 10 No. 1 Article cnac003
Добавлено: 21 ноября 2022 г.
Киселёв Д. А., Makarov I., IEEE Access 2022 Vol. 10 P. 123614–123621
Добавлено: 5 сентября 2022 г.
Korotyaev Evgeny, Saburova N., Mathematische Annalen 2020 Vol. 337 P. 723–758
We consider a Laplacian on periodic discrete graphs. Its spectrum consists of a finite
number of bands. In a class of periodic 1-forms, i.e., functions defined on edges of
the periodic graph, we introduce a subclass of minimal forms with a minimal number
I of edges in their supports on the period. We obtain a specific decomposition of ...
Добавлено: 5 февраля 2021 г.
Данный учебник и практикум представляет основные разделы дисциплины «Дискретная математика»: множества, комбинаторика, графы. Учебник и практикум содержит необходимый теоретический материал, излагаемый в доступной форме и иллюстрированный большим количеством примеров, а также разнообразные по содержанию и сложности задания для самостоятельного решения.
Учебник и практикум подготовлен на основе многолетнего опыта работы авторов и апробирован на практических занятиях в ...
Добавлено: 16 ноября 2020 г.
Гутерман А. Э., Максаев А. М., Acta Scientiarum Mathematicarum 2018 Vol. 84 No. 1-2 P. 19–38
Добавлено: 30 октября 2020 г.