Lower Bounds for the Happy Coloring Problems

I. Bliznets; Sagunov D.

doi:10.1007/978-3-030-26176-4_41

АБВ
АБВ
АБВ

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

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

по году

Тематика

Новости

15 мая 2026 г.

В НИУ ВШЭ разрабатывают нейросеть для сферы науки и инноваций

Исследователи НИУ ВШЭ учат большие языковые модели понимать русскоязычную научную терминологию, увеличивая при этом их энергоэффективность. Адаптированная модель работает в 2,7 раза быстрее и требует на 73% меньше памяти, чем исходная открытая модель, что позволяет запускать ее на более доступном оборудовании. Программа прошла государственную регистрацию.

15 мая 2026 г.

Стартовал совместный спецпроект бренд-медиа Вышки IQ Media и iFORA ИСИЭЗ

В мае 2026 года стартовал научно-популярный проект «Искусственный интеллект: технологии, данные и будущее», который стал результатом работы двух команд — проекта iFORA Института статистических исследований и экономики знаний НИУ ВШЭ и редакции бренд-медиа IQMedia. Медийно-аналитический спецпроект посвящен современному развитию искусственного интеллекта и аналитике больших данных.

14 мая 2026 г.

<a>Ученые ФКН ВШЭ представили работы в сфере ИИ и биоинформатики на ICLR 2026

Ученые Института искусственного интеллекта и цифровых наук факультета компьютерных наук ВШЭи студенты трека «ИИ360: Инженерия искусственного интеллекта» бакалаврской программы «Прикладная математика и информатика» приняли участие в международной конференции ICLR — одном из самых авторитетных мировых форумов в области машинного обучения и представления данных. В этом году конференция состоялась в Рио-де-Жанейро (Бразилия).

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

Публикации

?

Lower Bounds for the Happy Coloring Problems

P. 490–502.

Близнец И. А., Sagunov D.

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

DOI

Ключевые слова: lower bounds Happy coloring

В книге

Computing and Combinatorics 25th International Conference, COCOON 2019, Xi'an, China, July 29–31, 2019, Proceedings

Vol. 11653: Lecture Notes in Computer Science. , Springer, 2019.

Lower bounds for the happy coloring problems

Близнец И. А., Sagunov D., Theoretical Computer Science 2020 Vol. 838 P. 94–110

Добавлено: 8 октября 2020 г.

Lower Bounds for the Parameterized Complexity of Minimum Fill-in and Other Completion Problems

Близнец И. А., Lukas M., Cygan M. и др., ACM Transactions on Algorithms 2020 Vol. 16 P. 1–31

Добавлено: 8 октября 2020 г.

Lower Bounds for the Parameterized Complexity of Minimum Fill-in and Other Completion Problems

Близнец И. А., Cygan M., Komosa P. и др., ACM Transactions on Algorithms 2020 Vol. 16 No. 2 P. 1–31

Добавлено: 19 июля 2020 г.

On Happy Colorings, Cuts, and Structural Parameterizations

Близнец И. А., Sagunov D., , in: Graph-Theoretic Concepts in Computer Science 45th International Workshop, WG 2019, Vall de Núria, Spain, June 19–21, 2019, Revised PapersVol. 11789: Lecture Notes in Computer Science.: Springer, 2019. P. 148–161.

Добавлено: 1 ноября 2019 г.

Graph-Theoretic Concepts in Computer Science 45th International Workshop, WG 2019, Vall de Núria, Spain, June 19–21, 2019, Revised Papers

Близнец И. А., Springer, 2019.

Добавлено: 29 октября 2019 г.

Lower bounds for the parameterized complexity of Minimum Fill-In and other completion problems

Bliznets Ivan, Cygan M., Komosa P. и др., , in: Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms.: SIAM, 2016. P. 1132–1151.

Добавлено: 31 октября 2018 г.