Tantárgy adatlapja
Tárgy neve: Combinatorial Methods
Tárgy kódja: P-ITMAT-0033
Óraszám: N: 2/0/0, L: 0/0/0
Kreditérték: 3
Az oktatás nyelve: angol
Követelmény típus: Kollokvium
Felelős kar: ITK
Felelős szervezeti egység: Pázmány Péter Katolikus Egyetem Információs Technológiai és Bionikai Kar
Tárgyfelelős oktató:
Dr. Ács Bernadett
Tárgyleírás:
The course covers the following topics: Interval systems; Graph coloring, sequentialalgorithms; Classes of perfect graphs; Maximum and stablematchings in bipartite graphs; List coloring, kernelmethod; Large cuts in graphs; Greedy algorithm; probabilistic method; Dynamic programmingalgorithms; Balanced incomplete blockdesigns, finite geometries; Extremal problems;forwarding index; Factorization,decomposition.
