Projekty finansowane przez NCN

Dane kierownika projektu i jednostki realizującej

Szczegółowe informacje o projekcie i konkursie

Słowa kluczowe

Aparatura

Wyczyść formularz

Charakteryzacja treści informacyjnej struktur grafowych

2020/39/D/ST6/00419

Słowa kluczowe:

grafy losowe kompresja grafów rozkład stopni symetrie w grafach

Deskryptory:

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

Panel:

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

Jednostka realizująca:

Uniwersytet Jagielloński, Wydział Matematyki i Informatyki

woj.

Inne projekty tej jednostki 

Kierownik projektu (z jednostki realizującej):

dr Krzysztof Szymon Turowski 

Liczba wykonawców projektu: 3

Konkurs: SONATA 16 - ogłoszony 2020-09-15

Przyznana kwota: 489 720 PLN

Rozpoczęcie projektu: 2021-07-22

Zakończenie projektu: 2024-07-21

Planowany czas trwania projektu: 36 miesięcy (z wniosku)

Status projektu: Projekt zakończony

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/rocznego

  • Publikacje w czasopismach (3)
  • Publikacje książkowe (2)
  1. Infinite chromatic games
    Autorzy:
    Robert Janczewski, Paweł Obszarski, Krzysztof Turowski, Bartłomiej Wróblewski
    Czasopismo:
    Discrete Applied Mathematics (rok: 2022, tom: 309, strony: 138-146), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.dam.2021.11.020 - link do publikacji
  2. Infinite chromatic games
    Autorzy:
    Robert Janczewski, Paweł Obszarski, Krzysztof Turowski, Bartłomiej Wróblewski
    Czasopismo:
    Discrete Applied Mathematics (rok: 2022, tom: 309, strony: 138-146), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.dam.2021.11.020 - link do publikacji
  3. Edge coloring of graphs of signed class 1 and 2
    Autorzy:
    Robert Janczewski, Krzysztof Turowski, Bartłomiej Wróblewski
    Czasopismo:
    Discrete Applied Mathematics (rok: 2023, tom: 338, strony: 311-319), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.dam.2023.06.029 - link do publikacji
  1. The Concentration of the Maximum Degree in the Duplication-Divergence Models
    Autorzy:
    Alan Frieze, Krzysztof Turowski, Wojciech Szpankowski
    Książka:
    Computing and Combinatorics - 27th International Conference, COCOON 2021, Tainan, Taiwan, October 24-26, 2021, Proceedings (rok: 2021, tom: 13025, strony: 413-424), Wydawca: Springer Cham
    Data:
    konferencja 24-26.09.2021
    Status:
    Opublikowana
    Doi:
    10.1007/978-3-030-89543-3_35 - link do publikacji
  2. The Concentration of the Maximum Degree in the Duplication-Divergence Models
    Autorzy:
    Alan Frieze, Krzysztof Turowski, Wojciech Szpankowski
    Książka:
    Computing and Combinatorics - 27th International Conference, COCOON 2021, Tainan, Taiwan, October 24-26, 2021, Proceedings (rok: 2021, tom: 13025, strony: 413-424), Wydawca: Springer Cham
    Data:
    konferencja 24-26.09.2021
    Status:
    Opublikowana
    Doi:
    10.1007/978-3-030-89543-3_35 - link do publikacji

O Narodowym Centrum Nauki

Finansowanie nauki

Współpraca zagraniczna

Centrum prasowe

Deklaracja dostępności
Przetwarzanie danych osobowych
Polityka cookies

Partnerzy