Projects funded by the NCN

Information on the principal investigator and host institution

Information of the project and the call

Keywords

Equipment

Delete all

Towards Estimation of Information Content for Graph Structures

2020/39/D/ST6/00419

Keywords:

random graphs graph compression degree distribution graph symmetries

Descriptors:

  • ST6_004:
  • ST6_006:

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

woj. małopolskie

Other projects carried out by the institution 

Principal investigator (from the host institution):

dr Krzysztof Szymon Turowski 

Number of co-investigators in the project: 3

Call: SONATA 16 - announced on 2020-09-15

Amount awarded: 489 720 PLN

Project start date (Y-m-d): 2021-07-22

Project end date (Y-m-d): 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 (7)
  • Book publications / chapters in book publications (1)
  1. Infinite chromatic games
    Authors:
    Robert Janczewski, Paweł Obszarski, Krzysztof Turowski, Bartłomiej Wróblewski
    Academic press:
    Discrete Applied Mathematics (rok: 2022, tom: 309, strony: 138-146), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.dam.2021.11.020 - link to the publication
  2. Edge coloring of graphs of signed class 1 and 2
    Authors:
    Robert Janczewski, Krzysztof Turowski, Bartłomiej Wróblewski
    Academic press:
    Discrete Applied Mathematics (rok: 2023, tom: 338, strony: 311-319), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.dam.2023.06.029 - link to the publication
  3. Edge coloring of graphs of signed class 1 and 2
    Authors:
    Robert Janczewski, Krzysztof Turowski, Bartłomiej Wróblewski
    Academic press:
    Discrete Applied Mathematics (rok: 2023, tom: 338, strony: 311-319), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.dam.2023.06.029 - link to the publication
  4. 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 (rok: 2024, tom: 38, strony: 988-1006), Wydawca: Society for Industrial and Applied Mathematics
    Status:
    Published
    DOI:
    10.1137/23M1592766 - link to the publication
  5. On λ-backbone coloring of cliques with tree backbones in linear time
    Authors:
    Krzysztof Michalik, Krzysztof Turowski
    Academic press:
    Journal of Graph Theory (rok: 2024, tom: 107, strony: 45805), Wydawca: Wiley
    Status:
    Published
    DOI:
    10.1002/jgt.23108 - link to the publication
  6. 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 (rok: 2024, tom: 166, strony: 106606), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.cor.2024.106606 - link to the publication
  7. Edge coloring of products of signed graphs
    Authors:
    Robert Janczewski, Krzysztof Turowski, Bartłomiej Wróblewski
    Status:
    Accepted for publication
  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 (rok: 2021, tom: 13025, strony: 413-424), Wydawca: Springer Cham
    Data:
    konferencja 24-26.09.2021
    Status:
    Published
    DOI:
    10.1007/978-3-030-89543-3_35 - link to the publication

O Narodowym Centrum Nauki

Finansowanie nauki

Współpraca zagraniczna

Centrum prasowe

Deklaracja dostępności
Przetwarzanie danych osobowych
Polityka cookies

Partnerzy