Improved Infra-Chromatic Bound for Exact Maximum Clique Search

San Segundo P.; Nikolaev A.; Batsyn M.; Pardalos P.M.

doi:10.15388/Informatica.2016.95

АБВ
АБВ
АБВ

Обычная версия сайта

Приоритетные направления

по году

Тематика

Новости

27 июля 2026 г.

«Конференция усилила ощущение причастности к международному математическому сообществу»

С 13 по 17 июля на факультете математики НИУ ВШЭ прошла международная конференция «Модули, динамика и интегрируемость». Ее участниками стали известные ученые из России, США, Китая, Великобритании и других стран.

20 июля 2026 г.

<a>Как идеи Гегеля и Маркса помогают понять жилищный кризис

Исследователи из НИУ ВШЭ проанализировали, как жилищный кризис в европейских странах влияет на представления молодых людей о собственности, свободе и будущем. Снижение доступности собственного жилья приводит к попыткам самореализации и получения признания в цифровой среде — в игровых мирах и метавселенных. Статья опубликована в журнале Philosophies.

23 июля 2026 г.

РНФ поддержал 31 проект молодых ученых НИУ ВШЭ

Российский научный фонд подвел итоги трех конкурсов, направленных на поддержку молодых ученых. Победителями признаны более 850 проектов, в том числе 31 из Высшей школы экономики. На средства грантов будут проведены исследования, направленные на решение конкретных задач в рамках приоритетов научно-технологического развития, которые определены в Стратегии научно-технологического развития Российской Федерации.

Нашли опечатку?
Выделите её, нажмите Ctrl+Enter и отправьте нам уведомление. Спасибо за участие!

Публикации

?

Improved Infra-Chromatic Bound for Exact Maximum Clique Search

Informatica. 2016. Vol. 27. No. 2. P. 463–487.

San Segundo P., Nikolaev A., Batsyn M., Pardalos P.M.

Приоритетные направления: компьютерно-математическое

Язык: английский

Полный текст

DOI

Текст на другом сайте

Ключевые слова: cliques infra-chromatic bound

Growth in noncommutative algebras and entropy in derived categories

Пионтковский Д. И., / Series arXiv "math". 2026.

Добавлено: 23 июня 2026 г.

Multilinear nilalgebras and the Jacobian theorem

Пионтковский Д. И., / Series arXiv "math". 2025.

Добавлено: 23 июня 2026 г.

ML-based Fast Simulation of FARICH Responses

Шипилов Ф. А., Barnyakov A., Ivanov A. и др., / Series Physics "arxiv.org". 2026.

Добавлено: 19 мая 2026 г.

Natural hazard database from Internet publications: text mining with a large language model

Деркачева А. А., Сакиркина М. А., Краев Г. Н. и др., /. 2026.

Добавлено: 28 апреля 2026 г.

Algorithmic overlaps as thermodynamic variables: from local to cluster Monte Carlo dynamics in critical phenomena

Пиле Я. Э., Deng Y., Щур Л. Н., / Series arXiv "math". 2026. No. 2604.10254.

Добавлено: 20 апреля 2026 г.

Using predefined vector systems to speed up neural network multimillion class classification

Gabdullin N., Андросов И. А., / Series Computer Science "arxiv.org". 2026.

Добавлено: 2 апреля 2026 г.

Iterative Ricci-Foster Curvature Flow with GMM-Based Edge Pruning: A Novel Approach to Community Detection

Сорокин К. С., Бекетов М. Е., Онучин А. и др., / arxiv.org. Серия cs.SI "Social and Information Networks ". 2025.

Обнаружение сообществ в сложных сетях — фундаментальная проблема, открытая для новых подходов в различных научных областях. Мы представляем новый метод обнаружения сообществ, основанный на потоке Риччи на графах. Наша техника итеративно обновляет веса ребер (их метрические длины) в соответствии с их (комбинаторной) версией кривизны Риччи Фостера, вычисленной на основе эффективного расстояния сопротивления между узлами. Известно, ...

Добавлено: 15 января 2026 г.

Implementing Transport Coding in OMNeT++ for Message Delay Reduction

Петрованов И. С., Сергеев А. В., / 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 г.

Эффективный алгоритм торговли на фондовом рынке: ретроспективный анализ, основанный на данных по S&P-500.

Рубчинский А. А., Чубарова Д. А., / Series WP7 "Математические методы анализа решений в экономике, бизнесе и политике". 2025. No. WP7/2025/01.

Добавлено: 9 ноября 2025 г.

Clique detection with a given reliability

Семенов Д. П., Колданов А. П., Колданов П. А. и др., Annals of Mathematics and Artificial Intelligence 2024

Добавлено: 30 января 2024 г.

Intelligence, Democracy, and International Environmental Commitment

Обыденкова А. В., Salohodjaev R., Environmental Research 2016 Vol. 147 P. 82–88

Добавлено: 21 октября 2016 г.

Market Graph and Markowitz Model

Колданов П. А., Калягин В. А., Колданов А. П. и др., , in: Optimization oi Science and Engineering (In Honor of the 60th Birthday of Panos M. Pardalos).: NY: Springer, 2014. Ch. 15 P. 301–313.

Добавлено: 3 октября 2014 г.