Seminarium Kombinatoryka, Teoria Grafów i Zbiorów Uporządkowanych
Wydział Matematyki i Nauk Informacyjnych, Politechnika Warszawska
Kalendarz Środy, 10:15-11:45
Pinezka Gmach MiNI PW, Sala 431, ul. Koszykowa 75, Warszawa
Komputer Seminaria odbywają się stacjonarnie z transmisją na platformie MS Teams.
Mail Jeśli chcesz dołączyć do spotkania, to napisz do sekretarza seminarium.

Najbliższy referat
10.06.2026 Kajetan Woskresiński PW
Problem dwuetapowego wyboru najkrótszej ścieżki z ograniczonymi niepewnościami danych
\(\quad\)Artykuł prezentuje podejście do wyznaczania najkrótszej ścieżki, gdy koszt krawędzi jest dany jako liczba z przedziału, z możliwością skorygowania ścieżki, gdy znane są rzeczywiste koszty ścieżek. Autorzy udowadniają, że w acyklicznych grafach skierowanych problem ten jest rozwiązywalny w czasie wielomianowym, a dla ogólnych grafów proponują nowe algorytmy rozwiązujące ten problem.
Zespół prowadzący