Projekty finansowane przez NCN


Dane kierownika projektu i jednostki realizującej

Szczegółowe informacje o projekcie i konkursie

Słowa kluczowe

Aparatura

Wyczyść formularz

Uogólnienia problemu kolorowania w grafach z zabronionymi strukturami

2021/41/N/ST6/01507

Słowa kluczowe:

homomorfizmy grafów dziedziczne klasy grafów drobnoziarnista analiza złożoności

Deskryptory:

  • ST6_6: Algorytmika, algorytmy równoległe, rozproszone i sieciowe, algorytmiczna teoria gier
  • ST6_4: Metody formalne, teoretyczne podstawy informatyki w tym informatyka teoretyczna, algorytmy kwantowe
  • ST1_14: Matematyka dyskretna i kombinatoryka

Panel:

ST6 - Informatyka i technologie informacyjne: technologie i systemy informacyjne, informatyka, obliczenia naukowe, systemy inteligentne

Jednostka realizująca:

Politechnika Warszawska, Wydział Matematyki i Nauk Informacyjnych

woj. mazowieckie

Inne projekty tej jednostki 

Kierownik projektu (z jednostki realizującej):

Karolina Okrasa 

Liczba wykonawców projektu: 2

Konkurs: PRELUDIUM 20 - ogłoszony 2021-03-15

Przyznana kwota: 81 960 PLN

Rozpoczęcie projektu: 2022-01-20

Zakończenie projektu: 2025-01-19

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.