Pakování T-cest

• Thesis title in Czech: Pakování T-cest
• Thesis title in English: Packing T-paths
• Academic year of topic announcement: 2006/2007
• Thesis type: diploma thesis
• Thesis language: čeština
• Department: Department of Applied Mathematics (32-KAM)
• Supervisor: prof. RNDr. Jiří Matoušek, DrSc.
• Author: hidden - assigned and confirmed by the Study Dept.
• Date of registration: 19.09.2006
• Date of assignment: 19.09.2006
• Date and time of defence: 05.02.2007 00:00
• Date of electronic submission: 05.02.2007
• Date of proceeded defence: 05.02.2007
• Opponents: prof. RNDr. Martin Loebl, CSc.

Guidelines

Zpracovat přehled problematiky T-cest a vlastní výsledky o této problematice na základě práce "Packing T-paths"
vypracované pod vedením prof. A. Schrijvera na universitě v Amsterdamu. Podle možnosti tyto
výsledky i dále rozšířit. Práce bude sepsána v anglickém jazyce.

References

A. Schrijver: Combinatorial Optimization, Polyhedra and Efficiency, Springer 2003
A. Schrijver: Theory of Integer and Linear Programming, John Wiley and Sons 1986
A. Schrijver: A Short Proof of Mader's S-Paths Theorem, Journal of Combinatorial Theory, Series B, 82, No.2,
319-321 (2001)
J.C.M. Keijsper, R.A. Pendavingh, L. Stougie: A linear programming formulation of Mader's edge-disjoint paths problem,
Journal of Combinatorial Theory, Series B, 96, No. 1, 159-163 (2006).

další časopisecká literatura podle potřeby