Krzysztof Turowski

Badania naukowe:

  • Algorytmy dokładne i przybliżone dla różnych modeli kolorowania grafów.
  • Właściwości strukturalne i kompresja dla różnych modeli grafów losowych.
  • Metodologia ekonomii i historia myśli ekonomicznej, austriacka szkoła ekonomii.

Praca:

  • (2019-) — adiunkt — Wydział Matematyki i Informatyki, Uniwersytet Jagielloński.
  • (2016-18) — inżynier oprogramowania — Google, Cloud Platform/Compute Engine.
  • (2010-16) — asystent/wykładowca/adiunkt — Wydział Elektroniki, Telekomunikacji i Informatyki, Politechnika Gdańska.

Edukacja:

Zainteresowania:

  • Teoria grafów, teoria informacji, szeregowanie zadań, algorytmika.
  • Historia idei, teoria ekonomii, metodologia nauk.
  • Słaby film i słaba książka.

Liczba Erdősa-Bacona: 7

[1] MathSciNet Collaboration Distance

[2] Oracle of Bacon

[3] W stepie szerokim

Artykuły - informatyka

  1. Krzysztof Turowski
    A note on fast approximate backbone coloring of split graphs with star-like backbones
    Zeszyty Naukowe Wydziału Elektroniki, Telekomunikacji i Informatyki Politechniki Gdańskiej, tom 1 (2011), s. 15-30.
  2. Robert Janczewski, Krzysztof Turowski
    Bandwidth minimization in radio networks using backbone graph coloring
    Automatyzacja Procesów Dyskretnych: Teoria i Zastosowania, tom I (2012), s. 95-99.
  3. Robert Janczewski, Krzysztof Turowski
    The backbone coloring problem for small graphs
    Journal of Applied Computer Science, 22(2) (2014), s. 19-30.
  4. Marcin Jurkiewicz, Marek Kubale, Krzysztof Turowski
    Some lower bounds on the Shannon capacity
    Journal of Applied Computer Science, 22(2) (2014), s. 31-42.
  5. Krzysztof Turowski
    Optimal backbone coloring of split graphs with matching backbones
    Discussiones Mathematicae Graph Theory 35 (2015), s. 157–169.
  6. Robert Janczewski, Krzysztof Turowski
    The backbone coloring problem for bipartite backbones
    Graphs and Combinatorics 31(5) (2015), s. 1487-1496.
  7. Robert Janczewski, Krzysztof Turowski
    The computational complexity of the backbone coloring problem for bounded-degree graphs with connected backbones
    Information Processing Letters 115(2) (2015), s. 232-236.
  8. Robert Janczewski, Krzysztof Turowski
    The computational complexity of the backbone coloring problem for planar graphs with connected backbones
    Discrete Applied Mathematics 184 (2015), s. 237–242.
  9. Robert Janczewski, Krzysztof Turowski
    An O(n log n) algorithm for finding edge span of cacti
    Journal of Combinatorial Optimization 31(4) (2016), s. 1373-1382.
  10. Robert Janczewski, Krzysztof Turowski
    On the hardness of computing span of subcubic graphs
    Information Processing Letters 116(1) (2016), s. 26–32.
  11. Abram Magner, Krzysztof Turowski, Wojciech Szpankowski
    Lossless Compression of Binary Trees with Correlated Vertex Names
    IEEE Transactions on Information Theory 64(9) (2018), s. 6070-6080.
  12. Robert Janczewski, Paweł Obszarski, Krzysztof Turowski
    2-Coloring number revisited
    Theoretical Computer Science, 796 (2019), s. 187-195.
  13. Abram Magner, Wojciech Szpankowski, Krzysztof Turowski
    Compression of Dynamic Graphs Generated by a Duplication Model
    Algorithmica, 82 (2020), s. 2687–2707.
  14. Robert Janczewski, Anna Maria Trzaskowska, Krzysztof Turowski
    T-colorings, divisibility and the circular chromatic number
    Discussiones Mathematicae Graph Theory, 41(2) (2021), s. 441–450.
  15. Wojciech Szpankowski, Krzysztof Turowski
    Towards Degree Distribution of a Duplication-Divergence Graph Model
    The Electronic Journal of Combinatorics, 28(1) (2021), P1.18.
  16. Jithin Sreedharan, Wojciech Szpankowski, Krzysztof Turowski
    Revisiting Parameter Estimation in Biological Networks: Influence of Symmetries
    IEEE/ACM Transactions on Computational Biology and Bioinformatics, 18(3) (2021), s. 836-849.
  17. Jithin Sreedharan, Wojciech Szpankowski, Krzysztof Turowski
    Temporal Ordered Clustering in Dynamic Networks: Unsupervised and Semi-supervised Learning Algorithms
    IEEE Transactions on Network Science and Engineering, 8(2) (2021), s. 1426-1442.
  18. Robert Janczewski, Paweł Obszarski, Krzysztof Turowski
    Infinite chromatic games
    Discrete Applied Mathematics, (przyjęte do druku).

Referaty konferencyjne - informatyka

  1. Krzysztof Turowski
    Szybkie przybliżone kolorowanie szkieletowe split grafów z rozłącznymi gwiazdami w szkielecie
    ICT Young 2011: I Konferencja Studentów i Doktorantów Elektroniki, Telekomunikacji, Informatyki, Automatyki i Robotyki, Gdańsk, 28-29.05.2011.
  2. Krzysztof Turowski
    Optimal backbone coloring of split graphs with matching backbones
    CID 2011: Colourings, Independence and Domination. 14th Workshop on Graph Theory, Szklarska Poręba, 18-23.09.2011.
  3. Krzysztof Turowski
    On Optimal Backbone Coloring of Split and Threshold Graphs with Pairwise Disjoint Stars
    InterTech 2012: 5th International Interdisciplinary Technical Conference of Young Scientists, Poznań, 16-18.05.2012.
  4. Krzysztof Turowski
    Greedy algorithms for backbone graph coloring in KOALA library
    ICT Young 2012: II konferencja Studentów i Doktorantów Elektroniki, Telekomunikacji, Informatyki, Automatyki i Robotyki, Gdańsk, 26-27.05.2012.
  5. Marcin Jurkiewicz, Krzysztof Turowski
    Invariants of some non-weakly perfect graphs
    CID 2013: Colourings, Independence and Domination. 15th Workshop on Graph Theory, Szklarska Poręba, 15-20.09.2013.
  6. Abram Magner, Wojciech Szpankowski, Krzysztof Turowski
    Lossless compression of binary trees with correlated vertex names
    ISIT 2016: IEEE International Symposium on Information Theory, Barcelona, 10-15.07.2016.
  7. Jacek Cichoń, Abram Magner, Wojciech Szpankowski, Krzysztof Turowski
    On Symmetries of Non-Plane Trees in a Non-Uniform Model
    ANALCO 2017: 14th Workshop on Analytic Algorithms and Combinatorics, Barcelona, 16-17.01.2017.
  8. Abram Magner, Wojciech Szpankowski, Krzysztof Turowski
    Compression of Dynamic Graphs Generated by a Duplication Model
    56th Annual Allerton Conference on Communication, Control, and Computing, Urbana-Champaign, Illinois, 2-5.10.2018.
  9. Philippe Jacquet, Wojciech Szpankowski, Krzysztof Turowski
    Asymptotics of Entropy of the Dirichlet-Multinomial Distribution
    ISIT 2019: IEEE International Symposium on Information Theory, Paryż, 7-12.07.2019.
  10. Jithin Sreedharan, Wojciech Szpankowski, Krzysztof Turowski
    Revisiting Parameter Estimation in Biological Networks: Influence of Symmetries
    BioKDD 2019: 18th International Workshop on Data Mining in Bioinformatics, Anchorage, Alaska, 5.08.2019.
  11. Philippe Jacquet, Wojciech Szpankowski, Krzysztof Turowski
    Power-Law Degree Distribution in the Connected Component of a Duplication Graph
    AofA 2020: International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, Klagenfurt, 15-19.06.2020.
  12. Jithin Sreedharan, Wojciech Szpankowski, Krzysztof Turowski
    Temporal Ordered Clustering in Dynamic Networks
    ISIT 2020: IEEE International Symposium on Information Theory, Los Angeles, California, 21-26.06.2020.
  13. Alan Frieze, Wojciech Szpankowski, Krzysztof Turowski
    Degree Distribution for Duplication-Divergence Graphs: Large Deviations
    WG 2020: 46th International Workshop on Graph-Theoretic Concepts in Computer Science, Leeds, 24-26.06.2020.
  14. Marek Kubale, Tytus Pikies, Krzysztof Turowski
    Scheduling with Complete Multipartite Incompatibility Graph on Parallel Machines
    ICAPS 2021: 31st International Conference on Automated Planning and Scheduling, Guangzhou, 2-13.08.2021.
  15. Alan Frieze, Wojciech Szpankowski, Krzysztof Turowski
    The concentration of the maximum degree in the duplication-divergence models
    COCOON 2021: 27th International Computing and Combinatorics Conference, Tainan, 24-26.10.2021.

Artykuły - filozofia i ekonomia

  1. Krzysztof Turowski
    Mikropodstawy: prawdziwe i fałszywe
    Zagadnienia Filozoficzne w Nauce 67 (2019), s. 15-59.
  2. Krzysztof Turowski
    Krakowska szkoła ekonomii wobec Wielkiego Kryzysu
    Ekonomista 3 (2020), s. 431-449.
  3. Krzysztof Turowski
    Inspiracje filozoficzne Carla Mengera
    [w:] A. Sielska (red.), Niech żyje rewolucja! 150 lat Zasad ekonomii Carla Mengera, Warszawa-Białystok: Instytut Ludwiga von Misesa & Wydawnictwo Uniwersytetu w Białymstoku (2021), s. 3-23 (w druku).

Semestr zimowy 2021/2022

Uwaga: plan dotyczy tylko pierwszej połowy bieżącego semestru.

Poniedziałek:

  • 08:30 - 10:00 - Język programowania C++ (W) - 0174
  • 10:15 - 11:45 - Język programowania C++ (L) - 0160
  • 10:15 - 11:45 - Język programowania Python (L) - 0162
  • 12:15 - 13:45 - Język programowania C++ (L) - 0160
  • 12:15 - 13:45 - Język programowania Python (L) - 0162
  • 14:00 - 15:30 - Język programowania Python (W) - 0174

Wtorek:

  • 10:15 - 11:45 - Systemy rozproszone (L) - 0162
  • 12:15 - 13:45 - Systemy rozproszone (L) - 0162
  • 14:00 - 16:00 - Konsultacje - 3150

Języki programowania C++ (W, L)

Slajdy do wykładu

Satori: Cpp 2021/22

Compiler Explorer

Styl kodowania:

  1. C++ Core Guidelines
  2. Google C++ Style Guide

Literatura:

  1. Oficjalna dokumentacja C++
  2. H. Sutter, A. Alexandrescu - C++ Coding Standards: 101 Rules, Guidelines, and Best Practices
  3. A. Alexandrescu - Modern C++ Design
  4. S. Meyers - Effective C++
  5. S. Meyers - Effective Modern C++
  6. S. Meyers - More Effective C++
  7. S. Meyers - Exceptional C++
  8. S. Meyers - More Exceptional C++
  9. A. Williams - C++ Concurrency In Action

Systemy rozproszone (L)

Satori: SR 2021/22

Literatura:

  1. R. Wattenhofer i in. - Principles of Distributed Computing
  2. N. Santoro - Design and Analysis of Distributed Algorithms
  3. N. Lynch - Distributed Algorithms
  4. W. Fokkink - Distributed Algorithms: An Intuitive Approach
  5. S. Ghosh - Distributed Systems: An Algorithmic Approach
  6. A. D. Kshemkalyani, M. Singhal - Distributed Computing: Principles, Algorithms, and Systems
  7. G. Tel - Introduction to Distributed Computing: Principles, Algorithms, and Systems
  8. W. Fokkink, D. van Moolenbroek - Slajdy do wykładu z Universiteit van Amsterdam
  9. P. Krzyzanowski - Slajdy do wykładu z Rutgers University
  10. R. Morris - Slajdy do wykładu z Massachusetts Institute of Technology
  11. N. Lynch - Slajdy do wykładu z Massachusetts Institute of Technology

Radio SAR
Studencka Agencja Radiowa
Radio SAR
Instytut Misesa
Instytut Misesa
Festiwal Nowe Horyzonty
Nowe Horyzonty
Google Code Jam
Google Code Jam
Facebook Hacker Cup
Facebook Hacker Cup

dr inż. Krzysztof Turowski

Pokój: 3150

Wydział Matematyki i Informatyki UJ, ul. Łojasiewicza 6

Email: