Projekty finansowane przez NCN
Problem homomorfizmu grafów w strukturalnie ograniczonych klasach
2022/45/N/ST6/00237
Słowa kluczowe:
homomorfizm grafów kolorowanie grafów złożoność obliczeniowa parametryzowana złożoność średnica
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
Konkurs: PRELUDIUM 21 - ogłoszony 2022-03-28
Przyznana kwota: 111 020 PLN
Rozpoczęcie projektu: 2023-01-25
Zakończenie projektu: 2026-01-24
Planowany czas trwania projektu: 36 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.