Projekty finansowane przez NCN
Rozgrywane kolorowanie grafów i zbiorów częściowo uporządkowanych
2011/03/B/ST6/01367
Słowa kluczowe:
częściowy porządek algorytm on-line kolorowanie First-Fit graf porównywalności twierdzenie Dilwortha twierdzenie Ramseya
Deskryptory:
- ST6_7: Teoretyczne podstawy informatyki, w tym informatyka kwantowa
- ST1_15: Matematyczne aspekty informatyki
- ST1_14: Kombinatoryka
Panel:
ST6 - Informatyka i technologie informacyjne: technologie i systemy informacyjne, informatyka, obliczenia naukowe, systemy inteligentne
Jednostka realizująca:
Uniwersytet Jagielloński, Wydział Matematyki i Informatyki
woj. małopolskie
Kierownik projektu (z jednostki realizującej):
Liczba wykonawców projektu: 5
Konkurs: OPUS 2 - ogłoszony 2011-09-15
Przyznana kwota: 585 000 PLN
Rozpoczęcie projektu: 2012-08-01
Zakończenie projektu: 2015-05-27
Planowany czas trwania projektu: 33 miesięcy (z wniosku)
Status projektu: Projekt rozliczony