Krzysztof Turowski

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