Projekty finansowane przez NCN
Algorytmy efektywnego wyznaczania maksymalnego indukowanego acyklicznego podgrafu w grafach skierowanych
2023/49/N/ST6/02506
Słowa kluczowe:
maksymalny indukowany podgraf acykliczny zbiór rozcyklający DFVS heurystyka wielkie grafy
Deskryptory:
- ST6_6: Algorytmika, algorytmy równoległe, rozproszone i sieciowe, algorytmiczna teoria gier
Panel:
ST6 - Informatyka i technologie informacyjne: technologie i systemy informacyjne, informatyka, obliczenia naukowe, systemy inteligentne
Jednostka realizująca:
Politechnika Poznańska, Wydział Informatyki i Telekomunikacji
woj. wielkopolskie
Konkurs: PRELUDIUM 22 - ogłoszony 2023-03-16
Przyznana kwota: 152 800 PLN
Rozpoczęcie projektu: 2024-03-01
Zakończenie projektu: 2027-02-28
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.