Projekty finansowane przez NCN
Kolorowania Thue'go w grach
2011/01/N/ST1/05156
Słowa kluczowe:
Kolorowanie grafów bez repetycji Thue gry
Deskryptory:
- ST1_14: Kombinatoryka
- ST1_15: Matematyczne aspekty informatyki
Panel:
ST1 - Nauki matematyczne: wszystkie dziedziny matematyki, teoretyczne oraz stosowane a także podstawy matematyczne informatyki, fizyka matematyczna i statystyka matematyczna
Jednostka realizująca:
Uniwersytet Jagielloński, Wydział Matematyki i Informatyki
woj. małopolskie
Konkurs: PRELUDIUM 1 - ogłoszony 2011-03-15
Przyznana kwota: 31 850 PLN
Rozpoczęcie projektu: 2011-12-13
Zakończenie projektu: 2013-12-12
Planowany czas trwania projektu: 24 miesięcy (z wniosku)
Status projektu: Projekt rozliczony
Dane z raportu końcowego/rocznego
- Publikacje w czasopismach (2)
- How to play Thue gamesAutorzy:Jarosław Grytczuk, Karol Kosiński, Michał ZmarzCzasopismo:Theoretical Computer Science (rok: 2015, tom: 582, strony: 83-88), Wydawca: ElsevierStatus:OpublikowanaDoi:10.1016/j.tcs.2015.03.036 - link do publikacji
- Nonrepetitive colorings of line arrangementsAutorzy:Jarosław Grytczuk, Karol Kosiński, Michał ZmarzCzasopismo:European Journal of Combinatorics (rok: 2016, tom: 51, strony: 275-279), Wydawca: ElsevierStatus:OpublikowanaDoi:10.1016/j.ejc.2015.05.013 - link do publikacji