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.