Projekty finansowane przez NCN
Porządek i geometria
2018/31/G/ST1/03718
Słowa kluczowe:
graf częściowy porządek geometryczne reprezentacje chi-ograniczoność wymiar
Deskryptory:
- ST1_14: Kombinatoryka
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: BEETHOVEN 3 - ogłoszony 2018-09-14
Przyznana kwota: 771 713 PLN
Rozpoczęcie projektu: 2020-01-15
Zakończenie projektu: 2023-10-14
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
- Publikacje w czasopismach (3)
- Teksty w publikacjach pokonferencyjnych (2)
- Tight Bounds on the Clique Chromatic NumberAutorzy:Gwenaël Joret, Piotr Micek, Bruce Reed, Michiel SmidCzasopismo:Electronic Journal of Combinatorics (rok: 2021, tom: 28, Issue 3, strony: P3.51), Wydawca: ELECTRONIC JOURNAL OF COMBINATORICSStatus:OpublikowanaDoi:10.37236/9659 - link do publikacji
- Adjacency labelling for planar graphs (and beyond)Autorzy:Vida Dujmović, Louis Esperet, Cyril Gavoille, Gwenaël Joret, Piotr Micek, Pat MorinCzasopismo:Journal of the ACM (rok: 2021, tom: 68, strony: Article 42, pp. 1-33), Wydawca: ASSOC COMPUTING MACHINERYStatus:OpublikowanaDoi:10.1145/3477542 - link do publikacji
- Improved Bounds for Centered ColoringsAutorzy:Michał Dębski, Stefan Felsner, Piotr Micek, Felix SchröderCzasopismo:Advances in Combinatorics (rok: 2021, tom: 2021, strony: Artykuł 8), Wydawca: Alliance of Diamond Open Access JournalsStatus:OpublikowanaDoi:10.19086/aic.27351 - link do publikacji
- Adjacency labelling for planar graphs (and beyond)Autorzy:Vida Dujmović, Louis Esperet, Cyril Gavoille, Gwenaël Joret, Piotr Micek, Pat MorinKonferencja:2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS) (rok: 2020, ), Wydawca: Institute of Electrical and Electronics Engineers (IEEE)Data:konferencja 16-19 listopada 2020Status:Opublikowana
- Reconfiguring Independent Sets on Interval GraphsAutorzy:Marcin Briański, Stefan Felsner, Jędrzej Hodor, Piotr MicekKonferencja:46th International Symposium on Mathematical Foundations of Computer Science (MFCS 2021) (rok: 2021, ), Wydawca: Schloss Dagstuhl -- Leibniz-Zentrum für InformatikData:konferencja 44431Status:Opublikowana