Projekty finansowane przez NCN
Strukturalne i algorytmiczne własności dziedzicznych klas grafów
2022/46/E/ST6/00143
Słowa kluczowe:
problem maksymalnego zbioru niezależnego dziedziczne klasy grafów hipoteza Erdosa-Hajnala chi-ograniczoność
Deskryptory:
- 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 Warszawski, Wydział Matematyki, Informatyki i Mechaniki
woj. mazowieckie
Kierownik projektu (z jednostki realizującej):
Liczba wykonawców projektu: 4
Konkurs: SONATA BIS 12 - ogłoszony 2022-05-15
Przyznana kwota: 1 845 300 PLN
Rozpoczęcie projektu: 2023-07-03
Zakończenie projektu: 2028-07-02
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.