Projekty finansowane przez NCN
Kolorowania, kliki i zbiory niezależne w klasach grafów
2019/34/E/ST6/00443
Słowa kluczowe:
kolorowanie grafów χ-ograniczoność maksymalny zbiór niezależny grafy P_t-wolne reprezentacje geometryczne
Deskryptory:
- ST6_4: Metody formalne, teoretyczne podstawy informatyki w tym informatyka teoretyczna, algorytmy kwantowe
- ST6_6: Algorytmika, algorytmy równoległe, rozproszone i sieciowe, algorytmiczna teoria gier
- ST1_14: Matematyka dyskretna i 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: SONATA BIS 9 - ogłoszony 2019-06-17
Przyznana kwota: 2 251 481 PLN
Rozpoczęcie projektu: 2020-04-10
Zakończenie projektu: 2025-04-09
Planowany czas trwania projektu: 60 miesięcy (z wniosku)
Status projektu: Projekt w realizacji
Opis Projektu
Pobierz opis projektu w formacie .pdf
Uwaga - opisy projektów zostały sporządzone przez samych autorów wniosków i w niezmienionej formie umieszczone w systemie.