Projekty finansowane przez NCN
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.
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 zakończony
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.
Dane z raportu końcowego/rocznego
- Teksty w publikacjach pokonferencyjnych (2)
- Computing Homomorphisms in Hereditary Graph Classes: The Peculiar Case of the 5-Wheel and Graphs with No Long ClawsAutorzy:Dębski Michał; Lonc Zbigniew; Okrasa Karolina; Piecyk Marta; Rzążewski PawełKonferencja:33rd International Symposium on Algorithms and Computation (ISAAC 2022) (rok: 2022, tom: 33rd International Symposium on Algorithms and Computation (ISAAC 2022), strony: 14:1--14:16), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum für InformatikData:konferencja 19-21 grudnia 2022Status:OpublikowanaDoi:10.4230/LIPIcs.ISAAC.2022.14 - link do publikacji
- Computing Homomorphisms in Hereditary Graph Classes: The Peculiar Case of the 5-Wheel and Graphs with No Long ClawsAutorzy:Dębski Michał; Lonc Zbigniew; Okrasa Karolina; Piecyk Marta; Rzążewski PawełKonferencja:33rd International Symposium on Algorithms and Computation (ISAAC 2022) (rok: 2022, tom: 33rd International Symposium on Algorithms and Computation (ISAAC 2022), strony: 14:1--14:16), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum für InformatikData:konferencja 19-21 grudnia 2022Status:OpublikowanaDoi:10.4230/LIPIcs.ISAAC.2022.14 - link do publikacji