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, m.in.:

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: 2022-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 (2)
  • Teksty w publikacjach pokonferencyjnych (2)
  1. The Alon-Tarsi number of a planar graph minus a matching IF: ,892
    Autorzy:
    Jarosław Grytczuk, Xuding Zhu
    Czasopismo:
    Journal of Combinatorial Theory, Series B (rok: 2020, tom: 145, strony: 511-520), Wydawca: Elsevier
    Status:
    Opublikowane
    Doi:
    10.1016/j.jctb.2020.02.005 - link do publikacji
  2. HAT CHROMATIC NUMBER OF GRAPHS
    Autorzy:
    BARTŁOMIEJ BOSEK, ANDRZEJ DUDEK, MICHAŁ FARNIK, JAROSŁAW GRYTCZUK, PRZEMYSŁAW MAZUR
    Status:
    Złożone
  1. 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:
    Opublikowane
  2. 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:
    Opublikowane