Uogólnienia problemu kolorowania w grafach z zabronionymi strukturami
2021/41/N/ST6/01507
Słowa kluczowe
Deskryptory
- ST6_006: Algorytmika, algorytmy równoległe, rozproszone i sieciowe, algorytmiczna teoria gier
- ST6_004: Metody formalne, teoretyczne podstawy informatyki w tym informatyka teoretyczna, algorytmy kwantowe
- ST1_014: 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
Kierownik projektu (z jednostki realizującej)
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 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 (1)
-
Computing Homomorphisms in Hereditary Graph Classes: The Peculiar Case of the 5-Wheel and Graphs with No Long Claws
- Autorzy:
- 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 Informatik
- Data:
- konferencja 19-21 grudnia 2022
- Status:
- Opublikowana
- DOI:
- 10.4230/LIPIcs.ISAAC.2022.14 – link do publikacji