Krzysztof Turowski

Publication Activity (10 Years)

Years Active: 2015-2024
Publications (10 Years): 32

Top Topics

Computational Complexity

Degree Distribution

Top Venues

Discret. Appl. Math.

Theor. Comput. Sci.

Publications

Alan M. Frieze, Krzysztof Turowski, Wojciech Szpankowski
On the Concentration of the Maximum Degree in the Duplication-Divergence Models. SIAM J. Discret. Math. 38 (1) (2024)
Hanna Furmanczyk, Tytus Pikies, Inka Sokolowska, Krzysztof Turowski
Approximation algorithms for job scheduling with block-type conflict graphs. Comput. Oper. Res. 166 (2024)
Robert Janczewski, Krzysztof Turowski, Bartlomiej Wróblewski
Edge coloring of graphs of signed class 1 and 2. Discret. Appl. Math. 338 (2023)
Robert Janczewski, Krzysztof Turowski, Bartlomiej Wróblewski
Edge coloring of products of signed graphs. CoRR (2023)
Alan M. Frieze, Krzysztof Turowski, Wojciech Szpankowski
On the concentration of the maximum degree in the duplication-divergence models. CoRR (2023)
Pawel Obszarski, Krzysztof Turowski, Hubert Zieba
The Game Chromatic Number of Complete Multipartite Graphs with No Singletons. CoRR (2023)
Robert Janczewski, Krzysztof Turowski, Bartlomiej Wróblewski
Edge coloring of graphs of signed class 1 and 2. CoRR (2022)
Hanna Furmanczyk, Tytus Pikies, Inka Sokolowska, Krzysztof Turowski
Task scheduling for block-type conflict graphs. CoRR (2022)
Tytus Pikies, Krzysztof Turowski, Marek Kubale
Scheduling with complete multipartite incompatibility graph on parallel machines: Complexity and algorithms. Artif. Intell. 309 (2022)
Robert Janczewski, Pawel Obszarski, Krzysztof Turowski, Bartlomiej Wróblewski
Infinite chromatic games. Discret. Appl. Math. 309 (2022)
Robert Janczewski, Pawel Obszarski, Krzysztof Turowski
Weighted 2-sections and hypergraph reconstruction. Theor. Comput. Sci. 915 (2022)
Tytus Pikies, Krzysztof Turowski, Marek Kubale
Scheduling with Complete Multipartite Incompatibility Graph on Parallel Machines. ICAPS (2021)
Krzysztof Turowski, Wojciech Szpankowski
Towards Degree Distribution of a Duplication-Divergence Graph Model. Electron. J. Comb. 28 (1) (2021)
Krzysztof Turowski, Jithin K. Sreedharan, Wojciech Szpankowski
Temporal Ordered Clustering in Dynamic Networks: Unsupervised and Semi-Supervised Learning Algorithms. IEEE Trans. Netw. Sci. Eng. 8 (2) (2021)
Jithin K. Sreedharan, Krzysztof Turowski, Wojciech Szpankowski
Revisiting Parameter Estimation in Biological Networks: Influence of Symmetries. IEEE ACM Trans. Comput. Biol. Bioinform. 18 (3) (2021)
Robert Janczewski, Anna Maria Trzaskowska, Krzysztof Turowski
-colorings, divisibility and circular chromatic number. Discuss. Math. Graph Theory 41 (2) (2021)
Krzysztof Michalik, Krzysztof Turowski
On λ-backbone coloring of cliques with tree backbones in linear time. CoRR (2021)
Alan M. Frieze, Krzysztof Turowski, Wojciech Szpankowski
The Concentration of the Maximum Degree in the Duplication-Divergence Models. COCOON (2021)
Philippe Jacquet, Krzysztof Turowski, Wojciech Szpankowski
Power-Law Degree Distribution in the Connected Component of a Duplication Graph. AofA (2020)
Krzysztof Turowski, Abram Magner, Wojciech Szpankowski
Compression of Dynamic Graphs Generated by a Duplication Model. Algorithmica 82 (9) (2020)
Alan M. Frieze, Krzysztof Turowski, Wojciech Szpankowski
Degree Distribution for Duplication-Divergence Graphs: Large Deviations. WG (2020)
Tytus Pikies, Krzysztof Turowski, Marek Kubale
Scheduling with Complete Multipartite Incompatibility Graph on Parallel Machines. CoRR (2020)
Krzysztof Turowski, Jithin K. Sreedharan, Wojciech Szpankowski
Temporal Ordered Clustering in Dynamic Networks. ISIT (2020)
Robert Janczewski, Pawel Obszarski, Krzysztof Turowski
2-Coloring number revisited. Theor. Comput. Sci. 796 (2019)
Krzysztof Turowski, Jithin K. Sreedharan, Wojciech Szpankowski
Temporal Ordered Clustering in Dynamic Networks. CoRR (2019)
Krzysztof Turowski, Philippe Jacquet, Wojciech Szpankowski
Asymptotics of Entropy of the Dirichlet-Multinomial Distribution. ISIT (2019)
Abram Magner, Krzysztof Turowski, Wojciech Szpankowski
Lossless Compression of Binary Trees With Correlated Vertex Names. IEEE Trans. Inf. Theory 64 (9) (2018)
Krzysztof Turowski, Abram Magner, Wojciech Szpankowski
Compression of Dynamic Graphs Generated by a Duplication Model. Allerton (2018)
Jacek Cichon, Abram Magner, Wojciech Szpankowski, Krzysztof Turowski
On Symmetries of Non-Plane Trees in a Non-Uniform Model. ANALCO (2017)
Abram Magner, Krzysztof Turowski, Wojciech Szpankowski
Lossless compression of binary trees with correlated vertex names. ISIT (2016)
Robert Janczewski, Krzysztof Turowski
An O(n log n) algorithm for finding edge span of cacti. J. Comb. Optim. 31 (4) (2016)
Robert Janczewski, Krzysztof Turowski
On the hardness of computing span of subcubic graphs. Inf. Process. Lett. 116 (1) (2016)
Robert Janczewski, Krzysztof Turowski
The computational complexity of the backbone coloring problem for bounded-degree graphs with connected backbones. Inf. Process. Lett. 115 (2) (2015)
Krzysztof Turowski
Optimal backbone coloring of split graphs with matching backbones. Discuss. Math. Graph Theory 35 (1) (2015)
Robert Janczewski, Krzysztof Turowski
The Backbone Coloring Problem for Bipartite Backbones. Graphs Comb. 31 (5) (2015)
Robert Janczewski, Krzysztof Turowski
The computational complexity of the backbone coloring problem for planar graphs with connected backbones. Discret. Appl. Math. 184 (2015)