Optymalizacja Kombinatoryczna - Instytut Informatyki Analitycznej

Optymalizacja kombinatoryczna

dr hab. Bartłomiej Bosek​
​​​​​​​

czwartek 14:00-15:30, sala 0174

Jest to seminarium magisterskie, którego tematyka dotyczy optymalizacji kombinatorycznej. W szczególności interesują nas następujące tematy:

  1. Zaawansowane algorytmy znajdujące skojarzenia w grafach (także dwudzielnych) w przypadkach nieważonych i ważonych krawędzi.
  2. Problemy konstruowania on-line skojarzeń w grafach dwudzielnych, AdWords Problem - rozwiązania optymalne, randomizowane.
  3. Algorytmiczne aspekty pokrycia uniłańcuchami produktów częściowych porządków.

 

Strona seminarium na UsosWeb znajduje się tutaj.

października 2026

20261029
Poprzedni tydzień
Następny tydzień

Canonical polynomial van der Waerden’s theorem

Data: 29.10.2026
Czas rozpoczęcia: 14:45

Jacek Markiewicz

  1. A. Girão, A canonical polynomial van der Waerden’s theorem, 2020.