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.

Gabriela Pietras

This presentation explores the Combinatorial Nullstellensatz, a powerful algebraic technique used to solve various combinatorial problems. We begin by providing the necessary preliminaries and proving two variants of the theorem. We then discuss selected applications in number theory, geometry and graph theory.

1. N. Alon. Combinatorial Nullstellensatz (1999).
2. Gabriela Pietras. Combinatorial Nullstellensatz. slides. (2026).