Projekty finansowane przez NCN


Dane kierownika projektu i jednostki realizującej

Szczegółowe informacje o projekcie i konkursie

Słowa kluczowe

Aparatura

Wyczyść formularz

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

Inne projekty tej jednostki 

Kierownik projektu (z jednostki realizującej):

Michał Zmarz 

Liczba wykonawców projektu: 2

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: 12 miesięcy (z wniosku)

Status projektu: Projekt rozliczony

Dane z raportu końcowego

  • Publikacje w czasopismach (2)
  1. How to play Thue games IF: 0,747
    Autorzy:
    Jarosław Grytczuk, Karol Kosiński, Michał Zmarz
    Czasopismo:
    Theoretical Computer Science (rok: 2015, tom: 582, strony: 83-88), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.tcs.2015.03.036 - link do publikacji
  2. Nonrepetitive colorings of line arrangements IF: 0,703
    Autorzy:
    Jarosław Grytczuk, Karol Kosiński, Michał Zmarz
    Czasopismo:
    European Journal of Combinatorics (rok: 2016, tom: 51, strony: 275-279), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.ejc.2015.05.013 - link do publikacji