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
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
18.
17.
Jithin K. Sreedharan, Wojciech Szpankowski, Krzysztof Turowski
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.
3.
Robert Janczewski, Krzysztof Turowski
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
Konferencje:
9.
International Conference on Computing and Combinatorics [COCOON], National Cheng Kung University, Tainan, Tajwan, 2021-10-24 - 2021-10-26
8.
International Conference on Automated Planning and Scheduling [ICAPS], Sun Yat-sen University, Guanzghou, Chiny, 2021-08-02 - 2021-08-13
7.
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.
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.
IEEE International Symposium on Information Theory [ISIT 2020], IEEE, Los Angeles, Stany Zjednoczone, 2020-06-21 - 2020-06-26
4.
18th International Workshop on Data Mining in Bioinformatics [BioKDD 2019], ACM, Anchorage, Stany Zjednoczone, 2019-08-05 - 2019-08-05
3.
IEEE International Symposium on Information Theory [ISIT 2019], IEEE , Paryż, Francja, 2019-07-07 - 2019-07-12
2.
14th Workshop on Analytic Algorithms and Combinatorics [ANALCO 2017], ACM-SIAM, Barcelona, Hiszpania, 2017-01-16 - 2017-01-17
1.
IEEE International Symposium on Information Theory [ISIT 2016], IEEE, Barcelona, Hiszpania, 2016-07-10 - 2016-07-15
Konferencje organizowane:
1.
Forum Informatyki teoretycznej, Kraków, 2022-12-01, 2022-12-02
Granty (realizowane po maju 2009 roku)
Tytuł | Rola | Rozpoczęcie | Zakończenie |
---|---|---|---|
Charakteryzacja treści informacyjnej struktur grafowych | Kierownik | 2021-07-22 | 2024-07-21 |
Ilościowe badania teorii mnogości. Czy ZF i ZFC są asymptotycznie równoważne? | Wykonawca | 2019-07-04 | 2023-04-03 |