Kolorowanie geometrycznych grafów przecięć i problemy pokrewne

2015/17/D/ST1/00585

Słowa kluczowe

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)

dr hab. Bartosz Maria Walczak

Liczba wykonawców projektu: 2

Konkurs

SONATA 9 – ogłoszony 2015-03-16

Przyznana kwota
185 000 PLN
Rozpoczęcie projektu
2016-01-28
Zakończenie projektu
2019-09-27
Planowany czas trwania projektu
44 miesiące (z wniosku)
Status projektu
Projekt rozliczony

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.

Zakupiona aparatura

  1. Laptop. Za kwotę 5 000 PLN
  2. Prezenter bezprzewodowy.
  3. Przejściówka microHDMI/HDMI/VGA.

Dane z raportu końcowego/rocznego

Publikacje w czasopismach (7)

  1. Sparse Kneser graphs are Hamiltonian

    Autorzy:
    Torsten Mütze, Jerri Nummenpalo, Bartosz Walczak
    Czasopismo:
    Journal of the London Mathematical Society (rok: 2021, tom: 103, strony: 1253-1275), Wydawca: London Mathematical Society
    Status:
    Opublikowana
    DOI:
    10.1112/jlms.12406 – link do publikacji
  2. Planar graphs have bounded nonrepetitive chromatic number

    Autorzy:
    Vida Dujmović, Louis Esperet, Gwenaël Joret, Bartosz Walczak, David R. Wood
    Czasopismo:
    Advances in Combinatorics (rok: 2020, tom: 2020, strony: 5:1-11), Wydawca: Alliance of Diamond Open Access Journals
    Status:
    Opublikowana
    DOI:
    10.19086/aic.12100 – link do publikacji
  3. Outerstring graphs are χ-bounded

    Autorzy:
    Alexandre Rok, Bartosz Walczak
    Czasopismo:
    SIAM Journal on Discrete Mathematics (rok: 2019, tom: 33, strony: 2181-2199), Wydawca: Society for Industrial and Applied Mathematics
    Status:
    Opublikowana
    DOI:
    10.1137/17M1157374 – link do publikacji
  4. Coloring curves that cross a fixed curve

    Autorzy:
    Alexandre Rok, Bartosz Walczak
    Czasopismo:
    Discrete and Computational Geometry (rok: 2019, tom: 61, strony: 830-851), Wydawca: Springer
    Status:
    Opublikowana
    DOI:
    10.1007/s00454-018-0031-z – link do publikacji
  5. Coloring triangle-free L-graphs with O(log log n) colors

    Autorzy:
    Bartosz Walczak
    Czasopismo:
    Acta Mathematica Universitatis Comenianae (rok: 2019, tom: 88, strony: 1063-1069), Wydawca: Comenius University
    Status:
    Opublikowana
  6. Clustered 3-colouring graphs of bounded degree

    Autorzy:
    Vida Dujmović, Louis Esperet, Pat Morin, Bartosz Walczak, David R. Wood
    Czasopismo:
    Combinatorics, Probability and Computing (rok: 2022, tom: 31, strony: 123-135), Wydawca: Cambridge University Press
    Status:
    Opublikowana
    DOI:
    10.1017/S0963548321000213 – link do publikacji
  7. Common tangents of two disjoint polygons in linear time and constant workspace

    Autorzy:
    Mikkel Abrahamsen, Bartosz Walczak
    Czasopismo:
    ACM Transactions on Algorithms (rok: 2018, tom: 15, strony: 12:1-12:21), Wydawca: Association for Computing Machinery
    Status:
    Opublikowana
    DOI:
    10.1145/3284355 – link do publikacji

Teksty w publikacjach pokonferencyjnych (4)

  1. Coloring curves that cross a fixed curve

    Autorzy:
    Alexandre Rok, Bartosz Walczak
    Konferencja:
    33rd International Symposium on Computational Geometry (SoCG 2017) (rok: 2017, strony: 56:1-56:15), Wydawca: Schloss Dagstuhl – Leibniz Zentrum für Informatik
    Data:
    konferencja 4-7.07.2017
    Status:
    Opublikowana
  2. Sparse Kneser graphs are Hamiltonian

    Autorzy:
    Torsten Mütze, Jerri Nummenpalo, Bartosz Walczak
    Konferencja:
    50th Annual ACM SIGACT Symposium on the Theory of Computing (STOC'18) (rok: 2018, strony: 912-919), Wydawca: Association for Computing Machinery
    Data:
    konferencja 25-29.06.2018
    Status:
    Opublikowana
  3. Colouring polygon visibility graphs and their generalizations

    Autorzy:
    James Davies, Tomasz Krawczyk, Rose McCarty, Bartosz Walczak
    Konferencja:
    37th International Symposium on Computational Geometry (SoCG 2021) (rok: 2021, strony: 29:1-29:16), Wydawca: Schloss Dagstuhl – Leibniz Zentrum für Informatik
    Data:
    konferencja 7-11.06.2021
    Status:
    Opublikowana
  4. Coloring and maximum weight independent set of rectangles

    Autorzy:
    Parinya Chalermsook, Bartosz Walczak
    Konferencja:
    32nd Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'21) (rok: 2021, strony: 860-868), Wydawca: Society of Industrial and Applied Mathematics
    Data:
    konferencja 10-13.01.2021
    Status:
    Opublikowana

« Nowe wyszukiwanie

Projekt graficzny i wykonanie: Jakub Piotrowski