dr hab. Bartłomiej Bosek

Praca magisterska będzie polegała na dogłębnym opracowaniu jednego z poniższych tematów oraz próbie poszerzenia wiedzy w opisanym temacie.

  1. Hipteza 1/3 - 2/3.
  2. Ograniczenie wartości hat guessing number dla grafów rzadkich.
  3. Oszacowanie liczby Alona-Tarsiego dla różnych klas grafów.
  4. Kolorowanie większościowe grafów.
  5. Kolorowanie hipergrafów rzadkich.
  6. Algorytmy online znajdujące skojarzenie w grafach dwudzielnych.
  7. Algorytmy dynamiczne utrzymujące skierowanie o małym stopniu wychodzącym.