Projekty finansowane przez NCN


Dane kierownika projektu i jednostki realizującej

Szczegółowe informacje o projekcie i konkursie

Słowa kluczowe

Aparatura

Wyczyść formularz

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

Jednostka realizująca:

Politechnika Warszawska

woj. mazowieckie

Inne projekty tej jednostki 

Kierownik projektu (z jednostki realizującej):

Marta Piecyk 

Liczba wykonawców projektu: 2

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.