PROBABILISTIC MODELS IN COMBINATORIAL OPTIMIZATION
Perfect matching Symbolic matrix How many values...? How to find a perfect matching? How to get the optimal matching? How to be sure that optimal is unique? Special matchings Counting How can we bound the error? 1 How can we bound the error? 2 How can we bound the error? 3 Definition Example 1 Example 2
