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

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




Математическое моделирование транспортных потоков
4 апреля 2015 г. 11:00, г. Москва
 


Транспортные задачи в транспортных графах

Ю. В. Максимовabc

a Московский физико-технический институт (государственный университет), г. Долгопрудный Московской обл.
b Государственный университет – Высшая школа экономики
c Институт проблем передачи информации им. А. А. Харкевича РАН, г. Москва

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

Аннотация: В трехчасовой лекции будет рассказано о последних результатах в в области алгоритмов для графов, близких к планарным (транспортных графов). Показано, что транспортные графы допускают существенно более эффективную реализацию таких алгоритмов, как алгоритм о кратчайшем пути и максимальном потоке, чем графы общего положения. Обсуждаются возможности параллельных алгоритмов и некоторые детали программной реализации.
 
  Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024