Главная
Study mode:
on
1
Intro
2
Talk Outline
3
The Maximum Flow Problem
4
Natural family of problems in Undirected Flow Problems combinatorial optimization
5
Running Times
6
Undirected Graphs
7
Strategy
8
Madry 16 IPM Framework
9
Following Minimizers of the Log Barrier
10
Congestion Prevents Progress
11
New Approach: Energy Maximization
12
Weight Increases via Energy Maximization
13
Solving Energy Maximization Problem
14
Weight Reductions for Handling Unit Ip Flows
15
Future Directions / Open Problems
Description:
Explore the latest advancements in maximum flow algorithms through this 21-minute conference talk presented at the Association for Computing Machinery (ACM). Delve into the intricacies of the Maximum Flow Problem, a fundamental concept in combinatorial optimization, and its applications in undirected flow problems. Examine the evolution of running times for undirected graphs and gain insights into the Madry 16 IPM Framework. Discover a novel approach to energy maximization and its impact on weight increases. Learn about techniques for solving energy maximization problems and weight reduction methods for handling unit Ip flows. Conclude with a discussion on future directions and open problems in this field, providing a comprehensive overview of cutting-edge research in network flow algorithms.

Faster Energy Maximization for Faster Maximum Flow

Association for Computing Machinery (ACM)
Add to list