Kolorowanie i L(2,1)-etykietowanie geometrycznych grafów przecięć
2016/23/N/ST1/03181
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
Politechnika Warszawska, Wydział Matematyki i Nauk Informacyjnych
woj. mazowieckie
Kierownik projektu (z jednostki realizującej)
Liczba wykonawców projektu: 2
Konkurs
PRELUDIUM 12 – ogłoszony 2016-09-15
- Przyznana kwota
- 43 400 PLN
- Rozpoczęcie projektu
- 2017-10-05
- Zakończenie projektu
- 2021-10-04
- Planowany czas trwania projektu
- 48 miesięcy (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
- Komputer przenośny. Za kwotę 5 000 PLN
Dane z raportu końcowego/rocznego
Publikacje w czasopismach (2)
-
L(2,1)-labeling of disk intersection graphs
- Autorzy:
- Joanna Chybowska-Sokół, Konstanty Junosza-Szaniawski, Paweł Rzążewski
- Czasopismo:
- Discrete Applied Mathematics (rok: 2020, tom: 277, strony: 71-81), Wydawca: Elsevier
- Status:
- Opublikowana
- DOI:
- 10.1016/j.dam.2019.08.020 – link do publikacji
-
Coloring distance graphs on the plane
- Autorzy:
- Joanna Chybowska-Sokół; Konstanty Junosza-Szaniawski; Krzysztof Węsek
- Czasopismo:
- Discrete & Computational Geometry (rok: 2023, tom: 346, strony: 113441), Wydawca: Springer
- Status:
- Opublikowana
- DOI:
- 10.1016/j.disc.2023.113441 – link do publikacji
Teksty w publikacjach pokonferencyjnych (1)
-
Online Coloring of Short Intervals
- Autorzy:
- Joanna Chybowska-Sokół, Grzegorz Gutowski, Konstanty Junosza-Szaniawski, Patryk Mikos, Adam Polak
- Konferencja:
- Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2020) (rok: 2020, strony: 52:1--52:18), Wydawca: Schloss Dagstuhl--Leibniz-Zentrum für Informatik
- Data:
- konferencja 17-19.08.2020
- Status:
- Opublikowana