Nie jesteś zalogowany | Zaloguj się
Powrót do listy grantów

Zastosowanie metod algebraicznych w algorytmicznej teorii grafów

Kierownik
dr hab. Piotr Sankowski, prof. UW
Numer umowy
1 P03A 018 30
Data rozpoczęcia
7 czerwca 2006
Data zakończenia
6 lutego 2008
Finansowany przez
Ministerstwo Nauki i Szkolnictwa Wyższego
Wykonawcy
dr Piotr Sankowski
Słowa kluczowe
algorytm, złożoność obliczeniowa, skojarzenia, metody algebraiczne, wyznacznik, algorytmy dynamiczne, domknięcie przechodnie, najkrótsze ścieżki.