dr hab. inż. Krzysztof Turowski

Jednostki:

  • Wydział Matematyki i Informatyki UJ
  • Instytut Informatyki Analitycznej
  • Katedra Podstaw Informatyki

Habilitacja  Otwarcie: 2022-09-28, Zamknięcie: 2023-06-22

Publikacje:

25.
Robert Janczewski, Krzysztof Turowski, Bartłomiej Wróblewski
Edge coloring of graphs of signed class 1 and 2, Discrete Applied Mathematics vol. 338 (2023), 311-319
24.
Tytus Pikies, Marek Kubale, Krzysztof Turowski
Scheduling with complete multipartite incompatibility graph on parallel machines: Complexity and algorithms, Artificial Intelligence vol. 309 (2022), 103711
23.
Robert Janczewski, Paweł Obszarski, Krzysztof Turowski
Weighted 2-sections and hypergraph reconstruction, Theoretical Computer Science vol. 915 (2022), 11-25
22.
Robert Janczewski, Paweł Obszarski, Krzysztof Turowski, Bartłomiej Wróblewski
Infinite chromatic games, Discrete Applied Mathematics vol. 309 (2022), 138-146
21.
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
20.
Marek Kubale, Tytus Pikies, Krzysztof Turowski
Scheduling with Complete Multipartite Incompatibility Graph on Parallel Machines, International Conference on Automated Planning and Scheduling [ICAPS], (2021), 262-270
19.
Jithin K. Sreedharan, Wojciech Szpankowski, Krzysztof Turowski
Revisiting Parameter Estimation in Biological Networks: Influence of Symmetries, IEEE-ACM Transactions on Computational Biology and Bioinformatics vol. 18(3) (2021), 836-849
18.
Wojciech Szpankowski, Krzysztof Turowski
Towards Degree Distribution of a Duplication-Divergence Graph Model, Electronic Journal of Combinatorics vol. 28(1) (2021), P1.18
17.
Jithin K. Sreedharan, Wojciech Szpankowski, Krzysztof Turowski
Temporal Ordered Clustering in Dynamic Networks: Unsupervised and Semi-supervised Learning Algorithms, IEEE Transactions on Network Science and Engineering vol. 8(2) (2021), 1426-1442
16.
Robert Janczewski, Anna Maria Trzaskowska, Krzysztof Turowski
T-colorings, divisibility and circular chromatic number, Discussiones Mathematicae Graph Theory vol. 41(2) (2021), 441-450
15.
Alan Frieze, Wojciech Szpankowski, Krzysztof Turowski
Degree Distribution for Duplication-Divergence Graphs: Large Deviations, International Workshop on Graph-Theoretic Concepts in Computer Science [WG], (2020), 226-237
14.
Jithin K. Sreedharan, Wojciech Szpankowski, Krzysztof Turowski
Temporal Ordered Clustering in Dynamic Networks, IEEE International Symposium on Information Theory [ISIT], (2020), 1349-1354
13.
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] vol. 16 (2020), 1-14
12.
Abram Magner, Wojciech Szpankowski, Krzysztof Turowski
Compression of Dynamic Graphs Generated by a Duplication Model, Algorithmica vol. 82 (2020), 2687-2707
11.
Philippe Jacquet, Wojciech Szpankowski, Krzysztof Turowski
Asymptotics of Entropy of the Dirichlet-Multinomial Distribution, IEEE International Symposium on Information Theory [ISIT], (2019), 1517-1521
10.
Robert Janczewski, Paweł Obszarski, Krzysztof Turowski
2-Coloring number revisited, Theoretical Computer Science vol. 796 (2019), 187-195
9.
Abram Magner, Wojciech Szpankowski, Krzysztof Turowski
Lossless Compression of Binary Trees With Correlated Vertex Names, IEEE Transactions on Information Theory vol. 64 (9) (2018), 6070-6080
8.
Jacek Cichoń, Abram Magner, Wojciech Szpankowski, Krzysztof Turowski
On Symmetries of Non-Plane Trees in a Non-Uniform Model, Workshop on Analytic Algorithmics and Combinatorics [ANALCO], (2017), 156-163
7.
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
6.
Robert Janczewski, Krzysztof Turowski
An O(n log n) algorithm for finding edge span of cacti, Journal of Combinatorial Optimization vol. 31(4) (2016), 1373-1382
5.
Robert Janczewski, Krzysztof Turowski
On the hardness of computing span of subcubic graphs, Information Processing Letters vol. 116(1) (2016), 26-32
4.
Krzysztof Turowski
Optimal backbone coloring of split graphs with matching backbones, Discussiones Mathematicae Graph Theory vol. 35 (2015), 157-169
3.
Robert Janczewski, Krzysztof Turowski
The computational complexity of the backbone coloring problem for bounded-degree graphs with connected backbones, Information Processing Letters vol. 115(2) (2015), 232-236
2.
Robert Janczewski, Krzysztof Turowski
The Backbone Coloring Problem for Bipartite Backbones, Graphs and Combinatorics vol. 31(5) (2015), 1487-1496
1.
Robert Janczewski, Krzysztof Turowski
The computational complexity of the backbone coloring problem for planar graphs with connected backbones, Discrete Applied Mathematics vol. 184 (2015), 237-242

Konferencje:

9.
Krzysztof Turowski.
International Conference on Computing and Combinatorics [COCOON], National Cheng Kung University, Tainan, Tajwan, 2021-10-24 - 2021-10-26
8.
Krzysztof Turowski.
International Conference on Automated Planning and Scheduling [ICAPS], Sun Yat-sen University, Guanzghou, Chiny, 2021-08-02 - 2021-08-13
7.
Krzysztof Turowski.
31th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms [AoFA 2020], Alpen-Adria-Universität Klagenfurt, Klagenfurt, Austria, 2020-07-15 - 2020-07-19
6.
Krzysztof Turowski.
46th International Workshop on Graph-Theoretic Concepts in Computer Science [WG 2020], University of Leeds, Leeds, Wielka Brytania, 2020-06-24 - 2020-06-26
5.
Krzysztof Turowski.
IEEE International Symposium on Information Theory [ISIT 2020], IEEE, Los Angeles, Stany Zjednoczone, 2020-06-21 - 2020-06-26
4.
Krzysztof Turowski.
18th International Workshop on Data Mining in Bioinformatics [BioKDD 2019], ACM, Anchorage, Stany Zjednoczone, 2019-08-05 - 2019-08-05
3.
Krzysztof Turowski.
IEEE International Symposium on Information Theory [ISIT 2019], IEEE , Paryż, Francja, 2019-07-07 - 2019-07-12
2.
Krzysztof Turowski.
14th Workshop on Analytic Algorithms and Combinatorics [ANALCO 2017], ACM-SIAM, Barcelona, Hiszpania, 2017-01-16 - 2017-01-17
1.
Krzysztof Turowski.
IEEE International Symposium on Information Theory [ISIT 2016], IEEE, Barcelona, Hiszpania, 2016-07-10 - 2016-07-15

Konferencje organizowane:

1.
Jakub Kozik, Krzysztof Turowski.
Forum Informatyki teoretycznej, Kraków, 2022-12-01, 2022-12-02

Granty (realizowane po maju 2009 roku)

TytułRolaRozpoczęcieZakończenie
Charakteryzacja treści informacyjnej struktur grafowychKierownik2021-07-222024-07-21
Ilościowe badania teorii mnogości. Czy ZF i ZFC są asymptotycznie równoważne? Wykonawca2019-07-042023-04-03