BIE-VAK Selected Combinatorics Applications
Go to course navigation

7. Approximate Solutions to Hard Problems

In the eight seminar, we focused on hard problems and finding solutions for them which are not optimal but still guarantee at least some quality. We showed how to prevent bar fights, plan meetings, put stuff into boxes, and schedule jobs.

Presentation