Главная
Study mode:
on
1
Intro
2
Outline
3
Sparse Integer Programming
4
Tree Depth
5
Related Earlier and Latest Results
6
n-Fold and Tree-Fold Integer Programming
7
Multistage Stochastic Integer Programming
Description:
Explore a 35-minute lecture on sparse integer programming and its fixed-parameter tractability, presented by Shmuel Onn at the Hausdorff Center for Mathematics. Delve into the culmination of extensive research, examining linear and separable convex objectives in variable dimensions. Discover the far-reaching implications of this result as a powerful tool in parameterized complexity. Learn about related concepts such as tree depth, n-fold and tree-fold integer programming, and multistage stochastic integer programming. Gain insights into the progression of research in this field and its potential applications.

Sparse Integer Programming Is FPT

Hausdorff Center for Mathematics
Add to list
0:00 / 0:00