?
A fast greedy sequential heuristic for the vertex colouring problem based on bitwise operations
Journal of Combinatorial Optimization. 2016. No. 4. P. 1665–1677.
Добавлено: 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 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 г.
Мартинез Саито М., Algorithms 2025 Vol. 18 No. 12 Article 741
Добавлено: 1 декабря 2025 г.
Назаровский Е. Б., Рустамханова Г. И., Сборник материалов студенческой научно-практической конференции имени Льва Львовича Любимова 2023 С. 128–132
На настоящий день дискретная математика играет существенную роль в изучении высшей математики в вузах. Одной из основополагающих тем курса является теория графов, которая широко применяется при решении экономических и управленческих задач, в программировании и других областях. С помощью теории графов можно решить множество задач. Классическим примером такой задачи является раскраска графов. ...
Добавлено: 30 ноября 2025 г.
Добавлено: 21 ноября 2025 г.
Рубчинский А. А., Чубарова Д. А., / Series WP7 "Математические методы анализа решений в экономике, бизнесе и политике". 2025. No. WP7/2025/01.
Добавлено: 9 ноября 2025 г.
Ильин А. В., Закон 2024 № 9 С. 91–98
Каждый серьезный юрист в своей профессиональной жизни сталкивается с ситуацией, когда он, соприкасаясь в работе с неизведанной юридической материей, выявляя скрытый смысл правовых норм или правовых институтов, находит неожиданный выход из тупика, открывая что-то новое в праве. Является ли такая экспертная аналитическая работа юриста научной? И напротив: существует ли вообще отраслевая юридическая наука? Каковы критерии ...
Добавлено: 26 сентября 2024 г.
Хамдамов Т. В., Вестник Томского государственного университета. Философия. Социология. Политология 2022 № 65 С. 37–50
Рассматривается проблематика автоматизации научно-исследовательской деятельности, в первую очередь с точки зрения эпистемического потенциала получения новых научных знаний без участия человека в качестве субъекта науки. Анализируются основания необходимости устранения субъекта в математике и науке. Оценивается роль человека в новых условиях ведения научной деятельности, в которой основная часть эпистемических категорий делегируется вычислительным алгоритмам в системе автоматизированной науки. ...
Добавлено: 30 июля 2022 г.
Сулимов П. А., Кертес-Фаркаш А., Journal of Proteome Research 2020 No. 19(4) P. 1481–1490
Добавлено: 29 июня 2020 г.
Галатенко А. В., Нерсисян С. А., Pankratieva V., , in: Proceedings of the International Workshop "What can FCA do for Artificial Intelligence?" (FCA4AI at IJCAI/ECAI 2019).: [б.и.], 2019. P. 65–74.
Добавлено: 28 апреля 2020 г.
Локшин И. М., Политическая экспертиза: ПОЛИТЭКС 2019 Т. 15 № 1 С. 45–58
В статье предпринимается попытка вписать политическую науку (в ее позитивистском
изводе) в более широкий эпистемологический контекст. Этот контекст связывается с характеристикой человеческого мира, указанной еще Аристотелем: преобладание частностей над общим и изменчивость, не поддающаяся фиксации в универсальных принципах
или законах. В условиях контингентности человеческого мира одной из ключевых задач
оказывается нахождение надежной точки опоры для мышления и действия. ...
Добавлено: 29 октября 2019 г.
Максимова Елизавета Андреевна, В кн.: Системное моделирование социально-экономических процессов: труды 40-й Международной научной школы-семинара.: Воронеж: Воронежский государственный педагогический университет, 2017. С. 530–533.
Создание эффективного регулярного расписания работы железнодо-рожной инфраструктуры обеспечивает ряд преимуществ как для перевози-мых пассажиров, так и для персонала, занимающегося управлением и об-служиванием сети. Формирование регулярного расписания для нее в усло-виях переменного спроса, является актуальной проблемой и достаточно сложной задачей . В данной статье представлены результаты применения к построению регуляргого расписания перевозок эвристического алгоритма «Имитация отжига» ...
Добавлено: 21 ноября 2018 г.
Зеленов С. В., Зеленова С. А., Программирование 2018 Т. 44 № 3 С. 3–16
В работе предлагается новый взгляд на проблему построения планировщика в случае группы строго периодических задач. Рассматривается представление структуры системы периодов в терминах теории графов. Дан критерий существования бесконфликтного расписания, основанный на данном представлении, а также общие схемы алгоритмов построения такого расписания. Приведены примеры применения методики для решения различных проблем, возникающих при построении расписаний для систем ...
Добавлено: 15 марта 2018 г.
Зеленова С. А., Зеленов С. В., Труды Института системного программирования РАН 2017 Т. 29 № 6 С. 183–202
В критических системах выполнение жестких требований по времени взаимодействия между задачами обеспечивается строгой периодичностью запуска задач, когда каждая задача стартует через равные промежутки времени. При планировании строго периодических задач с прерываниями наиболее трудным этапом является выбор начальных стартовых точек задач. В настоящей работе предлагается новый подход к анализу расписаний, основанный на изучении раскрасок графов периодов ...
Добавлено: 12 февраля 2018 г.
Toporkov V., Yemelyanov D., Anna Toporkova, , in: PROCEEDINGS 46th International Conference on Parallel Processing Workshops ICPPW 2017.: Piscataway: IEEE Computer Society, 2017. P. 271–280.
Добавлено: 30 января 2018 г.
Toporkov V., Yemelyanov D., Anna Toporkova, , in: Supercomputing. RuSCDays 2017. Communications in Computer and Information Science. Revised Selected Papers.Vol. 793.: Springer, 2017. P. 482–493.
Добавлено: 30 января 2018 г.
Toporkov V., Yemelyanov D., Anna Toporkova и др., , in: Parallel Computing Technologies. 14th International Conference, PaCT 2017, Nizhny Novgorod, Russia, September 4-8, 2017, ProceedingsVol. 10421: Lecture Notes in Computer Science .: Cham, Switzerland: Springer, 2017. P. 372–383.
Добавлено: 26 января 2018 г.
Шабанов Д. А., Доклады Академии наук 2017 Т. 475 № 1 С. 24–28
В работе исследуется проблема нахождения предельного распределения хроматического числа случайного однородного гиперграфа в разреженном случае. Показано, что для большей части значений параметров модели предельное значение хроматического числа концентрируется ровно в одной точке, которая может быть явно вычислена. ...
Добавлено: 19 июля 2017 г.
Байбикова Т. Н., В кн.: Актуальные проблемы развития речи и межкультурной коммуникации. Сборник материалов IX Кирилло-Мефодиевских чтений в Международном гуманитарно-лингвистическом институте 17 мая 2016 года.: М.: МФЮА, 2016. С. 109–113.
В статье рассматриваются концепты «когнитология» и «эвристика», которые являются неотъемлемой частью когнитивно-эвристической модели перевода. Обосновывается применимость данных понятий к такой отрасли человеческих знаний, как перевод и переводоведение. ...
Добавлено: 9 марта 2017 г.