Course for international guest/part time students
- Faculty
- Faculty of Science
- Organization
- TTK Department of Operations Research
- Code
- matroi1u0um17em
- Title
- Matroid theory (l)
- Usual semester
- Spring
- Published semester
- 2025/26/2
- ECTS
- 3
- Language
- en
- Learning outcomes
- Knowledge: getting familiar with the modern notions of matroid theory Ability: to understand and use matroid algorithms Attitude: the need to deepen the applied mathematical knowledge, to gain new applied mathematical skills, to develop competencies. Aspiration to apply the mathematical knowledge for a wide range of problems Autonomy and Responsibility: based on the gained knowledge in matroid theory, the students are able to decide which tools are the most suitable to solve applied problems
- Course content
- Matroids and submodular functions. Matroid constructions. Rado’s theorem, Edmonds’ intersection theorem, sum of matroids. Algorithms for matroid intersection and union. Applications in graph theory (disjoint trees and tree covers, rooted connectivity).
- Assessment method
- exam