Город: Тест Санкт-Петербург Новосибирск Казань Язык: Русский English
Что: Лекция
Когда: Воскресенье, 17 апреля 2011, 15:35–17:10
Где: ПОМИ РАН

Описание

Конусы и целые точки в них, базисы Гильберта. Существование конечного базиса Гильберта у любого рационального конуса. Всякий рациональный полиэдр задается TDI-системой, а всякий целочисленный -- TDI-системой с целочисленной правой частью. Максимальный размер цепи равен минимальному покрытию антицепями, обобщение на взвешенный случай. Доказательство свойства TDI для системы, задающей политоп цепей.:,,

Видео

Приложенные файлы