A Combinatorial Algorithm for the Planar Multiflow Problem with Demands Located on Three Holes

M. A. Babenko; Karzanov A.

АБВ
АБВ
АБВ

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

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

по году

Тематика

Новости

1 сентября 2026 г.

Ученые НИУ ВШЭ создали новый корпус детской русской речи

Исследователи Центра языка и мозга НИУ ВШЭ представили RusLan-M — открытый мультимедийный корпус, который позволяет проследить развитие русской речи у детей от первых слов до появления сложных грамматических конструкций. В базе собраны около 41 часа видеозаписей и более 35 тысяч детских высказываний. Новый ресурс поможет ученым точнее изучать, как дети осваивают русский язык, а в перспективе — создавать более надежные инструменты для оценки речевого развития. Исследование опубликовано в журнале Language Resources and Evaluation.

31 августа 2026 г.

Ученые НИУ ВШЭ предложили по-новому считать неформальную занятость в России

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

28 августа 2026 г.

МИЭМ ВШЭ и МИЭТ договорились о научном сотрудничестве

26 августа Московский институт электроники и математики им. А.Н. Тихонова (МИЭМ) ВШЭ и Национальный исследовательский университет «Московский институт электронной техники» (МИЭТ) подписали договор о сотрудничестве. Соглашение направлено на развитие совместных исследований в области физики, перспективного материаловедения и электроники, объединяющих экспериментальные и вычислительные подходы, выполнение совместных опытно-конструкторских работ, а также подготовку заявок на российские и международные научные гранты.

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

Публикации

?

A Combinatorial Algorithm for the Planar Multiflow Problem with Demands Located on Three Holes

P. 53–66.

Бабенко М. А., Karzanov A.

В печати

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

Ключевые слова: Дискретная математика и комбинаторика Discrete Algorithms

В книге

Computer Science -- Theory and Applications 10th International Computer Science Symposium in Russia, CSR 2015

Vol. 9139. , Springer, 2015.

Основы перечислительной комбинаторики

Омельченко А. В., СПб.: Издательство ИПЦ СПГУПД, 2020.

В основу данного учебного пособия легли материалы семестрового курса лек- ций, читающегося автором в течение нескольких лет бакалаврам первого курса, обучающимся в национальном исследовательском университете ``Высшая школа экономики’’, Санкт-Петербург, по специальности «Прикладная математика и инфор- матика». В учебное пособие вошли базовые разделы элементарной комбинаторики и дискретной теории вероятности. В конце каждого параграфа приводятся задачи, сопровождающие ...

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

Proceedings of the ACM-SIAM Symposium on Discrete Algorithms

San Diego: SIAM, 2015.

This symposium focuses on research topics related to efficient algorithms and data structures for discrete problems. In addition to the design of such methods and structures, the scope also includes their use, performance analysis, and the mathematical problems related to their development or limitations. Performance analyses may be analytical or experimental and may address worst-case ...

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