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