Towards Estimation of Information Content for Graph Structures
2020/39/D/ST6/00419
Keywords
Descriptors
- 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 – Computer science and informatics: informatics and information systems, computer science, scientific computing, intelligent systems
Host institution
Uniwersytet Jagielloński, Wydział Matematyki i Informatyki
Voivodeship: małopolskie
Principal investigator (from the host institution)
Number of co-investigators in the project: 3
Call
SONATA 16 – announced on 2020-09-15
- Amount awarded
- 489 720 PLN
- Project start date
- 2021-07-22
- Project end date
- 2024-07-21
- Project duration
- 36 months (the same as in the proposal)
- Project status
- Project settled
Project description
Download the project description in a pdf file
Note — project descriptions were prepared by the authors of the applications themselves and placed in the system in an unchanged form.
Information in the final report
Publication in academic press/journals (6)
-
On the Concentration of the Maximum Degree in the Duplication-Divergence Models
- Authors:
- Alan Frieze, Krzysztof Turowski, Wojciech Szpankowski
- Academic press:
- SIAM Journal of Discrete Mathematics (year: 2024, volume: 38, pages: 988-1006), Publisher: Society for Industrial and Applied Mathematics
- Status:
- Published
- DOI:
- 10.1137/23M1592766 – link to the publication
-
Infinite chromatic games
- Authors:
- Robert Janczewski, Paweł Obszarski, Krzysztof Turowski, Bartłomiej Wróblewski
- Academic press:
- Discrete Applied Mathematics (year: 2022, volume: 309, pages: 138-146), Publisher: Elsevier
- Status:
- Published
- DOI:
- 10.1016/j.dam.2021.11.020 – link to the publication
-
On λ-backbone coloring of cliques with tree backbones in linear time
- Authors:
- Krzysztof Michalik, Krzysztof Turowski
- Academic press:
- Journal of Graph Theory (year: 2024, volume: 107, pages: 46170), Publisher: Wiley
- Status:
- Published
- DOI:
- 10.1002/jgt.23108 – link to the publication
-
Edge coloring of graphs of signed class 1 and 2
- Authors:
- Robert Janczewski, Krzysztof Turowski, Bartłomiej Wróblewski
- Academic press:
- Discrete Applied Mathematics (year: 2023, volume: 338, pages: 311-319), Publisher: Elsevier
- Status:
- Published
- DOI:
- 10.1016/j.dam.2023.06.029 – link to the publication
-
Approximation algorithms for job scheduling with block-type conflict graphs
- Authors:
- Hanna Furmańczyk, Tytus Pikies, Inka Sokołowska, Krzysztof Turowski
- Academic press:
- Computers & Operations Research (year: 2024, volume: 166, pages: 106606), Publisher: Elsevier
- Status:
- Published
- DOI:
- 10.1016/j.cor.2024.106606 – link to the publication
-
Edge coloring of products of signed graphs
- Authors:
- Robert Janczewski, Krzysztof Turowski, Bartłomiej Wróblewski
- Status:
- Accepted for publication
Book publications / chapters in book publications (1)
-
The Concentration of the Maximum Degree in the Duplication-Divergence Models
- Authors:
- Alan Frieze, Krzysztof Turowski, Wojciech Szpankowski
- Book:
- Computing and Combinatorics - 27th International Conference, COCOON 2021, Tainan, Taiwan, October 24-26, 2021, Proceedings (year: 2021, volume: 13025, pages: 413-424), Publisher: Springer Cham
- Date:
- conference 24-26.09.2021
- Status:
- Published
- DOI:
- 10.1007/978-3-030-89543-3_35 – link to the publication