Most significant publications
- Tytus Pikies, Marek Kubale, Krzysztof Turowski, Scheduling with complete multipartite incompatibility graph on parallel machines: Complexity and algorithms, Artificial Intelligence 309 (2022), 103711
- Alan Frieze, Wojciech Szpankowski, Krzysztof Turowski, The Concentration of the Maximum Degree in the Duplication-Divergence Models, International Conference on Computing and Combinatorics [COCOON], (2021), 413-424
- Philippe Jacquet, Wojciech Szpankowski, Krzysztof Turowski, Power-Law Degree Distribution in the Connected Component of a Duplication Graph, International Conference on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms [AofA] 16 (2020), 1-14
- Abram Magner, Wojciech Szpankowski, Krzysztof Turowski, Lossless compression of binary trees with correlated vertex names, IEEE International Symposium on Information Theory [ISIT], (2016), 1217-1221
Recent publications
- Robert Janczewski, Krzysztof Turowski, Bartłomiej Wróblewski, Edge coloring of graphs of signed class 1 and 2, Discrete Applied Mathematics 338 (2023), 311-319
- Tytus Pikies, Marek Kubale, Krzysztof Turowski, Scheduling with complete multipartite incompatibility graph on parallel machines: Complexity and algorithms, Artificial Intelligence 309 (2022), 103711
- Robert Janczewski, Paweł Obszarski, Krzysztof Turowski, Weighted 2-sections and hypergraph reconstruction, Theoretical Computer Science 915 (2022), 11-25
- Robert Janczewski, Paweł Obszarski, Krzysztof Turowski, Bartłomiej Wróblewski, Infinite chromatic games, Discrete Applied Mathematics 309 (2022), 138-146
- Alan Frieze, Wojciech Szpankowski, Krzysztof Turowski, The Concentration of the Maximum Degree in the Duplication-Divergence Models, International Conference on Computing and Combinatorics [COCOON], (2021), 413-424
Interests
graph coloring, information theory, analytic combinatorics, graph theory
Krzysztof Turowski
academic degree/title Doctor of Science positionresearch and faculty staff member group, assistant professor
unit
- Foundations of Computer Science
- Theoretical Computer Science
krzysztof.turowski@uj.edu.pl
www