Семинары
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Ближайшие семинары
Календарь семинаров
Список семинаров
Архив по годам
Регистрация семинара

Поиск
RSS
Ближайшие семинары






Группы Ли и теория инвариантов
15 октября 2014 г. 16:45, г. Москва, ГЗ МГУ, ауд. 13-06
 


Расширенные представления выпуклых многогранников

Я. Н. Шитов

Количество просмотров:
Эта страница:92

Аннотация: Выпуклый многогранник $P$ называется расширенным представлением многогранника $Q$, если $Q$ может быть получен из $P$ с помощью линейной проекции. Докладчик расскажет о линейно-алгебраическом подходе к изучению расширенных представлений и об их приложениях в комбинаторной оптимизации и теории сложности вычислений. Будет рассказано о следующем недавнем результате докладчика: любой выпуклый $n$-угольник может быть задан с помощью не более чем $6(n+1)/7$ линейных неравенств с точностью до линейной проекции.

ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru
 
Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2022