Projekty finansowane przez NCN

Dane kierownika projektu i jednostki realizującej

Szczegółowe informacje o projekcie i konkursie

Słowa kluczowe

Aparatura

Wyczyść formularz

Grafy dynamiczne; spójność, przepływy i kolorowanie.

2017/26/D/ST6/00264

Słowa kluczowe:

graf dynamiczny spójność przepływ kolorowanie

Deskryptory:

  • ST6_6: Algorytmika, algorytmy równoległe, rozproszone i sieciowe, algorytmiczna teoria gier
  • ST6_4: Metody formalne, teoretyczne podstawy informatyki w tym informatyka teoretyczna

Panel:

ST6 - Informatyka i technologie informacyjne: technologie i systemy informacyjne, informatyka, obliczenia naukowe, systemy inteligentne

Jednostka realizująca:

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

woj. mazowieckie

Inne projekty tej jednostki 

Kierownik projektu (z jednostki realizującej):

dr Anna Zych-Pawlewicz 

Liczba wykonawców projektu: 3

Konkurs: SONATA 13 - ogłoszony 2017-06-14

Przyznana kwota: 338 100 PLN

Rozpoczęcie projektu: 2018-04-20

Zakończenie projektu: 2023-04-19

Planowany czas trwania projektu: 60 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. tablet graficzny.

Dane z raportu końcowego/rocznego

  • Publikacje w czasopismach (4)
  • Teksty w publikacjach pokonferencyjnych (5)
  • Publikacje książkowe (1)
  1. Hat chromatic number of graphs
    Autorzy:
    Bartłomiej Bosek, Andrzej Dudek, Michał Farnik, Jarosław Grytczuk, Przemysław Mazur
    Czasopismo:
    Discrete Mathematics (rok: 2021, tom: 344, strony: brak), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.disc.2021.112620 - link do publikacji
  2. Graph polynomials and paintability of plane graphs
    Autorzy:
    Jarosław Grytczuk, Stanislav Jendrol, Mariusz Zając
    Czasopismo:
    Discrete Applied Mathematics (rok: 2022, tom: 313, strony: 71-79), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.dam.2022.02.006 - link do publikacji
  3. The Alon-Tarsi number of a planar graph minus a matching
    Autorzy:
    Jarosław Grytczuk, Xuding Zhu
    Czasopismo:
    Journal of Combinatorial Theory, Series B (rok: 2020, tom: 145, strony: 511-520), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.jctb.2020.02.005 - link do publikacji
  4. Multiple twins in permutations
    Autorzy:
    Andrzej Dudek, Jarosław Grytczuk, Andrzej Ruciński
    Czasopismo:
    Advances in Applied Mathematics , Wydawca: Elsevier
    Status:
    Złożona
    Doi:
    brak - link do publikacji
  1. Dynamic Coloring of Unit Interval Graphs with Limited Recourse Budget
    Autorzy:
    Bartłomiej Bosek, Anna Zych-Pawlewicz
    Konferencja:
    European Symposium on Algorithms (ESA) (rok: 2022, ), Wydawca: Schloss Dagstuhl -- Leibniz-Zentrum fur Informatik
    Data:
    konferencja 5-7.09.2022
    Status:
    Opublikowana
  2. Dynamic Data Structures for Parametrized String Problems
    Autorzy:
    Jędrzej Olkowski, Michał Pilipczuk, Mateusz Rychlicki, Karol Węgrzycki, Anna Zych-Pawlewicz
    Konferencja:
    International Symposium on Theoretical Aspects of Computer Science (STACS) (rok: 2023, ), Wydawca: Schloss Dagstuhl -- Leibniz-Zentrum fur Informatik
    Data:
    konferencja 7-9.03.2023
    Status:
    Opublikowana
  3. Recoloring Interval Graphs with Limited Recourse Budget
    Autorzy:
    Bartłomiej Bosek, Yann Disser, Andreas Emil Feldmann, Jakub Pawlewicz, Anna Zych-Pawlewicz
    Konferencja:
    SWAT (rok: 2020, ), Wydawca: LIPIcs
    Data:
    konferencja 22-24.06
    Status:
    Opublikowana
  4. Efficient fully dynamic elimination forests with applications to detecting long paths and cycles.
    Autorzy:
    Jiehua Chen, Wojciech Czerwiński, Yann Disser, Andreas Emil Feldmann, Danny Hermelin, Wojciech Nadara, Marcin Pilipczuk, Michał Pilipczuk, Manuel Sorge, Bartłomiej Wróblewski, Anna Zych-Pawlewicz
    Konferencja:
    ACM-SIAM Symposium on Discrete Algorithms (SODA21) (rok: 2021, ), Wydawca: SIAM
    Data:
    konferencja January 10 - 13, 2021
    Status:
    Opublikowana
  5. Dynamic Parametrized Feedback Problems in Tournaments
    Autorzy:
    Anna Zych-Pawlewicz, Marek Żochowski
    Konferencja:
    The International Symposium on Parametrized and Exact Computation (rok: 2023, ), Wydawca: Schloss Dagstuhl -- Leibniz-Zentrum fur Informatik
    Data:
    konferencja 6-8.09.2023
    Status:
    Złożona
  1. Coloring Chain Hypergraphs
    Autorzy:
    Bartłomiej Bosek, Sebastian Czerwiński, Michał Dębski, Jarosław Grytczuk, Zbigniew Lonc, Paweł Rzążewski
    Książka:
    20 years of the Faculty of Mathematics and Information Science (rok: 2020, tom: 1, strony: 41-53), Wydawca: Oficyna Wydawnicza Politechniki Warszawskiej
    Status:
    Opublikowana

O Narodowym Centrum Nauki

Finansowanie nauki

Współpraca zagraniczna

Centrum prasowe

Deklaracja dostępności
Przetwarzanie danych osobowych
Polityka cookies

Partnerzy