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: 36 miesięcy (z wniosku)

Status projektu: Projekt w realizacji

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

  • Publikacje w czasopismach (6)
  • Teksty w publikacjach pokonferencyjnych (3)
  • Publikacje książkowe (1)
  1. GRAPH POLYNOMIALS AND PAINTABILITY OF PLANE GRAPHS IF: 0,883
    Autorzy:
    JAROSŁAW GRYTCZUK, STANISLAV JENDROL', MARIUSZ ZAJĄC
    Czasopismo:
    Journal of Graph Theory , Wydawca: Wiley
    Status:
    Złożona
  2. Multiple twins in permutations IF: 0,848
    Autorzy:
    Andrzej Dudek, Jarosław Grytczuk, Andrzej Ruciński
    Czasopismo:
    Advances in Applied Mathematics , Wydawca: Elsevier
    Status:
    Złożona
  3. Graph polynomials and paintability of plane graphs IF: 0,983
    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
  4. Hat chromatic number of graphs IF: 0,75
    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
  5. The Alon-Tarsi number of a planar graph minus a matching IF: 0,892
    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
  6. HAT CHROMATIC NUMBER OF GRAPHS IF: 0,728
    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
  1. 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
  2. Recoloring Unit Interval Graphs with Logarithmic Recourse Budget
    Autorzy:
    Bartłomiej Bosek, Anna Zych-Pawlewicz
    Konferencja:
    International Colloquium on Automata, Languages and Programming (rok: 2022, ), Wydawca: Leibniz International Proceedings in Informatics
    Data:
    konferencja 4-8 lipiec
    Status:
    Złożona
  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
  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