Lecture 10.4: Total Unimodularity | CVF20

preview_player
Показать описание
00:00 - Definition of totally unimodular integer matrix
01:55 - Theorem: "pure" flow problems with integer flow bounds are guaranteed to have integral solutions of the associated LP

The Computer Vision Foundations class was given by Prof. Fred Hamprecht at the HCI of Heidelberg University during the summer term 2020.

Рекомендации по теме