Projekty finansowane przez NCN

Dane kierownika projektu i jednostki realizującej

Szczegółowe informacje o projekcie i konkursie

Słowa kluczowe

Aparatura

Wyczyść formularz

Kolorowanie i L(2,1)-etykietowanie geometrycznych grafów przecięć

2016/23/N/ST1/03181

Słowa kluczowe:

kolorowanie online grafy przedziałowe grafy przecięć kół

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

Inne projekty tej jednostki 

Kierownik projektu (z jednostki realizującej):

Joanna Chybowska-Sokół 

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

  1. Komputer przenośny. Za kwotę 5 000 PLN

Dane z raportu końcowego/rocznego

  • Publikacje w czasopismach (4)
  • Teksty w publikacjach pokonferencyjnych (1)
  1. Online coloring and L(2,1)-labeling of disk graphs
    Autorzy:
    Joanna Chybowska-Sokół, Konstanty Junosza-Szaniawski
    Czasopismo:
    Theoretical Computer Science , Wydawca: Elsevier BV
    Status:
    Złożona
    Doi:
    brak - link do publikacji
  2. 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
  3. Online coloring of short intervals
    Autorzy:
    Joanna Chybowska-Sokół, Grzegorz Gutowski, Konstanty Junosza-Szaniawski, Patryk Mikos, Adam Polak
    Czasopismo:
    The European Journal of Combinatorics , Wydawca: ACADEMIC PRESS LTD- ELSEVIER SCIENCE LTD
    Status:
    Złożona
    Doi:
    brak - link do publikacji
  4. 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
  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, ), Wydawca: Schloss Dagstuhl--Leibniz-Zentrum für Informatik
    Data:
    konferencja 17-19.08.2020
    Status:
    Opublikowana

O Narodowym Centrum Nauki

Finansowanie nauki

Współpraca zagraniczna

Centrum prasowe

Deklaracja dostępności
Przetwarzanie danych osobowych
Polityka cookies

Partnerzy