Seminarium aproksymacyjno-optymalizacyjno-kombinatoryczne

Język wykładowy Polski
Semestr Zimowy
Status Poddana pod głosowanie
Opiekun Katarzyna Paluch
Liczba godzin 30 (sem.)
Rodzaj Seminarium
ECTS 3
Polecany dla I roku Nie
Egzamin Nie
Tagi AZ (algorytmika i złożoność obliczeniowa)

Opis przedmiotu:

W tegorocznej edycji oprócz komiwojażerów i matchingów są też tematy dot. m.in. multiprzepływów, ekspanderów, rozłącznych ścieżek, MST, dynamicznej spójności, grafów 2-spójnych oraz najkrótszych ścieżek. Mieszanka tematów, starych i nowych, dotyczących algorytmów aproksymacyjnych, optymalizacji kombinatorycznej, grafów, kombinatoryki i matematyki dyskretnej. W szczególności na wykładach z AA i OK wielu rzeczy nie zdąży się opowiedzieć i seminarium to może być (m.in.) uzupełnieniem tych wykładów. Będzie można usłyszeć o problemach otwartych. W seminarium można uczestniczyć wielokrotnie. **Program:** **Wymagania:** Mile widziana znajomość Algorytmów Aproksymacyjnych lub Optymalizacji Kombinatorycznej, ale niekonieczna. ** **