Projekty finansowane przez NCN
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_004: Metody formalne, teoretyczne podstawy informatyki w tym informatyka teoretyczna, algorytmy kwantowe
- ST6_006: 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. małopolskie
Kierownik projektu (z jednostki realizującej):
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 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.
Dane z raportu końcowego/rocznego
- Publikacje w czasopismach (7)
- Publikacje książkowe (1)
- Infinite chromatic gamesAutorzy:Robert Janczewski, Paweł Obszarski, Krzysztof Turowski, Bartłomiej WróblewskiCzasopismo:Discrete Applied Mathematics (rok: 2022, tom: 309, strony: 138-146), Wydawca: ElsevierStatus:OpublikowanaDoi:10.1016/j.dam.2021.11.020 - link do publikacji
- Edge coloring of graphs of signed class 1 and 2Autorzy:Robert Janczewski, Krzysztof Turowski, Bartłomiej WróblewskiCzasopismo:Discrete Applied Mathematics (rok: 2023, tom: 338, strony: 311-319), Wydawca: ElsevierStatus:OpublikowanaDoi:10.1016/j.dam.2023.06.029 - link do publikacji
- Edge coloring of graphs of signed class 1 and 2Autorzy:Robert Janczewski, Krzysztof Turowski, Bartłomiej WróblewskiCzasopismo:Discrete Applied Mathematics (rok: 2023, tom: 338, strony: 311-319), Wydawca: ElsevierStatus:OpublikowanaDoi:10.1016/j.dam.2023.06.029 - link do publikacji
- On the Concentration of the Maximum Degree in the Duplication-Divergence ModelsAutorzy:Alan Frieze, Krzysztof Turowski, Wojciech SzpankowskiCzasopismo:SIAM Journal of Discrete Mathematics (rok: 2024, tom: 38, strony: 988-1006), Wydawca: Society for Industrial and Applied MathematicsStatus:OpublikowanaDoi:10.1137/23M1592766 - link do publikacji
- On λ-backbone coloring of cliques with tree backbones in linear timeAutorzy:Krzysztof Michalik, Krzysztof TurowskiCzasopismo:Journal of Graph Theory (rok: 2024, tom: 107, strony: 45805), Wydawca: WileyStatus:OpublikowanaDoi:10.1002/jgt.23108 - link do publikacji
- Approximation algorithms for job scheduling with block-type conflict graphsAutorzy:Hanna Furmańczyk, Tytus Pikies, Inka Sokołowska, Krzysztof TurowskiCzasopismo:Computers & Operations Research (rok: 2024, tom: 166, strony: 106606), Wydawca: ElsevierStatus:OpublikowanaDoi:10.1016/j.cor.2024.106606 - link do publikacji
- Edge coloring of products of signed graphsAutorzy:Robert Janczewski, Krzysztof Turowski, Bartłomiej WróblewskiStatus:Przyjęta do publikacji
- The Concentration of the Maximum Degree in the Duplication-Divergence ModelsAutorzy:Alan Frieze, Krzysztof Turowski, Wojciech SzpankowskiKsiąż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 ChamData:konferencja 24-26.09.2021Status:OpublikowanaDoi:10.1007/978-3-030-89543-3_35 - link do publikacji